摘要
多任务负载均衡是集群并行处理中的一个重要问题。该文在分析轮转式调度算法和任务最少优先法的优缺点基础上,引入负载当量来更准确地描述集群节点的负载状况,提出了一种有效的负载均衡算法——负载当量轮转法,并采用以动态任务分配表为核心的多任务负载分配方式。最后,通过测试验证了该算法明显优于前两种算法。
Multi-task load balancing is an important problem in the parallel processing of cluster. After analyzing the merits and demerits of round-robin algorithm and least tasks first algorithm, this paper introduces LW(load weigh) to describe the load state of cluster node more accurately. Furthermore, it presents an effective load balancing algorithm——LWRR and adopts the method of dynamic task distributing table to realize the algorithm. At last, the test results show the algorithm is prior to the front two algorithms.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第12期36-38,共3页
Computer Engineering
基金
国家科技型企业技术创新基金项目(01c26226111003)
关键词
实时集群
负载均衡
负载当量轮转法
任务分配表
Real-time cluster
Load balancing
Load weigh round robin(LWRR)
Task distributing table