分布式数据流处理系统动态负载管理研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-24页 |
| ·研究背景与意义 | 第10-12页 |
| ·数据流研究现状 | 第12-21页 |
| ·数据流模型 | 第12-13页 |
| ·数据流处理算法 | 第13-17页 |
| ·数据流管理系统 | 第17-21页 |
| ·本文研究的内容及组织 | 第21-24页 |
| ·论文的主要研究内容 | 第21-22页 |
| ·论文的组织结构 | 第22-24页 |
| 第2章 基本概念与相关知识 | 第24-39页 |
| ·数据流与数据流处理 | 第24-27页 |
| ·数据流 | 第24页 |
| ·查询与查询网络 | 第24-26页 |
| ·分布式数据流查询 | 第26-27页 |
| ·分布式负载管理技术 | 第27-30页 |
| ·传统分布式负载管理技术 | 第27页 |
| ·分布式数据流负载管理技术 | 第27-30页 |
| ·DHT重叠网络 | 第30-39页 |
| ·一致性哈希算法 | 第31-32页 |
| ·Chord协议 | 第32-35页 |
| ·Pastry协议 | 第35-36页 |
| ·CAN协议 | 第36-39页 |
| 第3章 基于重叠网络的负载平衡算法 | 第39-54页 |
| ·引言 | 第39-40页 |
| ·VRING: CHORD扩展 | 第40-43页 |
| ·vRing网络拓朴 | 第40-41页 |
| ·节点ID的生成 | 第41页 |
| ·节点的加入 | 第41-42页 |
| ·节点的离开 | 第42-43页 |
| ·vDDSLB负载平衡算法 | 第43-50页 |
| ·全局负载平衡 | 第45-48页 |
| ·本地负载平衡 | 第48-50页 |
| ·实验与分析 | 第50-53页 |
| ·本章小结 | 第53-54页 |
| 第4章 基于线性规划的分布式负载丢弃算法 | 第54-70页 |
| ·引言 | 第54-56页 |
| ·LPBDLS算法 | 第56-65页 |
| ·无网络带宽约束下的负载丢弃 | 第56-58页 |
| ·网络带宽约束下的负载丢弃 | 第58页 |
| ·优化目标 | 第58-62页 |
| ·负载丢弃 | 第62-65页 |
| ·实验与分析 | 第65-69页 |
| ·本章小结 | 第69-70页 |
| 第5章 分布式多数据流连接查询算法 | 第70-78页 |
| ·引言 | 第70-71页 |
| ·DMS-JOIN算法 | 第71-74页 |
| ·系统开销计算 | 第71-73页 |
| ·算法描述 | 第73-74页 |
| ·实验与分析 | 第74-77页 |
| ·本章小结 | 第77-78页 |
| 第6章 基于VRING的分布式数据流负载管理系统 | 第78-86页 |
| ·引言 | 第78-79页 |
| ·系统特性 | 第79-80页 |
| ·系统结构 | 第80-85页 |
| ·系统层次结构 | 第80-81页 |
| ·系统模块结构 | 第81-85页 |
| ·本章小结 | 第85-86页 |
| 第7章 总结与展望 | 第86-89页 |
| ·总结 | 第86-87页 |
| ·展望 | 第87-89页 |
| 参考文献 | 第89-99页 |
| 致谢 | 第99-100页 |
| 攻读博士学位期间发表的主要论文 | 第100-101页 |
| 图表清单 | 第101-102页 |