Title :
On-line sporadic task scheduling in hard real-time systems
Author :
Vieira, S.L. ; Magalhães, M.F.
Author_Institution :
Dept. de Estat. e Inf., Univ. Federal de Goias, Goiania, Brazil
Abstract :
We propose a set of scheduling procedures for dealing with the sporadic task scheduling in a dynamic periodic system. For this we mean a system in which periodic tasks change their parameters dynamically (at run-time), in an unpredictable way. So, the off-line periodic task set will be different from the current periodic task set. It means that the task schedulability tests in such systems have to be made on-line. On the other hand, on-line evaluations in hard real-time systems must be done in a fast way, once the overhead incurred in these evaluations may jeopardize the tasks timing requirements. As it is common that exact tests, providing necessary and sufficient conditions for validating the schedule, are intractable algorithms (EXPTIME), they can not support on-line decisions. Then, our goal is to provide a sufficient condition for on-line scheduling tests which is fast (PTIME) and can be reasonably useful compared to the exact condition. We present a series of simulation runs that confirm the usefulness of our approach
Keywords :
computational complexity; real-time systems; scheduling; EXPTIME; PTIME; dynamic periodic system; hard real-time systems; intractable algorithms; online sporadic task scheduling; periodic task set; simulation runs; task schedulability tests; timing requirements; Algorithm design and analysis; Dynamic scheduling; Processor scheduling; Real time systems; Runtime; Sampling methods; Scheduling algorithm; Sufficient conditions; System testing; Timing;
Conference_Titel :
Real-Time Systems, 1994. Proceedings., Sixth Euromicro Workshop on
Conference_Location :
Vaesteraas
Print_ISBN :
0-8186-6340-5
DOI :
10.1109/EMWRTS.1994.336844