The week's pick
Random Articles
Reseach Article
A Comparative Study of Various Load Balancing Algorithm in Parallel and Distributed Multiprocessor System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 169 - Number 10 |
| Year of Publication: 2017 |
| Authors: Mamta Kumari, Rakesh Kumar Katare |
10.5120/ijca2017914901
|
Mamta Kumari, Rakesh Kumar Katare . A Comparative Study of Various Load Balancing Algorithm in Parallel and Distributed Multiprocessor System. International Journal of Computer Applications. 169, 10 ( Jul 2017), 31-35. DOI=10.5120/ijca2017914901
Abstract
In modern days parallel and distributed computing is one of the greatest platform for research and innovation in the field of computer science. Rapid growth of communication network and need to solve large scale problem, complexity and efficiency of the system as a whole is the key issue. Load balancing is one of the most important problem in attaining high performance in parallel and distributed systems which may consist of many heterogeneous resources connected via one or more communication networks. Load balancing is the process of distributing or reassigning of load over the different nodes which provide good recourse utilization and better throughput. Although intense work has been done in the algorithm design of load balancing and its performance measure issues, we present a brief overview of various load balancing conditions and its algorithmic classification for tailor made applications. Various criteria were discussed for the classification of load balancing helping designers to compare and choose the most suitable algorithm for the application.
References
- M. Willebeek-LeMair and A. P. Reeves, ‘‘A general dynamic load balancing model for parallel computers,’’ Tech: Rep. EE-CEG-89-1) Comell School of Electrical Engineering. 1989.
- Y. T. Wang and R.I. T. Morris, ‘‘Load sharing in distributed systems,’’ IEEE Trans. Comput., Vol. C-34, pp. 204-211, Mar. 1985. M. J. Berger and S.H. Bokhari, ‘‘A partitioning strategy for non-uniform problems on multiprocessors,’’ IEEE Trans. Corput., vol. C-36, pp. 570-580, May 1987.
- Fonlupt, C., Marquet P. and Dekeyser, J.: Dataparallel load-balancing strategies. Parallel Computing 24 (1998) 1665-1684.
- Dekeyser, J. L., Fonlupt, C. and Marquet, P. : Anal-ysis of Synchronous Dynamic Load Balancing algo-rithms’’, Parallel Computing: State-of the Art Per-spective (ParGo95), Volume 11 of Advances in Parallel Computing, pages-455-462, Gent, Belgium (September 1995).
- Y. Wang and R. Morris, ‘‘Load balancing in distributed systems.’’ IEEE Trans. Computing. C 34, no.3, pp. 204-217, Mar. 1985.
- Mr. Gaurav Sharma and Jagjit Kaur Bhatia, ‘‘A review on different approaches for load balancing in computational grid’’, Journal of Global Research in Computer Science, Volume 4, No. 4, April 2013.
- Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma, ‘‘Performance Analysis of Load Balancing Algorithms’’, World Academy of Science, Engineering and Technology, 2008.
- S. F. EI-Zoghdy and S. Ghoniemy, ‘‘A Survey of Load Balancing In High-Performance Distributed Computing Systems,’’ International Journal of Advanced Computing Research, Volume 1, 2014
- G. Cybenko, ‘‘Dynamic load balancing for distributed memory multiprocessors.’’ J. Parallel and Distributed Comput., Vol. 7279-301, October, 1989.
- Hamidzadeh, B., Lilja, D. J. and Atif, Y. : Dynamic scheduling. techniques for heterogeneous computing systems. Concurrency : Practice and Experience, vol. 7 (1995) 633-652.
- Saletore, V. A : A distributive and adaptive dynamic load balancing scheme for parallel processing of medium grain tasks. Proceedings of the 5th Distributed Memory Conference (April 1990) 995-999
- K. G. Shin and Y.C. Chang. ‘‘Load sharing in distributed real time systems with state-change broad-casts,’’ IEEE Trans. Comput., pp. 1124-1142, Aug. 1989. V. A. Saletore, ‘‘A distr
- F. C. H. Lin and R. M. Keller, ‘‘The gradient model load balancing method,’’ IEEE Tran. Software Engineering 13, 1987, pp. 32-38.
- Zaki, M. J., Li, W. and Parthasarathy, S. : Customized dynamic load balancing for a network of workstations. Proceedings of the 5th IEEE Int. Symp., HPDC (1996) 282-291.
- D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall.
- K.M. Baumgarther, R. M. Kling, and B.W. Wah, “Implementation of GAMMON: An efficient load balancing strategy for a local computer system,” in Proc. 1989 Int. Conf Parallel Processing, Vol. 2, Aug. 1989, pp. 77-80.
- William Leinberger, George Karypis, Vipin Kumar, “Load Balancing Across Near-Homogeneous Multi-Resource Servers”, 0-7695-0556-2/00, 2000 IEEE.
- H.S. Stone, “Critical Load Factors in Two-Processor Distributed Systems,” IEEE Trans. Software Engg., Vol. 4, No. 3, May, 1978.
- C.H. Lin and R.M. Keller, ‘‘The gradient model load balancing method,’’ IEEE Tran. Software Eng., vol. 13, no. 1, pp.32-38, Jan. 1987.
- G.C. Fox, ‘‘A review of automatic load balancing and decomposition methods for the hypercube,’’ California Institute of Technology, C3P-385, Nov. 1986.
Index Terms
Keywords