Call for Paper - July 2022 Edition
IJCA solicits original research papers for the July 2022 Edition. Last date of manuscript submission is June 20, 2022. Read More

Load Balancing in Distributed System using Genetic Algorithm

IP Multimedia Communications
© 2011 by IJCA Journal
ISBN : 978-93-80864-99-3
Year of Publication: 2011
Purnima Shah
S. M. Shah

Purnima Shah and S M Shah. Load Balancing in Distributed System Using Genetic Algorithm. Special issues on IP Multimedia Communications (1):139-142, October 2011. Full text available. BibTeX

	author = {Purnima Shah and S. M. Shah},
	title = {Load Balancing in Distributed System Using Genetic Algorithm},
	journal = {Special issues on IP Multimedia Communications},
	month = {October},
	year = {2011},
	number = {1},
	pages = {139-142},
	note = {Full text available}


Distributed systems are characterized by resource multiplicity and system transparency. A variety of widely differing techniques and methodologies for scheduling processes of a distributed system have been proposed. These techniques are broadly classified into three types: task allocation approach, load balancing, load sharing. The main goal of load balancing is to equalize the workload among the nodes by minimizing execution time, minimizing communication delays, maximizing resource utilization and maximizing throughput. The scheduling in distributed system is NP-complete problem even in best conditions, and methods based on heuristic search have been proposed to obtain optimal and suboptimal solutions. This paper presents a new concept for process scheduling in distributed system considering load balancing. In this paper, using the power of genetic algorithms we have shown how to perform load balancing efficiently.


  1. M. Deriche, M.K. Huang, and Q.T. Tsai, “Dynamic Load-Balancing in Distributed Heterogeneous Systems under Stationary and Bursty Traffics,” Proc. 32nd Midwest Symp. Circuits and Systems, vol. 1, pp. 669-672, 1990.
  2. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Mass.: Addison-Wesley, 1989.M.
  3. Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma “Performance Analysis of Load Balancing Algorithms” World Academy of Science, Engineering and Technology 38 2008.
  4. Melanie Mitchell, An introduction to genetic algorithms: Easterm Economy Edition, 2004.
  5. C. Lu and S.-M. Lau. A performance study on load balancing algorithms with process migration. In Proceedings, IEEE TENCON 1994, pages 357-64, Aug.1994.
  6. Y. T. Wang and R. J. T. Morris Load sharing in distributed systems. IEEE Trans. Comput., C-34(3), Mar. 1985.
  7. Gilbert Syswerda, Jeff Palmucci, "The application of Genetic Algorithms to Resource Scheduling," Proc. Fourth International Conference on Genetic Algorithms, pp.502-508, 1991.