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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Parallel and Distributed Processing, 2nd IEEE Symposium On S. 578 - 585
Hauptverfasser: Silly, M., Chetto, H., Elyounsi, N.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE Comput. Soc. Press 1990
Schlagworte:
Adaptive scheduling
Application software
Communication system control
Dynamic scheduling
Process control
Processor scheduling
Real time systems
Scheduling algorithm
Testing
Timing
ISBN:0818620870, 9780818620874
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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