2020-03-01
Heavy-traffic analysis of sojourn time under the foreground–background scheduling policy
Publication
Publication
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.
Additional Metadata | |
---|---|
, , , , | |
doi.org/10.1287/stsy.2019.0036 | |
Stochastic Systems | |
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
|