loading...
Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling
Nice, France April 22-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213139International Parallel and Distribute ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Junwei Cao, NEC Europe Ltd.
Daniel P. Spooner, University of Warwick
Stephen A. Jarvis, University of Warwick
Subhash Saini, NASA Ames Research Center
Graham R. Nudd, NEC Europe Ltd.
Load balancing is a key concern when developing parallel and distributed computing applications. The emergence of computational grids extends this problem, where issues of cross-domain and large-scale scheduling must also be considered. In this work an agent-based grid management infrastructure is coupled with a performance-driven task scheduler that has been developed for local grid load balancing. Each grid scheduler utilises predictive application performance data and an iterative heuristic algorithm to engineer local load balancing across multiple processing nodes. At a higher level, a hierarchy of homogeneous agents are used to represent multiple grid resources. Agents cooperate with each other to balance workload in the global grid environment using service advertisement and discovery mechanisms. A case study is included with corresponding experimental results to demonstrate that both local schedulers and agents contribute to overall grid load balancing, which significantly improves grid application execution performance and resource utilisation.
Index Terms:
Grid Computing; Load Balancing; Multi-Agent Systems; Performance Prediction; Genetic Algorithm
Citation:
Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis, Subhash Saini, Graham R. Nudd, "Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling," ipdps, pp.49b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.