| 目录 | 第1-8页 |
| 表目录 | 第8-9页 |
| 图目录 | 第9-12页 |
| 摘要 | 第12-15页 |
| ABSTRACT | 第15-18页 |
| 第一章 绪论 | 第18-41页 |
| ·研究背景 | 第18-26页 |
| ·一体化信息基础设施 | 第19-21页 |
| ·数据中心网络和MapReduce | 第21-23页 |
| ·研究数据中心网络和MapReduce的意义 | 第23-26页 |
| ·国内外研究现状 | 第26-35页 |
| ·一体化信息基础设施研究发展情况 | 第26-28页 |
| ·数据中心网络结构研究现状 | 第28-31页 |
| ·MapReduce研究现状 | 第31-34页 |
| ·存在的问题 | 第34-35页 |
| ·本文研究工作 | 第35-41页 |
| ·研究问题的提出 | 第35-38页 |
| ·主要工作和创新点 | 第38-39页 |
| ·论文结构 | 第39-41页 |
| 第二章 面向MapReduce的递归层次结构数据中心网络研究 | 第41-51页 |
| ·相关理论方法介绍 | 第41-45页 |
| ·对象Petri网 | 第41-43页 |
| ·分布式哈希表 | 第43-45页 |
| ·面向MapReduce的递归层次结构数据中心网络研究框架 | 第45-50页 |
| ·研究步骤 | 第45-48页 |
| ·各步骤对应章节的相互关系 | 第48-50页 |
| ·本章小结 | 第50-51页 |
| 第三章 递归层次结构数据中心网络的可靠性分析 | 第51-65页 |
| ·递归层次结构数据中心网络的可靠性指标 | 第51-52页 |
| ·连通性 | 第51-52页 |
| ·聚合性 | 第52页 |
| ·敏感性 | 第52页 |
| ·递归层次结构数据中心网络的形式化描述 | 第52-53页 |
| ·递归层次结构数据中心网络的可靠性分析方法 | 第53-60页 |
| ·分析连通性的方法 | 第54-58页 |
| ·分析聚合性的方法 | 第58-59页 |
| ·分析敏感性的方法 | 第59-60页 |
| ·实验分析和结果 | 第60-64页 |
| ·连通性分析 | 第60-62页 |
| ·聚合性分析 | 第62-63页 |
| ·敏感性分析 | 第63-64页 |
| ·本章小结 | 第64-65页 |
| 第四章 MapReduce程序设计的合理性分析 | 第65-88页 |
| ·MapReduce程序设计的合理性指标 | 第65-67页 |
| ·目的一及其合理性指标 | 第66页 |
| ·目的二及其合理性指标 | 第66-67页 |
| ·目的三及其合理性指标 | 第67页 |
| ·MapReduce和对象Petri网络的形式化描述 | 第67-69页 |
| ·MapReduce的形式化描述 | 第67-68页 |
| ·对象Petri网的形式化描述 | 第68-69页 |
| ·MapReduce到对象Petri网的转换 | 第69-72页 |
| ·将MapReduce转换成对象Petri网的方法 | 第69-70页 |
| ·为子对象建立对象Petri网的方法 | 第70-71页 |
| ·转换的检验方法 | 第71-72页 |
| ·MapReduce的合理性分析方法 | 第72-76页 |
| ·分析判断逻辑上可执行的工作流程的方法 | 第73页 |
| ·分析判断Straggler的方法 | 第73-75页 |
| ·分析判断Map冲突的方法 | 第75页 |
| ·分析判断运行时间的方法 | 第75-76页 |
| ·实验分析和结果 | 第76-87页 |
| ·案例设计 | 第77-78页 |
| ·MapReduce程序转换为对象Petri网 | 第78页 |
| ·合理性分析 | 第78-87页 |
| ·本章小结 | 第87-88页 |
| 第五章 HFN——支持MapReduce的递归层次结构 | 第88-115页 |
| ·HFN的结构 | 第88-91页 |
| ·HFN的网络拓扑结构 | 第88-90页 |
| ·HFN的网络拓扑构建方法 | 第90-91页 |
| ·MapReduce在HFN上的运行方法 | 第91-97页 |
| ·主服务器和工作服务器的作用 | 第91-92页 |
| ·运行MapReduce时的路由方法 | 第92-96页 |
| ·在HFN上执行Map和Reduce任务的方法 | 第96-97页 |
| ·MapReduce在HFN上的容错方法 | 第97-99页 |
| ·容错路由 | 第97-98页 |
| ·解决服务器故障的容错方法 | 第98-99页 |
| ·解决交换机故障的容错方法 | 第99页 |
| ·HFN的性能分析和实验 | 第99-114页 |
| ·HFN的拓扑性能分析 | 第99-104页 |
| ·HFN的可靠性分析 | 第104-108页 |
| ·MapReduce在HFN上的运行时间分析 | 第108-114页 |
| ·本章小结 | 第114-115页 |
| 第六章 在递归层次结构数据中心网络上组织维护数据文件 | 第115-131页 |
| ·在递归层次结构数据中心网络上组织维护数据文件的基本方法 | 第115-120页 |
| ·确定服务器的作用 | 第116页 |
| ·数据存储 | 第116-118页 |
| ·数据读取 | 第118页 |
| ·数据维护 | 第118-120页 |
| ·组织维护数据文件的分布式哈希表结构和路由方法 | 第120-121页 |
| ·在递归层次结构数据中心网络上组织维护数据文件的容错方法 | 第121-124页 |
| ·容错路由 | 第121-123页 |
| ·解决服务器故障的容错方法 | 第123-124页 |
| ·实验分析和结果 | 第124-130页 |
| ·案例设计 | 第125页 |
| ·数据操作的平均路径长度 | 第125-127页 |
| ·考虑节点故障时数据操作的成功率 | 第127-130页 |
| ·本章小结 | 第130-131页 |
| 第七章 在递归层次结构数据中心网络上运行MapReduce | 第131-149页 |
| ·在递归层次结构数据中心网络上运行MapReduce的基本方法 | 第131-134页 |
| ·确定服务器的作用 | 第131-132页 |
| ·分配Map和Reduce任务的方法 | 第132-133页 |
| ·传输中间数据的方法 | 第133-134页 |
| ·运行MapReduce的分布式哈希表结构和路由方法 | 第134-136页 |
| ·在递归层次结构数据中心网络上运行MapReduce的容错方法 | 第136-138页 |
| ·容错路由 | 第136页 |
| ·解决服务器故障的容错方法 | 第136-138页 |
| ·实验分析和结果 | 第138-147页 |
| ·负载平衡 | 第139-140页 |
| ·吞吐量和带宽 | 第140-144页 |
| ·考虑节点故障时的网络性能 | 第144-147页 |
| ·本章小结 | 第147-149页 |
| 第八章 结束语 | 第149-153页 |
| ·论文主要工作 | 第149-151页 |
| ·下一步研究工作 | 第151-153页 |
| 致谢 | 第153-155页 |
| 参考文献 | 第155-167页 |
| 作者在学期间取得的学术成果 | 第167页 |
