基于节点分组方法的编码分布式计算方案.pdfVIP

广西师范大学硕士学位论文 目录 中文摘要I Abstract III 符号说明 Ⅶ 第1 章 引言 1 1.1 研究背景1 1.2 国内外研究现状1 1.3 研究内容3 1.4 论文组织结构4 第2 章 相关理论 5 2.1 Map-Reduce 计算框架5 2.2 编码计算5 2.3 编码分布式计算6 2.4 同构CDC 的一般过程9 2.5 异构CDC 的一般过程10 2.6 小结 11 第3 章 基于分组方法的同构CDC 方案 12 3.1 问题描述12 3.2 同构CDC 方案设计12 3.3 实例描述16 3.4 性能分析18 3.5 小结24 第4 章 基于分组方法的异构CDC 方案 25 4.1 问题描述25 4.2 异构CDC 方案设计26 4.3 实例描述30 4.4 性能分析33 4.5 小结36 第5 章 总结和展望 37 5.1 全文总结37 5.2 研究展望37 V 广西师范大学硕士学位论文 参考文献 39 攻读硕士学位期间的科研成果 44 致谢 论文独创性声明 论文使用授权声明 VI 广西师范大学硕士学位论文 符号说明 符号 符号含义 分布式计算节点的数量或者集合中元素的个数 输入文件的数量 输出函数的数量 每个输入文件平均被计算的次数 每个Reduce 函数被计算的次数 输出函数 输入文件 关于输出函数的输出值 ℎ Reduce 函数 . 通过Map 函数得到关于输入文件的中间值 第个节点 k 节点存储的文件集合 节点计算的输出函数下标集合 节点所发送的编码信号 节点上的编码函数