分布式存储系统中数据再生策略研究
| 摘要 | 第6-7页 |
| Abstract | 第7-8页 |
| 第一章 引言 | 第9-13页 |
| 1.1 分布式存储中数据可靠性的维持及其挑战 | 第9-10页 |
| 1.2 主要工作和贡献 | 第10-12页 |
| 1.3 文章结构 | 第12-13页 |
| 第二章 背景与相关工作 | 第13-21页 |
| 2.1 副本存储与纠删码 | 第13-14页 |
| 2.2 网络编码与分布式存储编码 | 第14-19页 |
| 2.3 分布式存储系统 | 第19-21页 |
| 第三章 基于随机线性码的树形拓扑再生过程 | 第21-33页 |
| 3.1 网络模型 | 第21-22页 |
| 3.2 (r,d)再生树 | 第22-23页 |
| 3.3 边的可用带宽 | 第23-25页 |
| 3.4 再生树的瓶颈带宽 | 第25-28页 |
| 3.5 性能评价 | 第28-33页 |
| 3.5.1 定量分析 | 第28-29页 |
| 3.5.2 仿真及结果分析 | 第29-33页 |
| 第四章 非对称链路和多再生树并行传输 | 第33-49页 |
| 4.1 网络模型 | 第33-34页 |
| 4.2 再生树 | 第34-38页 |
| 4.2.1 再生树的构造 | 第34页 |
| 4.2.2 再生时间 | 第34-38页 |
| 4.3 并行再生树 | 第38-42页 |
| 4.3.1 边不相交并行再生树 | 第39-41页 |
| 4.3.2 边相交并行再生树 | 第41-42页 |
| 4.4 仿真 | 第42-49页 |
| 4.4.1 静态网络环境 | 第42-45页 |
| 4.4.2 动态网络环境 | 第45-49页 |
| 第五章 基于随机线性编码的流水线再生过程 | 第49-69页 |
| 5.1 系统模型 | 第50-51页 |
| 5.2 面向节点的流水线再生过程 | 第51-57页 |
| 5.2.1 传输和编码 | 第52-53页 |
| 5.2.2 参与节点数量 | 第53-54页 |
| 5.2.3 瓶颈带宽 | 第54页 |
| 5.2.4 冗余数据 | 第54-56页 |
| 5.2.5 文件可用性 | 第56-57页 |
| 5.3 面向带宽的流水线再生过程 | 第57-69页 |
| 5.3.1 传输和编码 | 第58-60页 |
| 5.3.2 参与节点数量 | 第60-62页 |
| 5.3.3 瓶颈带宽 | 第62-66页 |
| 5.3.4 冗余数据 | 第66-67页 |
| 5.3.5 文件可用性 | 第67-69页 |
| 第六章 基于再生码的流水线再生过程 | 第69-76页 |
| 6.1 流水线再生过程 | 第69-72页 |
| 6.1.1 系统模型 | 第69页 |
| 6.1.2 数据传输 | 第69-71页 |
| 6.1.3 编码策略 | 第71-72页 |
| 6.2 性能分析与比较 | 第72-76页 |
| 6.2.1 冗余数据 | 第72-73页 |
| 6.2.2 带宽开销 | 第73-74页 |
| 6.2.3 再生时间 | 第74-76页 |
| 第七章 流水线合作再生过程 | 第76-89页 |
| 7.1 系统模型 | 第77页 |
| 7.2 基于随机线性码的流水线合作再生 | 第77-84页 |
| 7.2.1 传输过程 | 第77-79页 |
| 7.2.2 参与节点数量 | 第79-80页 |
| 7.2.3 带宽开销 | 第80-82页 |
| 7.2.4 存储开销 | 第82-84页 |
| 7.3 基于MSR码的流水线合作再生 | 第84-89页 |
| 7.3.1 传输过程 | 第84页 |
| 7.3.2 参与节点数量 | 第84-87页 |
| 7.3.3 带宽开销 | 第87-88页 |
| 7.3.4 存储开销 | 第88-89页 |
| 第八章 结论与展望 | 第89-92页 |
| 8.1 结论 | 第89页 |
| 8.2 展望 | 第89-92页 |
| 参考文献 | 第92-98页 |
| 附录 | 第98-100页 |
| A. 硕士在读期间发表的学术论文 | 第98-99页 |
| B. 参与的科研项目 | 第99-100页 |
| 致谢 | 第100-101页 |
