Title :
An efficient decentralized Load Balancing Algorithm for grid
Author :
Suri, P.K. ; Singh, Manpreet
Author_Institution :
Dept. of Comput. Sc. & Applic., Kurukshetra Univ., Kurukshetra, India
Abstract :
The management of resources and scheduling computations is a challenging problem in grid. Load balancing is essential for efficient utilization of resources and enhancing the performance of computational grid. In this paper, we propose a decentralized grid model, as a collection of clusters. We then introduce a dynamic load balancing algorithm (DLBA) which performs intra cluster and inter cluster (grid) load balancing. DLBA considers load index as well as other conventional influential parameters at each node for scheduling of tasks. Simulation results show that the proposed algorithm is feasible and improves the system performance considerably.
Keywords :
grid computing; resource allocation; scheduling; computational grid; decentralized grid; decentralized load balancing; dynamic load balancing algorithm; inter cluster load balancing; intra cluster load balancing; load index; resource management; resource utilization; scheduling; Clustering algorithms; Costs; Grid computing; Heuristic algorithms; Job shop scheduling; Load management; Military computing; Power system modeling; Processor scheduling; Runtime; Cluster; Coordinator Node; Grid; Load Balancing; Scheduling; Task; Worker Node;
Conference_Titel :
Advance Computing Conference (IACC), 2010 IEEE 2nd International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-4790-9
Electronic_ISBN :
978-1-4244-4791-6
DOI :
10.1109/IADCC.2010.5423048
