高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张浩军 朱艳琴 纪其进

张浩军, 朱艳琴, 纪其进. 面向异构网络的动态负载均衡算法及其收敛性分析[J]. 电子与信息学报, 2013, 35(9): 2247-2253. doi: 10.3724/SP.J.1146.2012.01360
引用本文: 张浩军, 朱艳琴, 纪其进. 面向异构网络的动态负载均衡算法及其收敛性分析[J]. 电子与信息学报, 2013, 35(9): 2247-2253. doi: 10.3724/SP.J.1146.2012.01360
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, 35(9): 2247-2253. doi: 10.3724/SP.J.1146.2012.01360
Citation: 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, 35(9): 2247-2253. doi: 10.3724/SP.J.1146.2012.01360

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

doi: 10.3724/SP.J.1146.2012.01360
基金项目: 

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

A Diffusion-based Dynamic Load Balancing Algorithm for Heterogeneous Networks and Its Convergence Analysis

  • 摘要: 资源共享是分布式计算的核心问题,平衡负载是实现资源共享的基本手段。现有的负载均衡算法多局限于同构网络,伴随计算终端多元化的发展趋势,面向异构网络的负载均衡需求也不断增加。该文基于经典的扩散算法,提出一种适用于异构网络环境的新的动态负载均衡算法,并通过严格的数学方法证明了算法中各结点可收敛于平衡点。实验结果表明,该算法的收敛性能优于Rotaru等人(2004)提出的GDA算法,并且对于网状网络、星型网络和花环网络等经典结构都有良好的收敛性,即便在随机生成的网络结构中,仍然保持了较快的收敛速度。
  • 加载中
计量
  • 文章访问数:  2468
  • HTML全文浏览量:  133
  • PDF下载量:  1079
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-10-23
  • 修回日期:  2013-07-02
  • 刊出日期:  2013-09-19

目录

    /

    返回文章
    返回