Real-time scheduling under time-interval constraints

被引:0
作者
de la Rocha, Fabio Rodrigues [1 ]
de Oliveira, Romulo Silva [1 ]
机构
[1] Univ Fed Santa Catarina, Graduate Program Elect Engn, Florianopolis, SC, Brazil
来源
EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS | 2007年 / 4808卷
关键词
real-time; scheduling; task model; time-interval; QoS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a new task model where jobs are divided into segments A, B and C. Segment B has a specific time-interval where it should execute to fulfill some application constraints. We consider the execution of B as valid if performed inside that time-interval, otherwise, its contribution may be valueless to its task. We adapt some scheduling approaches from the literature and present a feasibility test in terms of expected QoS for our scheduling problem.
引用
收藏
页码:158 / 169
页数:12
相关论文
共 19 条
[1]   ALGORITHMS AND COMPLEXITY CONCERNING THE PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS ON ONE PROCESSOR [J].
BARUAH, SK ;
ROSIER, LE ;
HOWELL, RR .
REAL-TIME SYSTEMS, 1990, 2 (04) :301-324
[2]   The meaning and role of value in scheduling flexible real-time systems [J].
Burns, A ;
Prasad, D ;
Bondavalli, A ;
Di Giandomenico, F ;
Ramamritham, K ;
Stankovic, J ;
Strigini, L .
JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (04) :305-325
[3]  
Buttazzo G, 1995, IEEE REAL TIME, P90, DOI 10.1109/REAL.1995.495199
[4]  
DELAROCHA FR, 2006, 27 REAL TIM SYST S W
[5]  
GOOSSENS J, 1999, THESIS U LIBRE BRUXE
[6]  
GUTIERREZ JP, 2003, 15 ECRTS
[7]   Machine scheduling with earliness, tardiness and non-execution penalties [J].
Hassin, R ;
Shani, M .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) :683-705
[8]  
Jeffay K., 1993, 14 RTSS
[9]  
JENSEN E, 1985, REAL TIM SYST S
[10]   ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS [J].
LEUNG, JYT ;
WHITEHEAD, J .
PERFORMANCE EVALUATION, 1982, 2 (04) :237-250