| 摘 要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第一章 绪论 | 第11-16页 |
| ·研究背景 | 第11-12页 |
| ·选题依据 | 第12页 |
| ·工作思路 | 第12-13页 |
| ·工作切入点的选取 | 第13-14页 |
| ·主要研究内容及创新点 | 第14页 |
| ·本章小结 | 第14-16页 |
| 第二章 负载分配及相关工作分析 | 第16-32页 |
| ·负载分配 | 第16-19页 |
| ·负载分配简述及关键要素分析 | 第16-18页 |
| ·负载分配算法介绍及分析 | 第18-19页 |
| ·复杂网络与随机图 | 第19页 |
| ·随机图简介 | 第19-24页 |
| ·随机图的基本概念 | 第19-20页 |
| ·经典的ER随机图 | 第20-21页 |
| ·SCALE FREE随机图 | 第21页 |
| ·“SMALL-WORLD”现象与SMALL WORLD随机图 | 第21-22页 |
| ·任意度随机图 | 第22-23页 |
| ·有向随机图 | 第23页 |
| ·随机二分图 | 第23页 |
| ·随机图的阈值 | 第23-24页 |
| ·随机图过程 | 第24页 |
| ·复杂网络的相关研究 | 第24页 |
| ·随机图在计算机领域的应用 | 第24-26页 |
| ·信息扩散 | 第25页 |
| ·拓扑结构 | 第25-26页 |
| ·系统健壮性分析 | 第26页 |
| ·其它类型应用 | 第26页 |
| ·BALLS AND BINS问题 | 第26-30页 |
| ·单选范型 | 第26-27页 |
| ·多选范型 | 第27-28页 |
| ·ALWAYS GO LEFT模型 | 第28页 |
| ·其它关于BALLS AND BINS的工作 | 第28-30页 |
| ·进一步分析BALLS AND BINS | 第30页 |
| ·研究方法说明 | 第30页 |
| ·本章小结 | 第30-32页 |
| 第三章 基于随机图的BALLS AND BINS分析 | 第32-53页 |
| ·基于随机图的BALLS AND BINS建模 | 第32-35页 |
| ·多选范型建模 | 第32-33页 |
| ·ALWAYS GO LEFT过程建模 | 第33-35页 |
| ·建模过程的进一步说明 | 第35页 |
| ·多选范型分析 | 第35-43页 |
| ·多选范型仿真分析思路 | 第35-36页 |
| ·多选范型所确定随机图 | 第36-38页 |
| ·多选范型仿真 | 第38-40页 |
| ·多选范型仿真结果说明 | 第40-41页 |
| ·多选范型进一步讨论 | 第41-43页 |
| ·ALWAYS GO LEFT分析及仿真 | 第43-48页 |
| ·ALWAYS GO LEFT分组不对称性 | 第43-44页 |
| ·ALWAYS GO LEFT仿真 | 第44-47页 |
| ·ALWAYS GO LEFT度数特征 | 第47页 |
| ·ALWAYS GO LEFT进一步讨论 | 第47-48页 |
| ·多选范型（D=2）和标准ALWAYS GO LEFT过程的异同 | 第48-49页 |
| ·多选范型的选筐和放球策略 | 第49-51页 |
| ·本章小节 | 第51-53页 |
| 第四章 多选范型拓展 | 第53-67页 |
| ·拓展多选范型的意义 | 第53-57页 |
| ·单选范型和多选范型混合的示例 | 第53-54页 |
| ·单选范型和多选范型性质分析 | 第54-57页 |
| ·多选范型1< d < 2 过程建模 | 第57-58页 |
| ·1< d < 2 过程微分方程模型 | 第58-59页 |
| ·1< d < 2 过程的仿真 | 第59-62页 |
| ·1< d < 2 过程的性质分析 | 第62-63页 |
| ·对1< d < 2 过程的进一步讨论 | 第63-65页 |
| ·本章小节 | 第65-67页 |
| 第五章 “SMALL-WORLD”现象与负载分配 | 第67-84页 |
| ·结构化BALLS AND BINS分析 | 第67-68页 |
| ·环型结构的BALLS AND BINS | 第68-72页 |
| ·问题起源 | 第68-70页 |
| ·环型结构BALLS AND BINS分析 | 第70-72页 |
| ·SMALL WORLD结构的BALLS AND BINS | 第72-76页 |
| ·SMALL WORLD结构与环型结构的异同 | 第72-73页 |
| ·SMALL WORLD结构BALLS AND BINS | 第73-76页 |
| ·与D=1+P过程的对比 | 第76-79页 |
| ·改进SMALL WORLD结构的BALLS AND BINS | 第79-80页 |
| ·其它结构的BALLS AND BINS | 第80-83页 |
| ·ER随机图结构BALLS AND BINS | 第80-81页 |
| ·树型结构BALLS AND BINS | 第81-83页 |
| ·本章小节 | 第83-84页 |
| 第六章 利用“SMALL-WORLD”现象实现负载平衡 | 第84-93页 |
| ·无集中节点的BALLS AND BINS问题 | 第84-85页 |
| ·“SMALL-WORLD”现象与负载平衡关系 | 第85-86页 |
| ·实例分析 | 第85页 |
| ·“SMALL-WORLD”现象促进负载平衡的原因 | 第85-86页 |
| ·“SMALL-WORLD”与拓扑结构 | 第86-88页 |
| ·拓扑结构生成 | 第86-87页 |
| ·拓扑结构的健壮性分析 | 第87-88页 |
| ·利用“SMALL-WORLD”现象实现负载平衡 | 第88-90页 |
| ·SMALL WORLD随机图上的最近邻居算法 | 第89-90页 |
| ·ER随机图上的直接方法 | 第90页 |
| ·层次化随机图与负载分配的关系 | 第90-91页 |
| ·层次化随机图的生成 | 第91页 |
| ·层次化随机图上的负载分配 | 第91页 |
| ·本章小节 | 第91-93页 |
| 第七章 负载分配随机算法重用分析 | 第93-105页 |
| ·随机算法和可信软件重用 | 第93页 |
| ·BALLS AND BINS的应用讨论 | 第93-101页 |
| ·传感器网络简介 | 第94页 |
| ·聚类首领选举策略 | 第94-95页 |
| ·聚类首领选举策略仿真 | 第95-96页 |
| ·内存分配应用 | 第96-97页 |
| ·BFSDM详细设计 | 第97-99页 |
| ·BALLS AND BINS内存分配算法 | 第99-100页 |
| ·关于BALLS AND BINS内存分配算法实现的简单说明 | 第100-101页 |
| ·BALLS AND BINS的应用总结 | 第101-102页 |
| ·BALLS AND BINS与排队模型 | 第102-103页 |
| ·其它和随机图有关的负载分配模型 | 第103-104页 |
| ·本章小节 | 第104-105页 |
| 第八章 总结及未来工作展望 | 第105-107页 |
| 致谢 | 第107-109页 |
| 参考文献 | 第109-119页 |
| 博士期间的学术论文及科研成果 | 第119-124页 |
