By Topic

Hierarchical load balancing scheme for computational intensive jobs in Grid computing environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Malarvizhi, N. ; Ramanujan Comput. Centre, Anna Univ. Chennai, Chennai, India ; Uthariaraj, V.R.

Decrease in hardware costs and advances in computer networking technologies have led to increased interest in the use of grid computing systems. One of the biggest issues in such systems is the development of effective techniques/algorithms for the distribution of the jobs/load of a grid application on multiple resources to achieve goals such as minimizing execution time, minimizing communication delays, maximizing resource utilization and maximizing throughput. The Grid computing infrastructure load balancing issues are concerned with the traditional distribution of workload among the resources in a Grid environment. To improve the global throughput of these environments, effective and efficient Load Balancing algorithms are fundamentally important. The emergence of computational grids extends this challenge to deal with more serious problems such as scalability, heterogeneity of computing resources and considerable transfer delay. By considering all these issues we proposed a Hierarchical Based Load Balancing algorithm. The main benefit of this algorithm was to reduce the Average Response Time (ART) for the grid application. The algorithm was evaluated on a Java based discrete event grid simulation toolkit called GridSim. The proposed load-balancing algorithm has been compared with other load balancing schemes such as Perfect Information on Arrival (PIA) and Minimum Completion Time (MCT). The results of simulative experiments show that our proposed algorithm is effective. We have realized a significant improvement in average response time. It means that the proposed model can lead to the better load balancing between resources without high overhead.

Published in:

Advanced Computing, 2009. ICAC 2009. First International Conference on

Date of Conference:

13-15 Dec. 2009