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

Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism

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

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.