Dynamic Load Balancing using Periodically Exchange in Distributed Systems

Load balancing is to improve system performance of a parallel and distributed system through a redistribution of load among the processors [1] [6]. Two typical load balancing algorithms are static and dynamic. The Static Load Balancing algorithms (SLB) take decisions regarding assignment of processes to processors based on the average estimated values of process execution times and communication delays at compile time. Dynamic Load Balancing algorithms (DLB) are adaptive to changing situations and take decisions at run time. The analysis includes the advancements and weaknesses over each other. The objective of this paper is firstly, to design a new dynamic load balancing algorithm (Periodically Exchange) and secondly, to compare various SLB and DLB algorithms. The main purpose of this paper is to help in design of new load balancing algorithms in future by studying the behavior of various existing algorithms.