arrow
返回

An availability-aware task scheduling strategy for heterogeneous systems

delete2008-02-01
delete59
delete
OA
AI
X
Xiao Qin *
T
Tao Xie
DOI:10.1109/TC.2007.70738delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
availability constraints
heterogeneous systems
multiclass applications
scheduling
resource allocation

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

A
Auburn University
学者数:
7.3K
论文数: 5.9K
被引数: 1.3W
A
auburn university system
学者数:
1.1W
论文数: 9.5K
被引数: 9
引用论文

引用论文

Testing a Cognitive Pathway Between Temperament and Childhood Anxiety
err2017-10-16
err0
PREAI
errColette Gramszlo; Elena M. C. Geronimi; Brenda Arellano; Janet Woodruff-Borden
err分享
err收藏
Prognostic and Predictive Value of TP53 Mutations in Human Cancer
err2007-01-01
err0
PREAI
errMagali Olivier; Pierre Hainaut; Anne-Lise Børresen-Dale
err分享
err收藏
err分享
err收藏
学者 查看更多内容