The Library
Optimising static workload allocation in multiclusters
Tools
He, Ligang, Jarvis, Stephen A., Spooner, Daniel P. and Nudd, G. R. (2004) Optimising static workload allocation in multiclusters. In: Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS'04), Santa Fe, New Mexico, USA, 26-30 Apr 2004. Published in: 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. ISBN 0769521320.
PDF
IPDPS04.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (241Kb) |
Official URL: http://dx.doi.org/10.1109/IPDPS.2004.1302954
Abstract
Workload allocation and job dispatching are two fundamental components in static job scheduling for distributed systems. This paper addresses static workload allocation techniques for two types of job stream in multicluster systems, namely, non-real-time job streams and softreal-time job streams, which request different qualities of service. Two workload allocation strategies (called ORT and OMR) are developed by establishing and numerically solving two optimisation equation sets. The ORT strategy achieves the Optimised mean Response Time for the nonreal-time job stream; while the OMR strategy can gain the Optimised mean Miss Rate for the soft-real-time job stream over multiple clusters (these strategies can also be applied in a single cluster system). The effectiveness of both strategies is demonstrated through theoretical analysis. The proposed workload allocation schemes are combined with two job dispatching strategies (Weighted Random and Weighted Round-Robin) to generate new static job scheduling algorithms for multicluster environments. These algorithms are evaluated through extensive experimental studies and the results show that compared with static approaches without the optimisation techniques, the proposed workload allocation schemes can significantly improve the performance of static job scheduling in multiclusters, in terms of both the mean response time (for the non-real-time jobs) and the mean miss rate (for soft-real-time jobs.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. | ||||
Publisher: | IEEE | ||||
ISBN: | 0769521320 | ||||
Official Date: | 2004 | ||||
Dates: |
|
||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 27 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS'04) | ||||
Type of Event: | Conference | ||||
Location of Event: | Santa Fe, New Mexico, USA | ||||
Date(s) of Event: | 26-30 Apr 2004 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |