A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters
Abhijit A. Rajguru1, S.S. Apte2
1Abhijit Rajguru, Ph.D. Student, Department of CSE, Solapur University, Solapur (Maharashtra), India
2Dr. Mrs. S.S. Apte, Professor, Department of CSE, WIT Solapur (Maharashtra), India
Manuscript received on 18 August 2012 | Revised Manuscript received on 25 August 2012 | Manuscript published on 30 August 2012 | PP: 175-179 | Volume-1 Issue-3, August 2012 | Retrieval Number: C0278071312/2012©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: A distributed system can be viewed as a collection of computing and communication resources shared by active users. In this environment, a number of workstations or computers are linked through a communication network to form a large loosely coupled distributed computing system. When the demand for computing power increases, the load balancing problem becomes important. The problem of task scheduling and load balancing in distributed system are most important and challenging area of research in computer engineering. Task Scheduling and load balancing in distributed system has an important role in overall system performance. Task scheduling in distributed system can be defined as allocating processes to processor so that total execution time will be minimized, utilization of processors will be optimized. Load balancing is the process of improving the performance of system through a redistribution of load among processor. In this paper we present the performance analysis of various load balancing algorithms based on different parameters, considering two load balancing approaches static and dynamic. The analysis indicates that static and dynamic both types of algorithm have some advantages as well as disadvantages. The main purpose of this paper is to help in design of new algorithms in future by studying existing static and dynamic algorithms.
Keywords: Load Balancing, Static Load Balancing, Dynamic Load Balancing, Comparative Parameters
Scope of the Article: Parallel and Distributed Algorithms