计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (17): 73-77.

• 网络、通信、安全 • 上一篇    下一篇

基于启动者策略的改进型负载调度方法

张  博,李军怀,王志晓,张  璟   

  1. 西安理工大学 计算机科学与工程学院,西安 710048
  • 出版日期:2013-09-01 发布日期:2013-09-13

Improved dispatching method of load based on initializer strategy

ZHANG Bo, LI Junhuai, WANG Zhixiao, ZHANG Jing   

  1. College of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China
  • Online:2013-09-01 Published:2013-09-13

摘要: 针对目前分布式系统中负载均衡策略普遍存在效率低,准确度不高等问题,提出了一种SI策略的最佳条件匹配和递增式任务量转移方法,并优化了RI策略的检索方式,加快了负载转移速度,提高了目标节点选择和转移任务量的准确性。在此基础上给出了两种策略动态切换的一般方法。实验结果表明,该方法能够避免负载处理的不均衡,有效地提高了系统的整体处理能力。

关键词: 负载转移, 节点选择, 启动者策略, 发送者驱动(SI)和接收者驱动(RI)算法, 负载均衡

Abstract: The current load balancing strategies are inefficient and inaccurate in the distributed system. This paper proposes a method based on SI strategy in best condition matching and increment quota transferring. In addition, it makes an optimization on the retrieval method of RI strategy and speeds up the rate of load transfer. Meanwhile, the method can increase the accuracy in choosing target node and transferring quota. Based on the method above, it makes a dynamic transforming way between the two strategies. The experimental results show that it can avoid the imbalance of load processing and enhance the processing ability of the system.

Key words: load transferring, node choosing, initializer strategy, Sender-Initiated(SI), Receiver-Initiated(RI) algorithm, load balancing