{"id":"arxiv/2605.01522","url":"https://arxiv.org/abs/2605.01522","tags":["cs.PF","math.PR"],"score":0,"title":"Priority Scheduling in the M/G/1 with Preemption Overhead","domain":"cs.PF","source":"arxiv","authors":["Shefali Ramakrishna","Edwin Peng","Ziv Scully"],"reviews":0,"subject":"cs.PF","summary":"Virtually all practical settings where preemptive scheduling is employed are susceptible to preemption overhead, and accounting for these overheads is necessary to make informed scheduling design decisions. However, preemption overhead is almost never accounted for in queueing-theoretic analyses of preemptive scheduling policies. This is true even for simple preemptive policies in simple queueing models: even the stability region, let alone the response time distribution, is difficult to analyze under overhead. In this work, we give the first response time distribution analysis of an M/G/1…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}