| 摘要 | 第1-13页 |
| Abstract | 第13-16页 |
| 第一章 绪论 | 第16-44页 |
| ·研究背景 | 第16-25页 |
| ·大规模分布式软件系统 | 第16-17页 |
| ·大规模分布式软件系统运行时面临的可信问题 | 第17-22页 |
| ·基于运行时监视的可信保障机制 | 第22-25页 |
| ·相关研究 | 第25-39页 |
| ·故障定位问题的技术发展路线 | 第25-29页 |
| ·基于日志信息进行故障定位的关键问题 | 第29-37页 |
| ·相关工作存在问题 | 第37-39页 |
| ·本文主要工作 | 第39-41页 |
| ·本文研究内容 | 第39-40页 |
| ·本文主要贡献 | 第40-41页 |
| ·本文组织方式 | 第41-44页 |
| 第二章 噪声日志过滤 | 第44-68页 |
| ·引言 | 第44-45页 |
| ·问题描述 | 第45-49页 |
| ·基本观察 | 第45-47页 |
| ·相关定义 | 第47-48页 |
| ·问题描述 | 第48-49页 |
| ·基于时间序列相似度的日志过滤方法 | 第49-54页 |
| ·离散小波变换 | 第49-50页 |
| ·时间序列相似性度量 | 第50-51页 |
| ·噪声日志过滤算法 | 第51-54页 |
| ·基于跳表索引的日志过滤优化 | 第54-58页 |
| ·基于时间序列相似度的噪声模板聚类方法 | 第54-55页 |
| ·跳表索引结构 | 第55-56页 |
| ·基于跳表的噪声模板索引方法 | 第56-57页 |
| ·基于跳表的噪声日志过滤算法 | 第57-58页 |
| ·实验 | 第58-66页 |
| ·故障注入测试框架 | 第58-59页 |
| ·测试用例 | 第59-60页 |
| ·实验结果 | 第60-66页 |
| ·小结 | 第66-68页 |
| 第三章 故障持续特征建模 | 第68-92页 |
| ·引言 | 第68-69页 |
| ·问题描述 | 第69-75页 |
| ·基本观察 | 第69-73页 |
| ·相关定义 | 第73页 |
| ·问题描述 | 第73-75页 |
| ·基于决策树模型的主特征建模方法 | 第75-79页 |
| ·决策树模型 | 第76-77页 |
| ·基于 C4.5 决策树模型的主特征建模方法 | 第77-79页 |
| ·基于伴随特征追踪的故障定位方法 | 第79-85页 |
| ·伴随状态追踪器总体框架 | 第79-80页 |
| ·基于 prefixSpan 的伴随状态集合提取 | 第80-84页 |
| ·伴随状态验证器 | 第84-85页 |
| ·故障持续追踪整体框架 | 第85-86页 |
| ·实验 | 第86-90页 |
| ·测试用例 | 第86页 |
| ·冗余伴随状态过滤有效性 | 第86-88页 |
| ·故障特征有效性评估 | 第88-90页 |
| ·小结 | 第90-92页 |
| 第四章 线程级日志序列异常检测 | 第92-124页 |
| ·引言 | 第92-93页 |
| ·问题描述 | 第93-98页 |
| ·线程级日志模型对系统行为的展现 | 第94-95页 |
| ·线程级日志模型对线程逻辑的描述能力 | 第95-96页 |
| ·线程级日志序列对故障原因分析的支持能力 | 第96-98页 |
| ·线程级日志序列分析问题 | 第98页 |
| ·线程级日志序列异常检测基本方法 | 第98-101页 |
| ·序列最长公共子串问题 | 第98页 |
| ·计算最长公共子串长度 | 第98-99页 |
| ·获得最长公共子串 | 第99-101页 |
| ·基于日志类型特征向量的线程级日志序列异常检测 | 第101-106页 |
| ·基本思路 | 第101-102页 |
| ·构建基于日志类型的倒排索引 | 第102-104页 |
| ·基于余弦相似度的结果评分函数 | 第104-105页 |
| ·Top-K 搜索 | 第105页 |
| ·算法复杂度分析 | 第105-106页 |
| ·基于子序列特征向量的线程级日志序列异常检测 | 第106-115页 |
| ·基本思路 | 第107-109页 |
| ·基于重复连续子串分析的线程级日志序列划分方法 | 第109-114页 |
| ·算法复杂度分析 | 第114-115页 |
| ·实验 | 第115-121页 |
| ·Gridmix 基准测试 | 第115页 |
| ·进程崩溃故障注入 | 第115-117页 |
| ·实验基本信息 | 第117页 |
| ·实验结果 | 第117-121页 |
| ·小结 | 第121-124页 |
| 第五章 日志分析辅助工具集 LogAnalyzer | 第124-134页 |
| ·引言 | 第124-125页 |
| ·LogMonitor 工具 | 第125-126页 |
| ·LogMonitor Master | 第125-126页 |
| ·LogMonitor Worker | 第126页 |
| ·LogViewer 工具 | 第126-129页 |
| ·日志信息基本查询与统计 | 第127页 |
| ·日志类型项累积直方图 | 第127-129页 |
| ·LogCoverage 工具 | 第129-133页 |
| ·日志覆盖率 | 第130-131页 |
| ·不同场景下的日志类型对比 | 第131-133页 |
| ·小结 | 第133-134页 |
| 第六章 结束语 | 第134-138页 |
| ·本文工作及主要创新点 | 第134-136页 |
| ·未来工作展望 | 第136-138页 |
| ·系统故障特征建模改进 | 第136-137页 |
| ·系统正常行为特征建模改进 | 第137-138页 |
| 致谢 | 第138-140页 |
| 参考文献 | 第140-148页 |
| 作者在学期间发表的学术论文 | 第148-150页 |
| 作者在学期间参与的科研项目 | 第150页 |