We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On queues with impatience: stability, and the optimality of Earliest Deadline First.
- Authors
Moyal, Pascal
- Abstract
In this paper, we consider a queue with impatient customers, under general assumptions. We introduce a convenient representation of the system by a stochastic recursive sequence keeping track of the remaining service and patience times of the customers. This description allows us (i) to provide a comprehensive stability condition in the general case, (ii) to give a rigorous proof of the optimality of the Earliest Deadline First (EDF) service discipline in several cases, and (iii) to show that the abandonment probability of the system follows inversely the stochastic ordering of the generic patience time distribution.
- Subjects
QUEUING theory; STOCHASTIC orders; CONSUMER behavior; PROBABILITY theory; RECURSIVE functions; STABILITY theory
- Publication
Queueing Systems, 2013, Vol 75, Issue 2-4, p211
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-013-9342-1