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

计算机工程 ›› 2007, Vol. 33 ›› Issue (10): 58-60. doi: 10.3969/j.issn.1000-3428.2007.10.021

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

基于消息传递机制的动态负载平衡算法研究

刘 滨1,2,石 峰1   

  1. (1. 北京理工大学计算机科学技术学院,北京 100081;2. 河北科技大学经济管理学院,石家庄 050018)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-20 发布日期:2007-05-20

Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism

LIU Bin1,2, SHI Feng1   

  1. (1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081; 2. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang 050018)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-05-20 Published:2007-05-20

摘要: 针对同构集群系统中的动态负载平衡问题,提出了一套面向负载信息交流的消息机制,基于该消息机制设计了一种分布式控制、发送者驱动的动态负载平衡算法。实验证明该算法在处理大规模计算密集型任务时,具有一定的有效性和实用性。

关键词: 动态负载平衡, 消息, 同构, 集群

Abstract: A message mechanism orienting load information interchange is proposed. A distributed control and sender initiated dynamic load balancing algorithm designed on the message mechanism is also proposed, aiming at solving the dynamic balancing problem in homogeneous cluster system. The experiments prove the availability and practicability of the algorithm in dealing large scale computation –intensive task.

Key words: Dynamic load balancing, Message, Homogeneity, Cluster

中图分类号: