基于网络编码的分布式存储容错及扩容问题研究
摘要 | 第1-7页 |
ABSTRACT | 第7-12页 |
第1章 绪论 | 第12-18页 |
本章摘要 | 第12页 |
·分布式存储容错问题背景知识 | 第12-14页 |
·分布式存储 | 第12-13页 |
·容错存储 | 第13-14页 |
·基于网络编码的容错机制研究现状 | 第14-16页 |
·本文的主要研究内容 | 第16-17页 |
·本文的组织 | 第17-18页 |
第2章 基于网络编码的分布式存储概述 | 第18-32页 |
本章摘要 | 第18页 |
·传统的分布式存储冗余策略 | 第18-20页 |
·网络编码概述 | 第20-21页 |
·存储-带宽开销下界分析 | 第21-28页 |
·信息流图 | 第22-24页 |
·存储-带宽开销下界分析 | 第24-26页 |
·两种特殊情形MSR和MBR | 第26-28页 |
·不同的修复方式 | 第28-32页 |
第3章 基于MSR的单节点修复确定性算法 | 第32-50页 |
本章摘要 | 第32页 |
·问题提出 | 第32-33页 |
·问题描述 | 第33-35页 |
·维持修复性质的条件 | 第35-38页 |
·编码算法 | 第38-48页 |
·编码步骤1分析 | 第38-43页 |
·多播问题中确定性算法 | 第43-46页 |
·编码步骤1的算法 | 第46-48页 |
·编码步骤2 | 第48页 |
·算法分析 | 第48页 |
·本章小结 | 第48-50页 |
第4章 多节点合作修复的E-MBR编码方法 | 第50-68页 |
本章摘要 | 第50页 |
·问题提出 | 第50-51页 |
·问题模型 | 第51-53页 |
·E-MBCR编码示例 | 第53-59页 |
·问题描述 | 第53页 |
·编码构造示例 | 第53-56页 |
·构造方式最优性 | 第56-59页 |
·一般情况下的E-MBCR编码构造方法 | 第59-65页 |
·编码构造 | 第59-62页 |
·还原原始文件 | 第62-63页 |
·节点修复 | 第63-64页 |
·y_1=y_2+1情况下的编码构造 | 第64-65页 |
·性能分析 | 第65-66页 |
·本章小结 | 第66-68页 |
第5章 E-MSR存储容量扩容问题 | 第68-86页 |
本章摘要 | 第68页 |
·问题提出 | 第68-70页 |
·问题描述 | 第70-77页 |
·问题分析 | 第70-72页 |
·系统数学模型 | 第72-74页 |
·系统扩容过程 | 第74-77页 |
·编码矩阵的设计 | 第77-81页 |
·编码矩阵的构造 | 第77-80页 |
·扩容过程 | 第80-81页 |
·扩容过程示例 | 第81-84页 |
·扩容到任意规模 | 第84-85页 |
·本章小结 | 第85-86页 |
第6章 总结 | 第86-90页 |
本章摘要 | 第86页 |
·本文的研究内容和成果 | 第86-88页 |
·进一步的工作 | 第88-90页 |
参考文献 | 第90-96页 |
致谢 | 第96-98页 |
在读期间发表的学术论文与取得的其他研究成果 | 第98页 |