Volume- 2
Issue- 5
Year- 2014
Article Tools: Print the Abstract | Indexing metadata | How to cite item | Email this article | Post a Comment
Rohit Saxena , Ankur Kumar, Anuj Kumar, Shailesh Saxena
CPU utilization is an important aspect of distributed and grid computing environment. The computing nodes can be overloaded, i.e., they can have more jobs than their capacity such that no more jobs can be associated to them and in that case, the load from the overloaded node can be shifted to other nodes those are under loaded(i.e. doing little work or sitting idle). For this, load balancing is required. In load balancing the workload is redistributed among the computing nodes of the system. This improves the job response time and CPU utilization. Dynamic load balancing schemes operate on the decisions that based on the current state of the system. They do not require the previous state of the system for making the load balancing decisions. In this paper, we present an analytical comparison of the various dynamic load balancing schemes in distributed and grid computing environment. This comparison depicts which scheme is better in distributed environment and which is better in grid environment on a particular quality metrics.
[1] Abhijit A. Rajguru, S.S. Apte, “A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters. International Journal of Recent Technology and Engineering (IJRTE) ISSN: 2277-3878, Volume-1, Issue-3, August 2012.
[2] D.L. Eager, E.D. Lazowski, and J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 662-675, May 1986.
[3] A. Karimi, F. Zarafshan, A. b. Jantan, A. R. Ramli and M. I. Saripan,"A New Fuzzy Approach for Dynamic Load Balancing Algorithm," International Journal of Computer Science and Information Security," vol. 6 no. 1, pp. 001-005 , October 2009.
[4] J. A. Stankovic and I. S. Sidhu, "An Adaptive Bidding Algorithm for Processes, Cluster and Distributed Groups," in Proc. 4th Int. Conf. Distributed Compu. Sys., pp. 49-59, 1984.
[5] J. Stankovic, “Simulations of Three Adaptive, Decentralized Controlled, Task Scheduling Algorithms,” Computer Networks, Vol. 8, No. 3, pp. 199-217, June 1984.
[6] A. Barak and A. Shiloh, “A Distributed Load-balancing Policy for a Multicomputer,” Software-Practice and Experience, Vol. 15, No 9, pp. 901-913, September 1985.
[7] B. Blake, “Assignment of Independent Tasks to Minimize Completion Time,” Software-Practice and Experience, Vol. 22, No. 9, pp. 723-734, September 1992.
[8] D. Evans, D. and W. Butt, “Dynamic Load Balancing Using TaskTransfer Probabilities,” Parallel Computing, Vol. 19, pp 897-916,1993.
[9] Z. Zeng and B. Veeravalli, "Rate-based and Queue-based Dynamic Load Balancing Algorithms in Distributed Systems," Proc. of 10th Int. Conf on Parallel and Distributed Systems, pp. 349-356, July 2004.
[10] R. Mirchandaney and J. Stankovic, “Using Stochastic Learning Automata for Job Scheduling in Distributed Processing Systems, Journal of Parallel and Distributed Computing, Vol. 3, pp. 527-552, 1986.
[11] J. Stankovic, “Bayesian Decision Theory and Its Application to Decentralized Control of Task Scheduling,” IEEE Transactions on Computers, Vol. C-34, No. 2, pp. 117-130, ,February 1985.
[12] D. Grosu and A. T. Chronopoulos," Noncooperative Load Balancing in Distributed Systems," Journal of Parallel and Distributed Computing, vol. 65, no. 9, pp. 1022-1034, Sept. 2005.
[13] L. Ni, and K. Hwang, K., “Optimal Load Balancing in a Multiple Processor System with Many Job Classes,” IEEE Transactions on Software Engineering, Vol. SE-11, pp. 491-496, May 1985.
[14] Y. Chow and W. Kohler, “Models for Dynamic Load Balancing in Heterogeneous Multiple Processor System,” IEEE Transactions on Computers, Vol. C-28, pp. 354-361, , May 1979.
[15] I. Ahmed and A. Ghafoor, "Semi-Distributed Load Balancing for Massively Parallel Multicomputers," IEEE Trans. Software Eng., vol. 17, no. 10, pp 987-1004, October 1991. Distributed and Grid Computing: An Analytical Comparison
[16] A. Goscinski, “Distributed Operating Systems,” Addison-Wesley, Sydney, 1991.
[17] N. Shivaratri, P. Krueger ,M. Shinghal, “Load Distributing for Locally Distributed Systems” , Ohio State University.
[18] R. M. Bryant and R.A. Finkel. “ A Stable Distributed Scheduling Algorithm” in Proc 2nd International Conference Dist. Comp. pp 323-341 April, 1981.
[19] S. Kumar, N. Singhal, “A Study on the Assessment of Load Balancing Algorithms in Grid Based Network” Int. Journal of Soft Computing and Engineering (IJSCE), ISSN: 2231 – 2307. Volume 2, Issue-1, March 2012.
[20] A.M. Alakeel, “ A Guide to Dynamic Load Balancing in Distributed Computer Systems” Int. Journal of Computer Science and Network Security, Vol 10, No 6, June 2010.
[21] Quinn M. J., “Parallel Computing: Theory and Practices” Tata McGraw-Hill Education Pvt Ltd.
[22] Shailesh Saxena, Mohd Zubair Khan & Dr. Ravendra Singh, “Performance Analysis in Distributed System of Dynamic Load Balancing using Fuzzy Logic” SCET(IEEE) Conference, 2012, Xi’an,China Mr. ROHIT SAXENA has
Computer Science Deptt., UPTU/ SRMSWCET, Bareilly, India, 9458702650, (e-mail: saxena.rohit83@gamil.com)
No. of Downloads: 7 | No. of Views: 964
Yufeng Li, Weimin Wang, Xu Yan, Min Gao, MingXuan Xiao.
March 2024 - Vol 12, Issue 2
Abhijit Pathak, Arnab Chakraborty, Minhajur Rahaman, Taiyaba Shadaka Rafa, Ummay Nayema.
March 2024 - Vol 12, Issue 2
Prof. Balwante S S, Rohit Maurya, Rahul Sharma, Anuj Dubey.
March 2024 - Vol 12, Issue 2
