paper

The Foregound-Background Processor-Sharing Queue: a survey

arXiv:math/0412182

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.

19 pages

The Foregound-Background Processor-Sharing Queue: a survey · wovepaper