大规模分布式纠删码存储系统中的高效数据传输技术研究
| 摘要 | 第1-12页 |
| ABSTRACT | 第12-15页 |
| 第一章 绪论 | 第15-31页 |
| ·研究背景 | 第15-17页 |
| ·大数据时代的存储 | 第15-17页 |
| ·数据冗余容错技术 | 第17页 |
| ·纠删码存储系统及其研究现状 | 第17-23页 |
| ·纠删码算法 | 第18-19页 |
| ·纠删码存储系统模型 | 第19-23页 |
| ·纠删码存储系统数据传输开销问题 | 第23-25页 |
| ·数据传输开销模型 | 第23页 |
| ·现有研究的不足 | 第23-24页 |
| ·挑战和难点 | 第24-25页 |
| ·本文主要工作 | 第25-29页 |
| ·面向纠删解码数据传输开销的聚合解码方法 | 第27页 |
| ·面向多点数据修复的协同去冗余解码方法 | 第27-28页 |
| ·基于异构失效模型的纠删码存储系统冗余布局策略 | 第28页 |
| ·面向纠删编码的协同去冗余编码方法 | 第28-29页 |
| ·论文结构 | 第29-31页 |
| 第二章 相关研究 | 第31-39页 |
| ·纠删码编解码复杂度研究 | 第31-32页 |
| ·纠删码存储系统中的数据传输开销研究 | 第32-33页 |
| ·基于实际系统特性的纠删码存储策略研究 | 第33页 |
| ·再生码 | 第33-35页 |
| ·基于网络编码的数据冗余容错技术研究 | 第35-37页 |
| ·基于空间维度的网络编码 | 第35页 |
| ·基于时间维度的网络编码 | 第35-37页 |
| ·基于时空维度的网络编码 | 第37页 |
| ·基于斯坦纳树的多播路由研究 | 第37-38页 |
| ·本章小结 | 第38-39页 |
| 第三章 面向纠删解码数据传输开销的聚合解码方法 | 第39-59页 |
| ·引言 | 第39-40页 |
| ·基于纠删解码信息聚合特性的聚合解码 | 第40-43页 |
| ·纠删解码信息聚合特性 | 第41页 |
| ·聚合解码方法 | 第41-43页 |
| ·面向聚合解码的路径选择算法 | 第43-48页 |
| ·路径选择问题建模 | 第43-46页 |
| ·基于蚁群的加权算法 | 第46-47页 |
| ·面向数据修复的MPH路径选择算法 | 第47页 |
| ·面向数据降级读的ADH路径选择算法 | 第47-48页 |
| ·性能评估 | 第48-56页 |
| ·数据传输开销优化 | 第50-52页 |
| ·时间延迟 | 第52-55页 |
| ·计算开销 | 第55页 |
| ·拓扑通用性 | 第55页 |
| ·可靠性分析 | 第55-56页 |
| ·本章小结 | 第56-59页 |
| 第四章 面向多点数据修复的协同去冗余解码方法 | 第59-75页 |
| ·引言 | 第59-60页 |
| ·多点失效问题 | 第60-64页 |
| ·多点失效研究意义 | 第60-61页 |
| ·多点失效定义 | 第61-62页 |
| ·基于马尔科夫过程的多点失效模型 | 第62-64页 |
| ·协同去冗余解码方法Redu | 第64-70页 |
| ·多点数据修复中的传输冗余 | 第64-65页 |
| ·基于合并的去重传输 | 第65页 |
| ·基于聚合的去冗解码 | 第65-66页 |
| ·协同路由 | 第66-70页 |
| ·性能评估 | 第70-73页 |
| ·数据传输开销优化 | 第70页 |
| ·协同路由算法效率 | 第70页 |
| ·扩展性 | 第70-72页 |
| ·计算开销 | 第72-73页 |
| ·本章小结 | 第73-75页 |
| 第五章 基于异构失效模型的纠删码存储冗余布局策略 | 第75-89页 |
| ·引言 | 第75-76页 |
| ·数据重构效率模型 | 第76-81页 |
| ·普适冗余关系下的数据重构效率 | 第76-80页 |
| ·基于异构失效的数据重构效率模型 | 第80-81页 |
| ·冗余布局策略He Match | 第81-84页 |
| ·问题建模 | 第81页 |
| ·精确算法 | 第81页 |
| ·启发式算法 | 第81-84页 |
| ·性能评估 | 第84-87页 |
| ·重构效率模型 | 第84页 |
| ·He Match对重构效率的优化 | 第84-87页 |
| ·He Match对可靠性的影响 | 第87页 |
| ·本章小结 | 第87-89页 |
| 第六章 面向纠删编码的协同去冗余编码方法 | 第89-101页 |
| ·引言 | 第89-90页 |
| ·纠删编码中的传输冗余 | 第90-91页 |
| ·信息聚合 | 第90-91页 |
| ·数据分布 | 第91页 |
| ·基于树的协同去冗余编码方法 | 第91-97页 |
| ·基于干路的去重传输 | 第92-93页 |
| ·基于支路的聚合编码 | 第93-94页 |
| ·路径树构建方法 | 第94页 |
| ·基于数据放置的干路最大化路径树构建方法 | 第94-97页 |
| ·性能评估 | 第97-99页 |
| ·本章小结 | 第99-101页 |
| 第七章 总结与展望 | 第101-105页 |
| ·论文工作的总结 | 第101-103页 |
| ·课题研究展望 | 第103-105页 |
| 致谢 | 第105-107页 |
| 参考文献 | 第107-117页 |
| 作者在学期间取得的学术成果 | 第117-118页 |
