The Library
Performance-aware load balancing for multiclusters
Tools
He, Ligang, Jarvis, Stephen A., Bacigalupo, David A., Spooner, Daniel P. and Nudd, G. R. (2005) Performance-aware load balancing for multiclusters. In: Cao, J. and Yang, L. T. and Guo, M. and Lau, F., (eds.) Parallel and Distributed Processing and Applications. Lecture Notes in Computer Science , Volume 3358 . Springer Berlin Heidelberg, pp. 635-647. ISBN 9783540241287
PDF
ISPA04_CameraReady_final.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (176Kb) |
Official URL: http://dx.doi.org/10.1007/978-3-540-30566-8_75
Abstract
In a multicluster architecture, where jobs can be submitted through each constituent cluster, the job arrival rates in individual clusters may he 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 QoS-demanding 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 cluster are transferred to other clusters for execution. The effectiveness of both strategies is demonstrated through theoretical analysis and experimental verification. The results show that the proposed load balancing mechanisms bring about considerable performance gains for both job types, while the job transfer frequency among clusters is considerably reduced. This has a number of advantages, in particular in the case where scheduling jobs to remote resources involves the transfer of large executable and data files.
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Publisher: | Springer Berlin Heidelberg | ||||
ISBN: | 9783540241287 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Parallel and Distributed Processing and Applications | ||||
Editor: | Cao, J. and Yang, L. T. and Guo, M. and Lau, F. | ||||
Official Date: | 2005 | ||||
Dates: |
|
||||
Volume: | Volume 3358 | ||||
Number of Pages: | 13 | ||||
Page Range: | pp. 635-647 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 28 July 2016 | ||||
Title of Event: | 2nd International Symposium on Parallel and Distributed Processing and Applications (ISPA 2004) | ||||
Location of Event: | Hong Kong, China | ||||
Date(s) of Event: | 13-15 Dec 2004 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |