The week's pick
Random Articles
Reseach Article
A Priority based Dynamic Load Balancing Approach in a Grid based Distributed Computing Network
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 49 - Number 5 |
| Year of Publication: 2012 |
| Authors: Sachin Kumar, Niraj Singhal |
10.5120/7622-0677
|
Sachin Kumar, Niraj Singhal . A Priority based Dynamic Load Balancing Approach in a Grid based Distributed Computing Network. International Journal of Computer Applications. 49, 5 ( July 2012), 11-13. DOI=10.5120/7622-0677
Abstract
Load balancing in grid based distributed computing environment increases the availability and scalability of entire system. Dynamic load balancing has the potential to perform better than static load balancing, but they are inevitably more complex. The overhead involved is much more but one can not negate their benefits. Load balancing strategies try to ensure that every processor in the system performs almost the same amount of work at any point of time. Process migration is one of the important tasks in dynamic load balancing which usually deals with the migration of task from overloaded computing nodes to under-loaded nodes. Although numerous works has been done on the issue of process migration and load balancing. Communication overhead is still a problem which is to be reduced in grid based networks. In this paper, we propose an algorithm that finds an under-loaded node whenever an overloaded node is found, and also takes the idea of assigning a priority to each computing node in the grid system based on their computing power. The proposed algorithm reduces the communication overhead and proves to be cost effective.
References
- Livny M. and M. Melman, "Load Balancing in Homogeneous Distributed Systems", Proc. ACM Computer Network Performance Symp. , vol 11, 1982.
- S. Sharma, S. Singh and M. Sharma, "Performance Analysis of Load Balancing Algorithms", World Academy of Science, Engineering and Technology, vol 38, 2008
- Linda F. Wilson and Wei Shen, "Experiments in Load Migration and Dynamic Load Balancing in SPEEDS", Proceedings of the Winter Simulation Conference, 1998.
- L. Anand, D. Ghose and V. Mani, "ELISA: An Estimated Load Information Scheduling Algorithm for Distributed Computing Systems", International Journal of Computer and Mathematics with Applications, April 1999.
- P. Kanungo and M. Chandwani, "A Process Migration Methodology for Distributed Computing Environment", Indian Journal of Computing Technology, May 2006.
- M. Arora, S. K. Das and R. Biswas, "A Decentralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environment", Proceedings International Conference of Parallel Processing Workshops (ICPPW '02).
- H. Shan, L. Oliker and R. Biswas, "Job Super Scheduler Architecture and Performance in Computational Grid Environments", Proceedings ACM/IEEE Conference of Super Computing, Nov. 2003.
- L. Oliker, R. Biswas, H. Shan and W. Smith, "Job Scheduling in Heterogeneous grid Environment", Technical Report LBNL-54906, Lawrence Berkeley National Laboratory, 2004.
- Yagoubi B. and Y. Slimani, "Dynamic Load Balancing Strategy for Grid Computing", Proceedings of World Academy of Science, Engineering and Technology, May 2006.
- Sachin Kumar and Niraj Singhal, "A Study on the Assessment of Load Balancing Algorithms in Grid Based Network", International Journal of Soft Computing and Engineering, March 2012.
- N. G. Shivratri, P. Krueger, and M. Singhal, "Load Distributing for Locally Distributed Systems", Computer, Vol. 25, 1992.
- Ali M. Alakeel, "A Guide to Dynamic Load Balancing in Distributed Computing Systems", International Journal of Computer Science and network Security, June 2010.
- J. Lee, P. Keleher and A. Sussman; "Decentralized Dynamic Scheduling across Heterogeneous Multi-core Desktop Grids", IEEE, May 2010.
- T. Amudha, T. T. Dhivyaprabha; "QoS Priority Based Scheduling Algorithm and Proposed Framework for Task Scheduling in a Grid Environment", IEEE International Conference on Recent Trends in Information Technology, MIT, Anna University, Chennai, June 2011.
- Sameer Singh Chauhan, R. C. Joshi, "QoS Guided Heuristic Algorithm for Grid Task Scheduling", International Journal of Computer Applications, June 2010.
- E. Saravanakumar and P. Gomathy, "A Novel Load Balancing Algorithm for Computational Grid", International Journal of Computational Intelligence Techniques, Vol. 1, No. 1, 2010.
- Said Fathy El-Zoghdy, "A Capacity Based Load Balancing and Job Migration Algorithm For Heterogeneous Computational Grids", International Journal of Computer Networks & Communication (IJCNC) Vol. 4, No. 1, January 2012.
Index Terms
Keywords