A large-deviations analysis of the GI/GI/1 SRPT queue
概率论
2007-05-23 v1
摘要
We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojourn-time distribution. We obtain a general expression for its large-deviations decay rate. The value of this decay rate critically depends on whether there is mass in the endpoint of the service-time distribution or not. An auxiliary priority queue, for which we obtain some new results, plays an important role in our analysis. We apply our SRPT-results to compare SRPT with FIFO from a large-deviations point of view.
引用
@article{arxiv.math/0505450,
title = {A large-deviations analysis of the GI/GI/1 SRPT queue},
author = {Misja Nuyens and Bert Zwart},
journal= {arXiv preprint arXiv:math/0505450},
year = {2007}
}
备注
22 pages