作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 34-36. doi: 10.3969/j.issn.1000-3428.2010.14.013

• 软件技术与数据库 • 上一篇    下一篇

基于反馈的改进动态负载均衡策略

陈 超1,赵跃龙1,王文丰2,潘 敏1   

  1. (1. 华南理工大学计算机科学与工程学院,广州 510640;2. 南昌工程学院计算机科学与技术系,南昌 330099)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:陈 超(1985-),男,硕士研究生,主研方向:网络集群系统;赵跃龙,教授、博士;王文丰,博士研究生;潘 敏,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(60573145);广州市科技计划基金资助项目(2007J1-C0401);高等学校博士点专项科研基金资助项目(200805610019)

Improved Dynamic Load Balancing Strategy Based on Feedback

CHEN Chao1, ZHAO Yue-long1, WANG Wen-feng2, PAN Min1   

  1. (1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640;2. Department of Computer Science and Technology, Nanchang Institute of Technology, Nanchang 330099)
  • Online:2010-07-20 Published:2010-07-20

摘要:

针对集群系统中的负载均衡问题,提出一种基于反馈的改进动态负载均衡策略。该策略结合周期反馈原理,将更新间隔分为若干个相等的子时间间隔,在每一个子时间间隔内引入一定的随机性来分发请求,同时利用排队论对集群系统的工作过程进行建模,获得该模型下系统性能的计算公式。仿真结果表明,与Aggressive LI策略相比,该策略能够以较小的计算开销获得与之相当的系统性能,且实现复杂度较小。

关键词: 负载均衡, 馈, 时, 群, 队论

Abstract:

For the load balancing problem of cluster system, an improved dynamic load balancing strategy based on feedback is introduced. Combined with periodic feedback theory, the strategy divides update interval into several equal subintervals, and adopts a random mechanism to distribute requests in each subinterval. The model of the process of cluster system is founded based on queuing theory and the formula for calculating the system performance is obtained. Simulation results show that, compared with Aggressive LI strategy, this strategy can attain equivalent performance at the expense of smaller cost, and has small complexity of implementation.

Key words: load balancing, feedback, time-sharing, cluster, queuing theory

中图分类号: