声明
摘要
表格索引
插图索引
第一章 绪论
1.1 海量数据存储
1.2 分布式存储系统
1.3 冗余存储
1.3.1 复制
1.3.2 纠删码
1.3.3 异步编码
1.4 纠删码冗余存储技术
1.4.1 纠删码存储系统
1.4.2 常用纠删码介绍
1.4.3 纠删码相关研究
1.5 纠删码存储系统扩容机制
1.5.1 系统扩容定义
1.5.2 系统扩容考量指标
1.5.3 系统扩容已有工作概述
1.6 本文的主要研究工作
1.7 本文的组织
第二章 Cauchy Reed-Solomon(CRS)扩容问题研究
2.1 CRS编码简介
2.2 研究问题
2.3 基本思路
2.3.1 优化编码矩阵
2.3.2 优化迁移策略
2.3.3 校验解码数据
2.4 CRS扩容算法
2.4.1 设计编码矩阵
2.4.2 设计迁移策略
2.4.3 校验解码数据
2.5 模拟实验
2.5.1 五种扩容策略的比较
2.5.2 域参数ω的影响
2.5.3 扩容后的编码性能
2.6 实际系统实验
2.6.1 实验方法
2.6.2 实验结果
2.7 本章小结
第三章 基于热度的在线扩容优化机制
3.1 已有扩容算法简介
3.2 研究问题
3.3 研究动机
3.4 基于热度的在线扩容优化机制
3.4.1 概要流程
3.4.2 详细机制
3.5 实验评估
3.5.1 实验设置
3.5.2 系统参数的影响
3.5.3 调度方法的影响
3.6 本章小结
第四章 增强扩容后读、写性能的扩容机制
4.1 已有扩容算法回顾
4.2 研究问题
4.3 研究动机
4.4 增强扩容后读、写性能的算法
4.4.1 问题建模
4.4.2 算法设计
4.4.3 算法延伸
4.5 性能分析
4.5.1 模拟请求分析
4.5.2 扩容算法比较
4.5.3 Trace请求分析
4.6 本章小结
第五章 总结
5.1 本文的研究内容和成果
5.2 进一步的工作
参考文献
致谢
在读期间发表的学术论文与取得的研究成果