This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 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
Ligang He, University of Warwick
Stephen A. Jarvis, University of Warwick
Daniel P. Spooner, University of Warwick
Graham R. Nudd, University of Warwick
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.