|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
Optimising Static Workload Allocation in Multiclusters
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
| ASCII Text | x | ||
| Ligang He, Stephen A. Jarvis, Daniel P. Spooner, Graham R. Nudd, "Optimising Static Workload Allocation in Multiclusters," Parallel and Distributed Processing Symposium, International, vol. 1, pp. 39b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/IPDPS.2004.1302954, author = {Ligang He and Stephen A. Jarvis and Daniel P. Spooner and Graham R. Nudd}, title = {Optimising Static Workload Allocation in Multiclusters}, journal ={Parallel and Distributed Processing Symposium, International}, volume = {1}, year = {2004}, isbn = {0-7695-2132-0}, pages = {39b}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1302954}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Processing Symposium, International TI - Optimising Static Workload Allocation in Multiclusters SN - 0-7695-2132-0 SP EP A1 - Ligang He, A1 - Stephen A. Jarvis, A1 - Daniel P. Spooner, A1 - Graham R. Nudd, PY - 2004 VL - 1 JA - Parallel and Distributed Processing Symposium, International ER - | |||
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 soft-real-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 non-real-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)*.
Citation:
Ligang He, Stephen A. Jarvis, Daniel P. Spooner, Graham R. Nudd, "Optimising Static Workload Allocation in Multiclusters," ipdps, vol. 1, pp.39b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.
