分布式存储系统数据分区与副本一致性形式化建模与优化
摘要 | 第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页 |