An optimal algorithm for guaranteeing sporadic tasks in hard real-time systems

Guaranteeing that time critical tasks will meet their timing constraints is an important aspect of real-time systems research. Indeed, a real time system is dynamic and consequently requires online and adaptive scheduling strategies. The authors survey and extend results on scheduling hard deadline...

Full description

Saved in:
Bibliographic Details
Published in:Parallel and Distributed Processing, 2nd IEEE Symposium On pp. 578 - 585
Main Authors: Silly, M., Chetto, H., Elyounsi, N.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1990
Subjects:
Adaptive scheduling
Application software
Communication system control
Dynamic scheduling
Process control
Processor scheduling
Real time systems
Scheduling algorithm
Testing
Timing
ISBN:0818620870, 9780818620874
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Guaranteeing that time critical tasks will meet their timing constraints is an important aspect of real-time systems research. Indeed, a real time system is dynamic and consequently requires online and adaptive scheduling strategies. The authors survey and extend results on scheduling hard deadline periodic and sporadic tasks on the monoprocessor model. The periodic tasks are independent, run cyclically and their characteristics are known in advance. The authors allow for the unpredictable arrival of aperiodic tasks said to be sporadic with hard real-time constraints. The problem is to jointly schedule the periodic and sporadic tasks so that the timing requirements for both sets of tasks are met. A schedulability test is presented that decides whether a new occurring task can be accepted. This test is built upon the Earliest Deadline scheduling algorithm which features a high performance and ease of implementation.< >
ISBN:0818620870
9780818620874
DOI:10.1109/SPDP.1990.143607