DMCA
The impact of reneging in processor sharing queues (2006)
Cached
Download Links
- [alexandria.tue.nl]
- [faculty.virginia.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | ACM-Sigmetrics (Saint Malo), ACM/IFIP WG |
| Citations: | 10 - 3 self |
BibTeX
@ARTICLE{Gromoll06theimpact,
author = {H. Christian Gromoll and Domaine De Voluceau and Bert Zwart and Richard Bakker},
title = {The impact of reneging in processor sharing queues},
journal = {ACM-Sigmetrics (Saint Malo), ACM/IFIP WG},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We investigate an overloaded processor sharing queue with renewal arrivals and generally distributed service times. Im-patient customers may abandon the queue, or renege, be-fore 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 pro-pose 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 under-lying 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.
Keyphrases
processor sharing queue customer patience tractable steady state behavior im-patient customer renewal arrival service time overloaded processor under-lying stochastic model general distribution initial service time requirement random time negative impact fluid model scaling procedure simple admission control policy
