ABSTRACT
Load distribution is a resource management component of a distributed system that focuses on judiciously and transparently redistributing the load of the system among the processors such that overall performance of the system is maximized. General load distribution approaches can be classified are local vs. global, static vs. dynamic, optimal vs. suboptimal, approximate vs. heuristic, centralized vs. decentralized control, and cooperative vs. Noncooperative. Static load distribution is also called the scheduling problem. In general, processor interconnection, task partition and task allocation are three major decisions in the designing of a scheduling strategy. The basic idea is to partition a given precedence graph horizontally or vertically. The concept of critical path is normally used for vertical partitioning. The idea is to cluster nodes that communicate heavily. However, the concurrency of communicating tasks is lost if they are placed into the same processor.
