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