An Availability-Aware Task Scheduling Strategy for Heterogeneous Systems
Xiao Qin
Tao Xie
Auburn Univ., Auburn;
This paper appears in: Computers, IEEE Transactions on
Publication Date: Feb. 2008
Volume: 57,
Issue: 2
On page(s): 188-199
ISSN: 0018-9340
INSPEC Accession Number: 9767666
Digital Object Identifier: 10.1109/TC.2007.70738
Current Version Published: 2008-01-04
Abstract
High availability is a key requirement in the design and development of heterogeneous systems where processors operate at different speeds and are not continuously available for computation. Most existing scheduling algorithms designed for heterogeneous systems do not factor in availability requirements imposed by multiclass applications. To remedy this shortcoming, we investigate in this paper the scheduling problem for multiclass applications running in heterogeneous systems with availability constraints. In an effort to explore this issue, we model each node in a heterogeneous system using the node's computing capability and availability. Multiple classes of tasks are characterized by their execution times and availability requirements. To incorporate availability and heterogeneity into scheduling, we define new metrics to quantify system availability and heterogeneity for multiclass tasks. We then propose a scheduling algorithm to improve the availability of heterogeneous systems while maintaining good performance in the response time of tasks. Experimental results show that our algorithm achieves a good trade-off between availability and responsiveness.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
