DocumentCode :
2537626
Title :
RLP: enhanced QoS support for real-time applications
Author :
Marchand, Audrey ; Silly-Chetto, Maryline
Author_Institution :
Lab. d´´lnformatique de Nantes Atlantique, France
fYear :
2005
fDate :
17-19 Aug. 2005
Firstpage :
241
Lastpage :
246
Abstract :
In this paper, we study the problem of scheduling periodic task sets defined under quality of service (QoS) constraints. In our approach, periodic tasks allow occasional skips of instances. A new algorithm, called RLP (red tasks as late as possible) based on the skip-over model and the EDL (earliest deadline as late as possible) scheduling strategy, is proposed to enhance the QoS observed for periodic tasks, i.e, the ratio of periodic tasks which complete before their deadline. We prove that our results are never worse than those obtained in previous work. Experimental results also show significant improvement achieved by our algorithm over RTO and BWP.
Keywords :
quality of service; real-time systems; scheduling; QoS support; RLP; earliest deadline as late as possible scheduling strategy; periodic task scheduling; quality of service constraint; real-time application; red tasks as late as possible; skip-over model; Algorithm design and analysis; Control systems; Costs; Logic; Performance evaluation; Quality of service; Real time systems; Redundancy; Scheduling algorithm; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2005. Proceedings. 11th IEEE International Conference on
ISSN :
1533-2306
Print_ISBN :
0-7695-2346-3
Type :
conf
DOI :
10.1109/RTCSA.2005.82
Filename :
1541087
Link To Document :
بازگشت