分布式数据流处理的算子调度与负载平衡研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-33页 |
| ·流处理概述 | 第10-13页 |
| ·集中式流处理方法 | 第13-16页 |
| ·集中式数据流处理系统 | 第16-20页 |
| ·分布式流处理 | 第20-22页 |
| ·分布式流处理系统 | 第22-29页 |
| ·本文的主要研究内容介绍 | 第29-33页 |
| 2 分布式流处理系统 ARTs-SH | 第33-49页 |
| ·ARTs-SH 的体系结构 | 第33-35页 |
| ·ARTs-SH 系统的框架结构 | 第35-38页 |
| ·算子调度 | 第38-39页 |
| ·负载平衡 | 第39-40页 |
| ·负载预测 | 第40-44页 |
| ·试验分析 | 第44-47页 |
| ·本章小结 | 第47-49页 |
| 3 分布式流处理的中庸算子调度策略 | 第49-64页 |
| ·一般算子调度模型 | 第49-50页 |
| ·算子调度策略分析与GM 策略的提出 | 第50-52页 |
| ·中庸调度策略 | 第52-56页 |
| ·GM 调度策略的正确性 | 第56-57页 |
| ·实验分析 | 第57-63页 |
| ·本章小结 | 第63-64页 |
| 4 分布式流处理的节能负载平衡算法 | 第64-73页 |
| ·负载的计算 | 第64-65页 |
| ·负载的监控 | 第65-67页 |
| ·节能负载平衡算法 | 第67-69页 |
| ·实验与分析 | 第69-72页 |
| ·本章小结 | 第72-73页 |
| 5 高效率的静态负载平衡算法 | 第73-85页 |
| ·静态负载平衡概述 | 第73-74页 |
| ·两个机器之间的最优任务交换 | 第74-75页 |
| ·初始化算法 | 第75-76页 |
| ·调整算法 | 第76页 |
| ·2-交换算法 | 第76-77页 |
| ·算法效率与实验分析 | 第77-83页 |
| ·本章小结 | 第83-85页 |
| 6 基于任务组合的静态负载平衡算法 | 第85-93页 |
| ·基本概念 | 第85-86页 |
| ·调度算法 | 第86-89页 |
| ·算法性能与效率的分析 | 第89-91页 |
| ·实验结果 | 第91-92页 |
| ·本章小结 | 第92-93页 |
| 7 总结与展望 | 第93-96页 |
| ·全文总结 | 第93-94页 |
| ·将来的工作 | 第94-96页 |
| 参考文献 | 第96-106页 |
| 致谢 | 第106-107页 |
| 附录 攻读博士学位期间发表和录用的论文 | 第107页 |
