Dynamic Load Balancing Strategies on Cluster System

초록

Cluster system provides attractive scalability in terms of computation power and memory size. With the advances in high speed computer network technology, cluster systems are becoming increasingly competitive compared to expensive parallel machines. In parallel processing program, each task load is difficult to predict before running the program and each task is interdependent each other in many ways. Load imbalancing induces an obstacle to system performance. Most of researches in load balancing were concerned with distributed system but a few researches in cluster system have been done. In cluster system, the dynamic load balancing algorithm which evaluates each processor's load in runtime is purpose such that the load of each node are evenly distributed. But, if communication cost or node complexity becomes high, it is not effective method for all nodes to attend load balancing process. In that circumstances, load balancing processing overhead is also high. So we need load balancing algorithm which have big efficient gain. We have modeled cluster systems and proposed marginal dynamic load balancing algorithms suitable for such circumstances.