RLP: enhanced QoS support for real-time applications

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Marchand, A., Silly-Chetto, M.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Control systems
Costs
Logic
Performance evaluation
Quality of service
Real time systems
Redundancy
Scheduling algorithm
Timing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2325-1271
DOI:10.1109/RTCSA.2005.82