《互连网络负载平衡理论与算法》共分十章。第一章给了负载平衡问题的一个综述并且建立了最近邻居负载平衡问题和算法性能评价的模型;第二章将一般负载平衡算法的扩散矩阵修改得到一般异构型网络上的负载平衡算法;第三章介绍了同构光传送互连网络OTIS上的DED-X型负载平衡算法:第四章将DED-X推广到了异构型光传送互连网络OTIS上;在第五章,我们提出了BSN网络上的负载平衡算法,并且证明了该算法是最优的;第六章继续讨论了通过代数群的半直积办法构建的互连网络的一般模型以及另外两个多阶型网络立方连通圈(CCC)和层次星图(HS)上的负载平衡问题;第七章总结了前四章的算法和理论结果,提出将若干多阶网络统一构建成聚类连通多阶网络CCMN,并介绍在统一的CCMN模型下的LB策略;第八章介绍了在其他分布式计算中的负载平衡技术;第九章是前面章节所提出LB算法的一个实际执行的图像工程例子;第十章介绍了P2P覆盖网络的负载平衡算法。
展开