Author: | Paterock, M. Ettl, M. |
Title: | Sojourn time and waiting time distributions for M/GI/1 queues with preemption-distance priorities |
Journal: | Operations Research
1994 : NOV/DEC, VOL. 42:6, p. 1146-1161 |
Index terms: | TIME DISTRIBUTION ECONOMICS |
Language: | eng |
Abstract: | 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 straitforward 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. |
SCIMA