We consider the steady-state distribution of the sojourn time of a job entering an M/GI/1 queue with the foreground–background scheduling policy in heavy traffic. The growth rate of its mean as well as the limiting distribution are derived under broad conditions. Assumptions commonly used in extreme value theory play a key role in both the analysis and the results.

Extreme value theory, Foreground–background, Heavy traffic, M/GI/1 queue, Sojourn time
doi.org/10.1287/stsy.2019.0036
Stochastic systems
Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

Kamphorst, B, & Zwart, A.P. (2020). Heavy-traffic analysis of sojourn time under the foreground–background scheduling policy. Stochastic systems, 10(1), 1–28. doi:10.1287/stsy.2019.0036