Sciweavers

ISPA
2004
Springer

Performance-Aware Load Balancing for Multiclusters

13 years 9 months ago
Performance-Aware Load Balancing for Multiclusters
In a multicluster architecture, where jobs can be submitted through each constituent cluster, the job arrival rates in individual clusters may be uneven and the load therefore needs to be balanced among clusters. In this paper we investigate load balancing for two types of jobs, namely non-QoS and QoSdemanding jobs and as a result, two performance-specific load balancing strategies (called ORT and OMR) are developed. The ORT strategy is used to obtain the optimised mean response time for non-QoS jobs and the OMR strategy is used to achieve the optimised mean miss rate for QoS-demanding jobs. The ORT and OMR strategies are mathematically modelled combining queuing network theory to establish sets of optimisation equations. Numerical solutions are developed to solve these optimisation equations, and a so called fair workload level is determined for each cluster. When the current workload in a cluster reaches this pre-calculated fair workload level, the jobs subsequently submitted to the ...
Ligang He, Stephen A. Jarvis, David A. Bacigalupo,
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where ISPA
Authors Ligang He, Stephen A. Jarvis, David A. Bacigalupo, Daniel P. Spooner, Graham R. Nudd
Comments (0)