摘要
对于分布式计算机系统，由于任务到达的随机性和各台处理机处理能力上的差异，系统常常会发生处理机闲忙并存的情况。必须采取有效手段，对已分配给各台处理机的任务进行重新调整，最大限度地提高系统的资源利用率和减小任务的平均响应时间，这就是所谓的负载平衡（或负载均衡）策略。在分布式计算机系统上实现负载平衡，是７０年代至今分布式系统领域最热门的课题之一。本文首先分析了在分布式计算机系统中实现负载平衡的难点及要求，然后着重探讨２０年来的各种基于常规分布式系统的负载平衡方法，并对分布式实时系统的负载平衡作了简单概括。
Since the tasks assigned to each processor is not always even in distributed computing systems (DCS), some processors are heavily loaded while others are lightly loaded or idle. Some efforts must be taken to improve the processor utilization and reduce the average response time, this is the so-called load batancing strategy. Balancing the load in a distributed computing system is a popular research in the area of distributed systems from 70'. In this paper, we first analyze the difficulties and requirements for load balancing in DCS, then discuss the existing load balancing algorithms for the general-purpose distributed system. Lastly, we present load balancing in the real-time distributed system briefly.
出处
《计算机工程与设计》
CSCD
北大核心
1995年第5期57-63,共7页
Computer Engineering and Design
