English

The Foregound-Background Processor-Sharing Queue: a survey

Probability 2007-05-23 v3

Abstract

The Foreground-Background (FB) discipline, which gives service to the customer that has received the least amount of service, minimises the queue length for a certain class of heavy-tailed service times. In this paper we give an overview of the results in the literature on single-server queues with the FB discipline.

Cite

@article{arxiv.math/0412182,
  title  = {The Foregound-Background Processor-Sharing Queue: a survey},
  author = {Misja Nuyens},
  journal= {arXiv preprint arXiv:math/0412182},
  year   = {2007}
}

Comments

19 pages