TY - GEN
T1 - Preemptive uniprocessor scheduling of non-cyclic GMF task systems
AU - Baruah, Sanjoy
PY - 2010
Y1 - 2010
N2 - Formal models used for representing recurrent real-time processes are typically characterized by a period parameter, representing the minimum amount of time that may elapse between successive invocations of the process. However a recently proposed model called the non-cyclic GMF model deviates from this trend: there is no single period parameter characterizing the recurrent behavior of the task. In this paper we consider schedulability analysis of real-time systems comprised of collections of such tasks, that are to be scheduled using earliest-deadline first (EDF) scheduling on a single preemptive processor. We provide evidence that indicates that schedulability analysis for such systems is more difficult than for systems in which each recurrent task is characterized by a single period parameter, and derive a pseudo-polynomial time schedulability analysis algorithm for bounded-utilization systems of such tasks.
AB - Formal models used for representing recurrent real-time processes are typically characterized by a period parameter, representing the minimum amount of time that may elapse between successive invocations of the process. However a recently proposed model called the non-cyclic GMF model deviates from this trend: there is no single period parameter characterizing the recurrent behavior of the task. In this paper we consider schedulability analysis of real-time systems comprised of collections of such tasks, that are to be scheduled using earliest-deadline first (EDF) scheduling on a single preemptive processor. We provide evidence that indicates that schedulability analysis for such systems is more difficult than for systems in which each recurrent task is characterized by a single period parameter, and derive a pseudo-polynomial time schedulability analysis algorithm for bounded-utilization systems of such tasks.
UR - https://www.scopus.com/pages/publications/78449272477
U2 - 10.1109/RTCSA.2010.25
DO - 10.1109/RTCSA.2010.25
M3 - Conference contribution
AN - SCOPUS:78449272477
SN - 9780769541556
T3 - Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
SP - 195
EP - 202
BT - Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
T2 - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
Y2 - 23 August 2010 through 25 August 2010
ER -