Heavy-traffic analysis of sojourn time under the foreground–background scheduling policy
Stochastic Systems , Volume 10 - Issue 1 p. 1- 28
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.
|, , , ,|
|Bridging Probabilistic and Competitive Analysis of Scheduling Policies , Rare events: Asymptotics, Algorithms, Applications|
|Organisation||Centrum Wiskunde & Informatica, Amsterdam (CWI), 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