计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 131-134.

• 数据库、信号与信息处理 • 上一篇    下一篇

动态负载均衡策略及相关模型研究

邓成玉,章剑涛,刘永山   

  1. 燕山大学 信息科学与工程学院,河北 秦皇岛 066004

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

Research on dynamic load balancing strategy and corresponding model

DENG Chengyu,ZHANG Jiantao,LIU Yongshan   

  1. College of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China

  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

摘要:

为了提高分布式计算机环境中负载均衡的效率,提出一种基于启动者动态改变和阈值自适应的高效动态负载均衡策略。该策略根据分布式环境中各计算机的负载状态以及接受者启动策略和发送者启动策略的优缺点,动态改变负载阈值和启动者策略。研究了四个关键问题,即负载的分配、负载探测、负载状态的定义以及均衡策略,给出适合该策略的问题解决办法和结构模型。理论分析和实验结果表明,该策略能够有效地均衡负载,减小系统内部通信量,同时能够有效地抑制系统负载抖动。

关键词: 启动者策略, 负载阈值, 负载探测, 负载抖动

Abstract: In order to improve the efficiency of load balancing in distributed computer environment,a novel efficient load balancing strategy,which is based on initializer dynamic change and self-adaptive threshold,is proposed.In accordance to the load state of the computer in the distributed environment,and considering the advantage and disadvantage of the sender and receiver initiated diffusion strategies,the strategy alters dynamically the threshold and initializer strategy.The paper addresses four problems which contain load distribution,load detection,the definition of the load state and initializer strategy,and provides the solution of the problems and structural model.Theoretical analysis and experimental results show that the strategy can efficiently balance load,decrease interior communication flux and restrain system load threshing.

Key words: initializer strategy, load threshold, load detection, load threshing