The impact of reneging in processor sharing queues

H.C. Gromoll, Ph. Robert, B. Zwart, R.F. Bakker

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Citations (Scopus)
4 Downloads (Pure)

Abstract

We investigate an overloaded processor sharing queue with renewal arrivals and generally distributed service times. Impatient customers may abandon the queue, or renege, before completing service. The random time representing a customer’s patience has a general distribution and may be dependent on his initial service time requirement. We propose a scaling procedure that gives rise to a fluid model, with nontrivial yet tractable steady state behavior. This fluid model captures many essential features of the underlying stochastic model, and we use it to analyze the impact of impatience in processor sharing queues. We show that this impact can be substantial compared with FCFS, and we propose a simple admission control policy to overcome these negative impacts.
Original languageEnglish
Title of host publicationProceedings Sigmetrics/Performance 2006 (Saint-Malo, France, June 26-30, 2006)
PublisherAssociation for Computing Machinery, Inc
Pages87-96
ISBN (Print)1-59593-319-0
Publication statusPublished - 2006

Fingerprint Dive into the research topics of 'The impact of reneging in processor sharing queues'. Together they form a unique fingerprint.

  • Cite this

    Gromoll, H. C., Robert, P., Zwart, B., & Bakker, R. F. (2006). The impact of reneging in processor sharing queues. In Proceedings Sigmetrics/Performance 2006 (Saint-Malo, France, June 26-30, 2006) (pp. 87-96). Association for Computing Machinery, Inc.