分布式存储系统数据分区与副本一致性形式化建模与优化
| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 主要符号对照表 | 第9-11页 |
| 第1章 绪论 | 第11-24页 |
| 1.1 研究背景与意义 | 第11-13页 |
| 1.2 国内外研究现状 | 第13-20页 |
| 1.2.1 系统建模 | 第13-17页 |
| 1.2.2 系统优化 | 第17-20页 |
| 1.3 有待解决的问题 | 第20-21页 |
| 1.4 研究内容与主要贡献 | 第21-22页 |
| 1.5 本文的组织结构 | 第22-24页 |
| 第2章 分布式存储系统建模框架 | 第24-82页 |
| 2.1 引言 | 第24-28页 |
| 2.2 分布式存储系统分析 | 第28-32页 |
| 2.2.1 Cassandra写流程分析 | 第28-30页 |
| 2.2.2 分布式存储系统的共性设计 | 第30-32页 |
| 2.3 日志挖掘-模型转换两阶段建模框架 | 第32-35页 |
| 2.3.1 日志 | 第32-34页 |
| 2.3.2 问题定义 | 第34页 |
| 2.3.3 两阶段建模框架 | 第34-35页 |
| 2.4 本地-全局日志挖掘 | 第35-48页 |
| 2.4.1 日志预处理 | 第35-36页 |
| 2.4.2 本地行为挖掘 | 第36-39页 |
| 2.4.3 全局行为合成 | 第39-48页 |
| 2.4.4 日志挖掘流程总结 | 第48页 |
| 2.5 模型转换 | 第48-53页 |
| 2.5.1 模型折叠 | 第49-51页 |
| 2.5.2 模型对称化 | 第51-52页 |
| 2.5.3 细节添加 | 第52-53页 |
| 2.5.4 转换流程总述 | 第53页 |
| 2.6 模型适配 | 第53-55页 |
| 2.6.1 适配方法 | 第54-55页 |
| 2.6.2 适配鲁棒性 | 第55页 |
| 2.7 建模与仿真实验 | 第55-80页 |
| 2.7.1 HDFS建模 | 第56-61页 |
| 2.7.2 Cassandra建模 | 第61-73页 |
| 2.7.3 Cassandra仿真 | 第73-80页 |
| 2.8 小结 | 第80-82页 |
| 第3章 数据分区建模与优化 | 第82-103页 |
| 3.1 引言 | 第82-84页 |
| 3.2 基于Petri网可达概率的数据分区分析 | 第84-87页 |
| 3.2.1 一致性哈希 | 第84页 |
| 3.2.2 基于Petri网的数据分区分析 | 第84-87页 |
| 3.2.3 不平衡系数 | 第87页 |
| 3.3 集群初始化优化 | 第87-89页 |
| 3.3.1 理想负载 | 第87-88页 |
| 3.3.2 数据分区优化 | 第88-89页 |
| 3.4 集群扩展节点优化 | 第89-96页 |
| 3.4.1 副本分配影响 | 第89-92页 |
| 3.4.2 新增节点算法 | 第92-94页 |
| 3.4.3 数据迁移 | 第94-96页 |
| 3.5 仿真与实验 | 第96-101页 |
| 3.5.1 集群初始化 | 第96-98页 |
| 3.5.2 集群扩展 | 第98-101页 |
| 3.6 小结 | 第101-103页 |
| 第4章 副本一致性建模与优化 | 第103-132页 |
| 4.1 引言 | 第103-105页 |
| 4.2 数据为中心一致性 | 第105-110页 |
| 4.2.1 固有不一致性 | 第105-107页 |
| 4.2.2 一致性改进 | 第107-109页 |
| 4.2.3 一致性度量 | 第109-110页 |
| 4.3 用户为中心一致性 | 第110-116页 |
| 4.3.1 会话一致性 | 第110-112页 |
| 4.3.2 一致性监控 | 第112-113页 |
| 4.3.3 一致性改进 | 第113-116页 |
| 4.4 仿真与实验 | 第116-130页 |
| 4.4.1 数据为中心一致性 | 第116-119页 |
| 4.4.2 用户为中心一致性 | 第119-130页 |
| 4.5 小结 | 第130-132页 |
| 第5章 总结与展望 | 第132-134页 |
| 5.1 本文总结 | 第132-133页 |
| 5.2 未来工作展望 | 第133-134页 |
| 插图索引 | 第134-138页 |
| 表格索引 | 第138-139页 |
| 公式索引 | 第139-140页 |
| 参考文献 | 第140-148页 |
| 致谢 | 第148-150页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第150-152页 |
