面向异构网络的动态负载均衡算法及其收敛性分析

摘要：

资源共享是分布式计算的核心问题，平衡负载是实现资源共享的基本手段。现有的负载均衡算法多局限于同构网络，伴随计算终端多元化的发展趋势，面向异构网络的负载均衡需求也不断增加。该文基于经典的扩散算法，提出一种适用于异构网络环境的新的动态负载均衡算法，并通过严格的数学方法证明了算法中各结点可收敛于平衡点。实验结果表明，该算法的收敛性能优于Rotaru 等人(2004)提出的GDA算法，并且对于网状网络、星型网络和花环网络等经典结构都有良好的收敛性，即便在随机生成的网络结构中，仍然保持了较快的收敛速度。

关键词：分布式计算、异构网络、动态负载均衡、收敛性分析

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61070170;东南大学计算机网络和信息集成教育部重点实验室开放研究基金和苏州市应用基础研究计划项目SYG201238资助课题

在线出版日期：2013-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2247-2253