基于动态再划分的分布式图系统负载优化机制研究
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第8-20页 |
| 1.1 研究背景及意义 | 第8-10页 |
| 1.2 国内外研究现状 | 第10-17页 |
| 1.3 研究内容 | 第17-19页 |
| 1.4 文章框架结构 | 第19-20页 |
| 2 相关技术基础 | 第20-28页 |
| 2.1 基于BSP模型图系统 | 第20-24页 |
| 2.2 图算法行为 | 第24-27页 |
| 2.3 本章小结 | 第27-28页 |
| 3 基于动态再划分的负载优化方法 | 第28-41页 |
| 3.1 相关术语 | 第28-30页 |
| 3.2 基于图计算行为的负载计算模型 | 第30-34页 |
| 3.3 顶点为中心的负载迁移 | 第34-40页 |
| 3.4 本章小结 | 第40-41页 |
| 4 动态再划分机制关键技术实现 | 第41-51页 |
| 4.1 系统总体结构设计 | 第41-42页 |
| 4.2 动态再划分机制各组件模块实现 | 第42-49页 |
| 4.3 动态再划分机制的HAMA实现 | 第49-50页 |
| 4.4 本章小结 | 第50-51页 |
| 5 系统测试与分析 | 第51-61页 |
| 5.1 测试环境 | 第51页 |
| 5.2 测试集与测试方案 | 第51-53页 |
| 5.3 测试结果及其分析 | 第53-59页 |
| 5.4 本章小结 | 第59-61页 |
| 6 总结与展望 | 第61-63页 |
| 6.1 全文总结 | 第61-62页 |
| 6.2 研究展望 | 第62-63页 |
| 致谢 | 第63-65页 |
| 参考文献 | 第65-69页 |
| 附录1攻读学位期间参加的主要科研项目 | 第69-70页 |
| 附录2攻读学位期间申请的国家发明专利 | 第70页 |
