Priority Scheduling in the M/G/1 with Preemption Overhead

Shefali Ramakrishna, Edwin Peng, Ziv Scully

Virtually all practical settings where preemptive scheduling is employed are susceptible to preemption overhead, and accounting for these overheads is necessary to make informed sc…