摘要:
针对集群系统中的负载均衡问题,提出一种基于反馈的改进动态负载均衡策略。该策略结合周期反馈原理,将更新间隔分为若干个相等的子时间间隔,在每一个子时间间隔内引入一定的随机性来分发请求,同时利用排队论对集群系统的工作过程进行建模,获得该模型下系统性能的计算公式。仿真结果表明,与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
中图分类号:
陈超, 赵跃龙, 王文丰, 潘敏. 基于反馈的改进动态负载均衡策略[J]. 计算机工程, 2010, 36(14): 34-36.
CHEN Chao, DIAO Ti-Long, WANG Wen-Feng, BO Min. Improved Dynamic Load Balancing Strategy Based on Feedback[J]. Computer Engineering, 2010, 36(14): 34-36.