The Library
Allocating non-real-time and soft real-time jobs in multiclusters
Tools
Ligang, He, Jarvis, Stephen A., Spooner, Daniel P., Hong, Jiang, Dillenberger, D. N. and Nudd, G. R. (2006) Allocating non-real-time and soft real-time jobs in multiclusters. IEEE Transactions on Parallel and Distributed Systems, Volume 17 (Number 2). pp. 99-112. ISSN 1045-9219.
PDF
tpdssi-0006-0105.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1308Kb) |
Official URL: http://dx.doi.org/10.1109/TPDS.2006.18
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 |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | IEEE Transactions on Parallel and Distributed Systems | ||||
Publisher: | IEEE | ||||
ISSN: | 1045-9219 | ||||
Official Date: | February 2006 | ||||
Dates: |
|
||||
Volume: | Volume 17 | ||||
Number: | Number 2 | ||||
Number of Pages: | 14 | ||||
Page Range: | pp. 99-112 | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 28 July 2016 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |