Allocating non-real-time and soft real-time jobs in multiclusters
Authors:
- G.R. NuddGNG.R. Nudd
- 3 January 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 17 (2) , 99-112
Abstract
This paper addresses workload allocation techniques for two types of sequential jobs that might be found in multicluster systems, namely, non-real-time jobs and soft real-time jobs. Two workload allocation strategies, the optimized mean response time (ORT) and the optimized mean miss rate (OMR), are developed by establishing and numerically solving two optimization equation sets. The ORT strategy achieves an optimized mean response time for non-real-time jobs, while the OMR strategy obtains an optimized mean miss rate for soft real-time jobs over multiple clusters. Both strategies take into account average system behaviors (such as the mean arrival rate of jobs) in calculating the workload proportions for individual clusters and the workload allocation is updated dynamically when the change in the mean arrival rate reaches a certain threshold. The effectiveness of both strategies is demonstrated through theoretical analysis. These strategies are also evaluated through extensive experimental studies and the results show that when compared with traditional strategies, the proposed workload allocation schemes significantly improve the performance of job scheduling in multiclusters, both in terms of the mean response time (for non-real-time jobs) and the mean miss rate (for soft real-time jobs).Keywords
This publication has 25 references indexed in Scilit:
- An efficient replicated data access approach for large-scale distributed systems2004
- The maximal utilization of processor co-allocation in multicluster systems2004
- Hybrid performance-based workload management for multiclusters and gridsIEE Proceedings - Software, 2004
- Region-based hierarchical operation partitioning for multicluster processors2003
- A comparative study of load sharing in heterogeneous multicomputer systems2003
- A Measurement-Based Simulation Study of Processor Co-allocation in Multicluster Systems2003
- Just how bad is the FIFO discipline for handling randomly arriving time-critical messages?2002
- Dynamic load balancing in geographically distributed heterogeneous Web servers1998
- Emulating soft real-time scheduling using traditional operating system schedulers1994
- Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor SystemIEEE Transactions on Computers, 1979