Allocating non-real-time and soft real-time jobs in multiclusters
UNSPECIFIED. (2006) Allocating non-real-time and soft real-time jobs in multiclusters. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 17 (2). pp. 99-112. ISSN 1045-9219Full text not available from this repository.
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).
|Item Type:||Journal Article|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
T Technology > TK Electrical engineering. Electronics Nuclear engineering
|Journal or Publication Title:||IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS|
|Publisher:||IEEE COMPUTER SOC|
|Number of Pages:||14|
|Page Range:||pp. 99-112|
Actions (login required)