| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第11-19页 |
| 1.1 研究背景 | 第11-13页 |
| 1.1.1 分布式计算 | 第11-12页 |
| 1.1.2 分布式算法 | 第12-13页 |
| 1.2 目的和意义 | 第13-14页 |
| 1.3 国内外研究现状 | 第14-15页 |
| 1.4 主要研究内容 | 第15-17页 |
| 1.4.1 Maiter框架的负载均衡处理问题的研究 | 第16-17页 |
| 1.4.2 异步累积迭代算法的研究 | 第17页 |
| 1.5 论文章节安排 | 第17-19页 |
| 第2章 DAIC模型及Maiter框架 | 第19-29页 |
| 2.1 传统同步迭代计算 | 第19-20页 |
| 2.2 传统异步迭代计算 | 第20页 |
| 2.3 DAIC计算模型 | 第20-24页 |
| 2.3.1 DAIC计算模型的前提条件 | 第20-22页 |
| 2.3.2 DAIC计算模型的推导 | 第22-23页 |
| 2.3.3 DAIC计算模型的优先级迭代 | 第23-24页 |
| 2.4 Maiter框架 | 第24-28页 |
| 2.4.1 Maiter框架的实现 | 第24-26页 |
| 2.4.2 Maiter框架的优先级迭代的实现 | 第26-27页 |
| 2.4.3 Maiter框架的API | 第27-28页 |
| 2.5 本章小结 | 第28-29页 |
| 第3章 Maiter框架的负载均衡技术 | 第29-49页 |
| 3.1 负载不均衡的原因 | 第29-31页 |
| 3.1.1 同步框架负载不均衡的原因 | 第29-30页 |
| 3.1.2 Maiter框架负载不均衡的原因 | 第30-31页 |
| 3.2 负载均衡方案的选择 | 第31-33页 |
| 3.3 负载均衡处理决策算法 | 第33-37页 |
| 3.3.1 决策算法设计思路 | 第33-34页 |
| 3.3.2 负载均衡决策算法 | 第34-37页 |
| 3.4 数据迁移 | 第37-40页 |
| 3.4.1 数据迁移产生的问题 | 第37-38页 |
| 3.4.2 对Maiter框架数据管理方式的改进 | 第38-39页 |
| 3.4.3 数据迁移的正确性保证 | 第39-40页 |
| 3.5 迁移数据重定位 | 第40-42页 |
| 3.6 错位消息处理 | 第42-46页 |
| 3.6.1 错位消息的产生及影响 | 第42-43页 |
| 3.6.2 基于缓存的消息中转解决方案 | 第43-44页 |
| 3.6.3 基于缓存的消息中转机制正确性证明 | 第44-46页 |
| 3.7 负载均衡处理详细过程 | 第46-48页 |
| 3.8 本章总结 | 第48-49页 |
| 第4章 异步累积迭代算法 | 第49-65页 |
| 4.1 研究内容介绍 | 第49-50页 |
| 4.2 SimRank算法原理与Hadoop实现 | 第50-53页 |
| 4.2.1 SimRank算法原理 | 第50-52页 |
| 4.2.2 Hadoop框架上的实现 | 第52-53页 |
| 4.3 Asyn-SimRank算法 | 第53-59页 |
| 4.3.1 同步迭代-累积形式—Delta-SimRank | 第54-55页 |
| 4.3.2 异步迭代-累积形式—Asyn-SimRank | 第55-57页 |
| 4.3.3 收敛性与正确性证明 | 第57-59页 |
| 4.4 关键点优先调度 | 第59-61页 |
| 4.4.1 基本思想 | 第59-60页 |
| 4.4.2 理论证明 | 第60-61页 |
| 4.5 Asyn-SimRank算法的分布式实现 | 第61-63页 |
| 4.5.1 输入图的预处理 | 第61页 |
| 4.5.2 分布式环境上的实现 | 第61-63页 |
| 4.6 本章小结 | 第63-65页 |
| 第5章 性能实验与评价 | 第65-77页 |
| 5.1 负载均衡性能验证 | 第65-70页 |
| 5.1.1 实验数据集及分布式环境 | 第65-66页 |
| 5.1.2 负载均衡机制的有效性 | 第66-68页 |
| 5.1.3 负载均衡机制的开销 | 第68-69页 |
| 5.1.4 数据分块数量对系统的影响 | 第69-70页 |
| 5.2 Asyn-SimRank性能验证 | 第70-75页 |
| 5.2.1 实验数据集及实验环境 | 第70-71页 |
| 5.2.2 总体运行时间对比 | 第71-73页 |
| 5.2.3 收敛速度对比 | 第73-74页 |
| 5.2.4 通信量对比 | 第74-75页 |
| 5.2.5 算法与分布式环境规模的关系 | 第75页 |
| 5.3 本章小结 | 第75-77页 |
| 第6章 总结与展望 | 第77-79页 |
| 6.1 总结 | 第77页 |
| 6.2 展望 | 第77-79页 |
| 参考文献 | 第79-83页 |
| 致谢 | 第83-85页 |
| 攻读硕士学位期间的论文和项目情况 | 第85页 |
