Monotonicity in the limited processor sharing queue

with Wemke van der Weij

journal-version

Abstract: We study a processor-sharing queue with a limited number of service positions and an infinite buffer. The occupied service positions share an underlying resource. We prove that for service times with a decreasing failure rate, the queue length is stochastically decreasing in the number of service positions, and that for service times with an increasing failure rate, the queue length is stochastically increasing. We show that a similar result holds for the foreground-background queue. The queue length distributions and their decay rates are compared to these in other queueing models with and without restrictions on the number of service positions.

Stochastic Models 25(3): 408-419 (2009)