Showing math.PRShow all
3 papers · 1 filter
math.PR2017
Heavy-Traffic Analysis of Sojourn Time under the Foreground-Background Scheduling Policy
Bart Kamphorst, Bert Zwart
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 o…
math.PR2015
Achievable Performance of Blind Policies in Heavy Traffic
Nikhil Bansal, Bart Kamphorst, Bert Zwart
For a GI/GI/1 queue, we show that the average sojourn time under the (blind) Randomized Multilevel Feedback algorithm is no worse than that under the Shortest Remaining Processing…
math.PR2015
Uniform Asymptotics for Compound Poisson Processes with Regularly Varying Jumps and Vanishing Drift
Bart Kamphorst, Bert Zwart
This paper addresses heavy-tailed large deviation estimates for the distribution tail of functionals of a class of spectrally one-sided Lévy process. Our contribution is to show th…