Load balancing across near-homogeneous multi-resource servers
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
An emerging model for computational grids interconnects similar multi-resource servers from distributed sites. A job submitted to the grid can be executed by any of the servers; however, resource size or balance may be different across servers. One approach to resource management for this grid is to layer a global load distribution system on top of the local job management systems at each site. Unfortunately, classical load distribution policies fail on two aspects when applied to a multi-resource server grid First, simple load indices may not recognize that a resource imbalance exists at a server. Second, classical job selection policies do not actively correct such a resource-imbalanced state. We show through simulation that new policies based on resource balancing perform consistently better than the classical load distribution strategies.Keywords
This publication has 10 references indexed in Scilit:
- Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Job scheduling in the presence of multiple resource requirementsPublished by Association for Computing Machinery (ACM) ,1999
- Memory usage in the LANL CM-5 workloadPublished by Springer Nature ,1997
- Architecture-independent request-scheduling with tight waiting-time estimationsPublished by Springer Nature ,1996
- Symmetrical hopping: A scalable scheduling algorithm for irregular problemsConcurrency: Practice and Experience, 1995
- Scalable Load Balancing Techniques for Parallel ComputersJournal of Parallel and Distributed Computing, 1994
- Load distributing for locally distributed systemsComputer, 1992
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986
- A comparison of receiver-initiated and sender-initiated adaptive load sharingPerformance Evaluation, 1986
- Load balancing in homogeneous broadcast distributed systemsPublished by Association for Computing Machinery (ACM) ,1982