首页 | 本学科首页   官方微博 | 高级检索  
     

面向异构网络的动态负载均衡算法及其收敛性分析
引用本文:张浩军,朱艳琴,纪其进.面向异构网络的动态负载均衡算法及其收敛性分析[J].电子与信息学报,2013(9).
作者姓名:张浩军  朱艳琴  纪其进
作者单位:苏州大学计算机科学与技术学院 苏州 215006; 江苏省计算机信息处理技术重点实验室 苏州 215006
基金项目:国家自然科学基金,东南大学计算机网络和信息集成教育部重点实验室开放研究基金和苏州市应用基础研究计划项目(SYG201238)资助课题
摘    要:资源共享是分布式计算的核心问题,平衡负载是实现资源共享的基本手段。现有的负载均衡算法多局限于同构网络,伴随计算终端多元化的发展趋势,面向异构网络的负载均衡需求也不断增加。该文基于经典的扩散算法,提出一种适用于异构网络环境的新的动态负载均衡算法,并通过严格的数学方法证明了算法中各结点可收敛于平衡点。实验结果表明,该算法的收敛性能优于Rotaru 等人(2004)提出的GDA算法,并且对于网状网络、星型网络和花环网络等经典结构都有良好的收敛性,即便在随机生成的网络结构中,仍然保持了较快的收敛速度。

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

A Diffusion-based Dynamic Load Balancing Algorithm for Heterogeneous Networks and Its Convergence Analysis
Zhang Hao-jun , Zhu Yan-qin , Ji Qi-jin.A Diffusion-based Dynamic Load Balancing Algorithm for Heterogeneous Networks and Its Convergence Analysis[J].Journal of Electronics & Information Technology,2013(9).
Authors:Zhang Hao-jun  Zhu Yan-qin  Ji Qi-jin
Abstract:
Keywords:Distributed computing  Heterogeneous networks  Dynamic load balancing  Converge analysis
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号