Admission control for a multi-server queue with abandonment
The following problem is considered: 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. The authors 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, they formulate the relevant Markov decision process (MDP), show that the optimal policy is of threshold form, and provide a simple and efficient iterative algorithm that does not presuppose a bounded state space to compute the minimum infinite horizon expected average cost and associated threshold level. Under certain conditions they can guarantee that the algorithm provides an exact optimal solution when it stops; otherwise, the algorithm stops when a provided bound on the optimality gap is reached. Next, they solve the approximating diffusion control problem (DCP) that arises in the Halfin-Whitt many-server limit regime. This allows them to establish that the parameter space has a sharp division. Specifically, there is an optimal solution with a finite threshold level when the cost of an abandonment exceeds the cost of rejecting a customer; otherwise, there is an optimal solution that exercises no control. This analysis also yields a convenient analytic expression for the infinite horizon expected average cost as a function of the threshold level. Finally, they propose a policy for the original system that is based on the DCP solution, and show that this policy is asymptotically optimal. Their extensive numerical study shows that the control that arises from solving the DCP achieves a very similar cost to the control that arises from solving the MDP, even when the number of servers is small.
- Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime
- scientific article; zbMATH DE number 5994710
- Dynamic control of a single-server system with abandonments
- Late-rejection, a strategy to perform an overflow policy
- Optimal control of admission to a multiserver queue with two arrival streams
- A note on profit maximization and monotonicity for inbound call centers
- Asymptotically Optimal Admission Control of a Queue with Impatient Customers
- Drift rate control of a Brownian processing system
- Dynamic admission and service rate control of a queue
- Dynamic Control of a Queue with Adjustable Service Rate
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- Effects of system parameters on the optimal policy structure in a class of queueing control problems
- Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
- Heavy-Traffic Approximations for Service Systems With Blocking
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- scientific article; zbMATH DE number 700091 (Why is no real title available?)
- scientific article; zbMATH DE number 879792 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- Monotonicity in Markov Reward and Decision Chains: Theory and Applications
- On limit laws for service processes in multi-channel systems
- Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic
- Optimal buffer size for a stochastic processing network in heavy traffic
- Workload models for stochastic networks: value functions and performance evaluation
- Optimal admission control for many-server systems with QED-driven revenues
- An approximating diffusion control problem for dynamic admission and service rate control in a $G/ M / N + G$ queue
- Fluid approximations and control of queues in emergency departments
- Dimensioning a queue with state-dependent arrival rates
- Balancing admission control, speedup, and waiting in service systems
- Age-based Markovian approximation of the G/M/1 queue
- Optimal admission control in queues with abandonments
- Virtual allocation policies for many-server queues with abandonment
- Late-rejection, a strategy to perform an overflow policy
- Optimal service rate perturbations of many server queues in heavy traffic
- scientific article; zbMATH DE number 5994710 (Why is no real title available?)
- A queueing model for managing small projects under uncertainties
- An overview for Markov decision processes in queues and networks
- Service systems with slowdowns: potential failures and proposed solutions
- On scheduling a multiclass queue with abandonments under general delay costs
- Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime
- Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers
- Controlling the running maximum of a diffusion process and an application to queueing systems
- scientific article; zbMATH DE number 1910403 (Why is no real title available?)
- Optimal admission and routing with congestion-sensitive customer classes
- On the Taylor expansion of value functions
- Service rate and admission control in an \(M/G/1\) queue with state-dependent arrival rates
- Dynamic policy for idling time preservation
- Dynamic control of a single-server system with abandonments
- On the long-run average cost minimization problem of the stochastic production-inventory models
- Adaptive service rate control of an M/M/1 queue with server breakdowns
- Multi-component matching queues in heavy traffic
- Scheduling servers in a two-stage queue with abandonments and costs
- Asymptotically optimal routing of a many-server parallel queueing system with long-run average criterion
- Optimal admission control in queues with multiple customer classes and abandonments
- Convergence of a queueing system in heavy traffic with general patience-time distributions
- Admission control for service systems with impatient customers: value of information
- Ergodic risk-sensitive admission control problem for a Markovian multi-server queueing system with abandonment
- Queueing management for reducing the overlaps of customers in service systems
- Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime
This page was built for publication: Admission control for a multi-server queue with abandonment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962129)
