Analysis of a reservation-based feedback scheduler

被引:48
作者
Abeni, L [1 ]
Palopoli, L [1 ]
Lipari, G [1 ]
Sant'Anna, SS [1 ]
Walpole, J [1 ]
机构
[1] Scuola Super Sant Anna, Pisa, Italy
来源
23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2002年
关键词
D O I
10.1109/REAL.2002.1181563
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
When executing soft real-time tasks in a shared processor, it is important to properly allocate the computational resources such that the quality of service requirements of each task are satisfied. In this paper we propose Adaptive Reservations, based on applying a feedback scheme to a reservation based scheduler After providing a precise mathematical model of the scheduler we describe how this model can be used for synthesising the controller by applying results from control theory. Finally, we show the effectiveness of our method by simulation and by experiments with an MPEG player running on a modified Linux kernel.
引用
收藏
页码:71 / 80
页数:10
相关论文
共 18 条
[1]  
ABENI L, 1998, P IEEE REAL TIM SYST
[2]  
ABENI L, 1999, P IEEE REAL TIM COMP
[3]  
CHU HH, 1999, P IEEE INT C MUT COM
[4]  
CORBATO FJ, 1962, P AFIPS JOINT COMP C
[5]  
JOHANSONN J, 1998, T AUTOMATICA CONTROL, V43
[6]  
LI B, 1998, P 6 INT WORKSH QUAL
[7]  
Lipari G., 2000, IEEE P 12 EUR C REAL
[8]  
LU C, 2000, P 21 IEEE REAL TIM S
[9]  
LU C, 1999, P 20 IEEE REAL TIM S
[10]  
Lucas George, 1999, STAR WARS EPISODE 1