异构计算环境下网络模拟任务划分方法的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 绪论 | 第8-14页 |
| ·课题背景 | 第8-9页 |
| ·国内外研究现状 | 第9-12页 |
| ·网络模拟模型 | 第9-10页 |
| ·并行离散事件模拟技术 | 第10-11页 |
| ·性能估计 | 第11页 |
| ·拓扑划分算法 | 第11-12页 |
| ·本文的研究内容 | 第12-14页 |
| 第2章 传统拓扑划分算法的分析 | 第14-25页 |
| ·影响并行模拟性能的因素 | 第14-15页 |
| ·负载平衡 | 第14页 |
| ·通信开销 | 第14-15页 |
| ·前瞻量 | 第15页 |
| ·多级划分算法 | 第15-23页 |
| ·拓扑图的塌缩算法 | 第17-20页 |
| ·初始划分 | 第20-21页 |
| ·回退优化算法 | 第21-23页 |
| ·本章小结 | 第23-25页 |
| 第3章 聚类指导的异构网络拓扑划分 | 第25-37页 |
| ·整体结构 | 第25-26页 |
| ·任意顶点间最大路径瓶颈计算算法 | 第26-29页 |
| ·算法描述 | 第26-27页 |
| ·算法证明 | 第27-29页 |
| ·物理节点聚类算法 | 第29-33页 |
| ·算法描述 | 第29-30页 |
| ·聚类效果 | 第30页 |
| ·算法分析 | 第30-33页 |
| ·多级拓扑划分算法及改进 | 第33-36页 |
| ·现有并行拓扑划分的特点 | 第33页 |
| ·Multi-level多级图划分算法 | 第33-34页 |
| ·初始划分算法改进 | 第34-36页 |
| ·本章小结 | 第36-37页 |
| 第4章 并行模拟任务拓扑划分 | 第37-60页 |
| ·NS2 和PDNS简介 | 第37-38页 |
| ·拓扑划分系统的结构设计 | 第38-50页 |
| ·NS2 脚本读取分析 | 第38-40页 |
| ·计算拓扑中节点的类型 | 第40-41页 |
| ·计算拓扑中连接之间的路由 | 第41-44页 |
| ·拓扑中的模拟流量估计及权重估计 | 第44-45页 |
| ·拓扑划分 | 第45-47页 |
| ·PDNS脚本生成 | 第47-49页 |
| ·脚本的远程并行执行与数据回收 | 第49-50页 |
| ·划分工具划分效率分析 | 第50-52页 |
| ·网络拓扑划分及模拟分析 | 第52-58页 |
| ·拓扑构成 | 第52-55页 |
| ·模拟结果 | 第55-58页 |
| ·本章小结 | 第58-60页 |
| 结论 | 第60-61页 |
| 参考文献 | 第61-64页 |
| 攻读学位期间发表的学术论文 | 第64-66页 |
| 致谢 | 第66页 |
