基于纠删码的分布式存储访问优化技术研究
摘要 | 第8-9页 |
ABSTRACT | 第9页 |
第一章 绪论 | 第10-23页 |
1.1 研究背景与意义 | 第10-16页 |
1.1.1 大数据时代的到来 | 第10页 |
1.1.2 存储技术的发展 | 第10-14页 |
1.1.3 数据冗余技术的发展 | 第14-16页 |
1.2 研究现状 | 第16-19页 |
1.2.1 数据写入技术 | 第16-17页 |
1.2.2 数据分配技术 | 第17页 |
1.2.3 数据维护技术 | 第17-18页 |
1.2.4 数据读取技术 | 第18-19页 |
1.3 本文工作 | 第19-21页 |
1.4 论文结构 | 第21-23页 |
第二章 相关介绍 | 第23-35页 |
2.1 纠删码技术 | 第23-26页 |
2.1.1 纠删码原理 | 第23-24页 |
2.1.2 有限域运算相关介绍 | 第24-26页 |
2.2 主流纠删码方案 | 第26-32页 |
2.2.1 里德-所罗门编码 | 第26-29页 |
2.2.2 局部修复码 | 第29-32页 |
2.3 副本技术 | 第32-34页 |
2.3.1 常见的副本方式 | 第32-33页 |
2.3.2 副本与纠删码方式对比 | 第33-34页 |
2.4 本章小结 | 第34-35页 |
第三章 面向数据写入的纠删码传输路径优化技术 | 第35-48页 |
3.1 引言 | 第35-36页 |
3.1.1 数据写入的两种方式 | 第35页 |
3.1.2 主流纠删码方案数据写入的问题 | 第35-36页 |
3.2 问题模型 | 第36-41页 |
3.2.1 问题描述 | 第36-40页 |
3.2.2 问题建模 | 第40-41页 |
3.3 局部修复码的数据写入调度 | 第41-45页 |
3.3.1 基于树的局部修复码的传输结构优化算法 | 第41-43页 |
3.3.2 基于出度优先的多任务传输顺序调度算法 | 第43-45页 |
3.4 实验与分析 | 第45-46页 |
3.4.1 实验设置 | 第45页 |
3.4.2 实验结果 | 第45-46页 |
3.5 本章小结 | 第46-48页 |
第四章 面向数据重构的纠删码细粒度并行解码技术 | 第48-58页 |
4.1 引言 | 第48-49页 |
4.1.1 数据重构的重要性 | 第48页 |
4.1.2 主流纠删码方案数据重构的问题 | 第48-49页 |
4.2 问题模型 | 第49-52页 |
4.2.1 问题描述 | 第49-51页 |
4.2.2 问题建模 | 第51-52页 |
4.3 纠删码并行解码算法 | 第52-55页 |
4.3.1 面向最大并行度的并行解码算法 | 第52-54页 |
4.3.2 面向最小下载量的并行解码算法 | 第54-55页 |
4.4 实验与分析 | 第55-56页 |
4.4.1 实验设置 | 第55-56页 |
4.4.2 实验结果 | 第56页 |
4.5 本章小结 | 第56-58页 |
第五章 总结与展望 | 第58-61页 |
5.1 本文工作及主要创新点 | 第58-59页 |
5.2 未来工作展望 | 第59-61页 |
致谢 | 第61-62页 |
参考文献 | 第62-66页 |
作者在学期间取得的学术成果 | 第66页 |