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-9219

Full text not available from this repository.

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).

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
ISSN:	1045-9219
Date:	February 2006
Volume:	17
Number:	2
Number of Pages:	14
Page Range:	pp. 99-112
Publication Status:	Published
URI:	http://wrap.warwick.ac.uk/id/eprint/34107

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item