Real time scheduling theory:: A historical perspective

被引:311
作者
Sha, L [1 ]
Abdelzaher, T
Årzén, KE
Cervin, A
Baker, T
Burns, A
Buttazzo, G
Caccamo, M
Lehoczky, J
Mok, AK
机构
[1] Univ Illinois, Dept Comp Sci, Champaign, IL 61820 USA
[2] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22903 USA
[3] Lund Inst Technol, Dept Automat Control, Lund, Sweden
[4] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
[5] Univ York, Dept Comp Sci, York YO10 5DD, N Yorkshire, England
[6] Univ Pavia, Dept Comp Sci, I-27100 Pavia, Italy
[7] Carnegie Mellon Univ, Dept Stat, Pittsburgh, PA 15213 USA
[8] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
关键词
fixed-priority scheduling; rate-monotonic scheduling; dynamic-priority scheduling; earliest deadline first; soft real-time; hard real-time; feedback; scheduling models; new challenges;
D O I
10.1023/B:TIME.0000045315.61234.1e
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real-time scheduling theory and the historical events that led to the establishment of the current real-time computing infrastructure. We conclude this paper by looking at the challenges ahead of us.
引用
收藏
页码:101 / 155
页数:55
相关论文
共 222 条
[1]  
ABDELZAHER T, 2004, IEEE INT C DISTR COM
[2]   A utilization bound for aperiodic tasks and priority driven scheduling [J].
Abdelzaher, TF ;
Sharma, V ;
Lu, CY .
IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (03) :334-350
[3]   Integrating multimedia applications in hard real-time systems [J].
Abeni, L ;
Buttazzo, G .
19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, :4-13
[4]   Resource reservation in dynamic real-time systems [J].
Abeni, L ;
Buttazzo, G .
REAL-TIME SYSTEMS, 2004, 27 (02) :123-167
[5]   Hierarchical QoS management for time sensitive applications [J].
Abeni, L ;
Buttazzo, G .
SEVENTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2001, :63-72
[6]  
Aggarwal P, 1995, Eur J Emerg Med, V2, P1, DOI 10.1097/00063110-199503000-00002
[7]  
AGGARWAL S, 1996, P 1 C PERF COMP SYST
[8]  
AGGARWAL S, 1993, P 5 EUR WORKSH REAL, P112
[9]   Specification and management of QoS in imprecise real-time databases [J].
Amirijoo, M ;
Hansson, J ;
Son, SH .
SEVENTH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, :192-201
[10]   Quick-release fair scheduling [J].
Anderson, JH ;
Block, A ;
Srinivasan, A .
RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, :130-141