Article ID: | iaor19961458 |
Country: | United States |
Volume: | 42 |
Issue: | 6 |
Start Page Number: | 1146 |
End Page Number: | 1161 |
Publication Date: | Nov 1994 |
Journal: | Operations Research |
Authors: | Paterok Martin, Ettl Markus |
Keywords: | probability |
Scheduling strategies for real-time systems often employ semipreemptive priorities, allowing for a deadline enforcement by preemptive priorities while avoiding the overhead of unnecessary interrupts. A variety of these strategies can be described by preemption-distance priorities in a straightforward and flexible fashion. A preemption-distance is a globally assigned positive integer number. An arriving task must exceed the priority of the task being served by at least the preemption-distance to cause a preemption. The authors derive the Laplace-Stieltjes transforms of the marginal waiting and sojourn time distributions for each task class in