Heavy-Traffic Analysis of Sojourn Time under the Foreground-Background Scheduling Policy

11 Dec 2017  ·  Kamphorst Bart, Zwart Bert ·

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. read more

PDF Abstract
No code implementations yet. Submit your code now

Categories


Probability