2010
DOI: 10.1007/s11134-010-9176-z
|View full text |Cite
|
Sign up to set email alerts
|

Admission control for a multi-server queue with abandonment

Abstract: In a M/M/N + M queue, when there are many customers waiting, it may be preferable to reject a new arrival rather than risk that arrival later abandoning without receiving service. On the other hand, rejecting new arrivals increases the percentage of time servers are idle, which also may not be desirable. We address these trade-offs by considering an admission control problem for a M/M/N + M queue when there are costs associated with customer abandonment, server idleness, and turning away customers. First, we f… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
34
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 48 publications
(34 citation statements)
references
References 20 publications
0
34
0
Order By: Relevance
“…While in our work the only possibilities after arrival are that a customer is either served or abandons, there is a line of work that attempts to compensate for potential abandonments in other manners. In [15] Koçaga and Ward study an admission control problem for a multiserver queue with a single class of customers who may abandon. In Armony et al [5] customers are provided with delay estimates to influence their behavior, while in Armony and Maglaras [3,4] a call-back option is proposed to allow potential abandonments to be contacted at a future point in time (when presumably servers are less busy).…”
Section: Introductionmentioning
confidence: 99%
“…While in our work the only possibilities after arrival are that a customer is either served or abandons, there is a line of work that attempts to compensate for potential abandonments in other manners. In [15] Koçaga and Ward study an admission control problem for a multiserver queue with a single class of customers who may abandon. In Armony et al [5] customers are provided with delay estimates to influence their behavior, while in Armony and Maglaras [3,4] a call-back option is proposed to allow potential abandonments to be contacted at a future point in time (when presumably servers are less busy).…”
Section: Introductionmentioning
confidence: 99%
“…315-341, © 2017 Wallace (2005), Whitt (2005), and Whitt (2004). General admission control, however, has only received limited attention in the QED regime, see for instance Koçağa and Ward (2010), Weerasinghe and Mandelbaum (2013). These studies specifically account for abandonments, which create a trade-off between the rejection of a new arrival and the risk of that arrival later abandoning without receiving service, with the associated costly increase of server idleness.…”
Section: Contributions and Related Literaturementioning
confidence: 99%
“…They also prove several conditional stochastic decomposition properties. Koçagǎ and Ward [11] formulate a M/M/N+M queue with abandonment as a Markov decision process (MDP), show that the optimal policy is of threshold form, and provide a simple and efficient iterative algorithm. They solve the approximating diffusion control problem (DCP) and obtain a convenient analytic expression for the infinite horizon expected average cost as a function of the threshold level.…”
Section: Introductionmentioning
confidence: 99%