On scheduling a multiclass queue with abandonments under general delay costs
From MaRDI portal
In this paper, the authors provide a new solution for a multiclass queuing system with abandonments under general delay costs. In particular, the paper considers dynamic scheduling decisions to minimise long-run average delays and abandonments costs such as i) linear, ii) convex and iii) convex-concave. A multi-class queuing system is modelled by approximating the Brownian Control Problem (BCP). This approach does not admit a pathwise solution due to abandonments. The solution was obtained by using the associated Bellman equation, which fields a dynamic index policy as the optimal control for approximating the BCP. Finally, a novel method for constructing a solution to the Bellman equation is proposed based on policies. To illustrate the effectiveness of the proposed policies, a simulation example is presented. In this analysis, the convex-concave delay cost cases are studied and are reviewed. A comparison with the generalised \(c \mu\) policy is also made. The proposed solution demonstrates the effectiveness of the proposed policies in terms of standard errors of average delay costs and abandonment costs.
Recommendations
- Scheduling of multi-class multi-server queueing systems with abandonments
- Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c \mu / h\) rule
- Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes
- The c / rule for many-server queues with abandonment
- Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
Cites work
- A diffusion approximation for a GI/GI/1 queue with balking or reneging
- A diffusion approximation for a Markovian queue with reneging
- A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls
- Admission control for a multi-server queue with abandonment
- Analysis, Design, and Control of Queueing Systems
- Approximating the GI/GI/1+GI queue with a nonlinear drift diffusion: hazard rate scaling in heavy traffic
- Congestion-based lead-time quotation for heterogenous customers with convex-concave delay costs: optimality of a cost-balancing policy based on convex hull functions
- Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
- Customer abandonment in many-server queues
- Drift Control with Changeover Costs
- Drift rate control of a Brownian processing system
- Due date management policies
- Due-Date Setting and Priority Sequencing in a Multiclass M/G/1 Queue
- Dynamic control of a make-to-order, parallel-server system with cancellations
- Dynamic Control of a Multiclass Queue with Thin Arrival Streams
- Dynamic pricing and lead-time quotation for a multiclass make-to-order queue
- Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes
- Dynamic Scheduling of a Multiclass Make-to-Stock Queue
- Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
- Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Dynamic scheduling of a two-server parallel server system with complete resource pooling and reneging in heavy traffic: asymptotic optimality of a two-threshold policy
- Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
- Ergodic rate control problem for single class queueing networks
- Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
- scientific article; zbMATH DE number 1631026 (Why is no real title available?)
- scientific article; zbMATH DE number 4076265 (Why is no real title available?)
- scientific article; zbMATH DE number 4078444 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- scientific article; zbMATH DE number 637123 (Why is no real title available?)
- scientific article; zbMATH DE number 2146482 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3287297 (Why is no real title available?)
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Multiple channel queues in heavy traffic. I
- Multiple channel queues in heavy traffic. II: sequences, networks, and batches
- Multiserver loss systems with subscribers
- Near-Optimal Dynamic Lead-Time Quotation and Scheduling Under Convex-Concave Customer Delay Costs
- On the asymptotic optimality of the c / rule under ergodic cost
- Open Queueing Networks in Heavy Traffic
- Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic
- Optimal Control of a High-Volume Assemble-to-Order System
- Optimal control of a high-volume assemble-to-order system with maximum leadtime quotation and expediting
- Optimal Control of a Two-Station Brownian Network
- Pooled Testing for HIV Screening: Capturing the Dilution Effect
- Properties of the reflected Ornstein-Uhlenbeck process
- Queues with many servers and impatient customers
- Resource pooling in queueing networks with dynamic routing
- Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
- Scheduling networks of queues: Heavy traffic analysis of a simple open network
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Network with Controllable Inputs
- Stochastic differential equations. An introduction with applications.
- The c / rule for many-server queues with abandonment
- Time-Sharing Service Systems. I
- Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality.
Cited in
(30)- Whittle's index policy for a multi-class queueing system with convex holding costs
- Server assignment policies in queues with customer abandonments
- A stochastic inventory model of COVID-19 and robust, real-time identification of carriers at large and infection rate via asymptotic laws
- Delay performance of data-center queue with setup policy and abandonment
- Virtual allocation policies for many-server queues with abandonment
- Optimal service rate perturbations of many server queues in heavy traffic
- An equilibrium analysis of a discrete-time Markovian queue with endogenous abandonments
- Scheduling of multi-class multi-server queueing systems with abandonments
- The c / rule for many-server queues with abandonment
- Real-Time Delay Estimation in Overloaded Multiserver Queues with Abandonments
- Developing effective service policies for multiclass queues with abandonment: asymptotic optimality and approximate policy improvement
- A queueing model for managing small projects under uncertainties
- Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c \mu / h\) rule
- Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback
- Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes
- Optimal drift rate control and impulse control for a stochastic inventory/production system
- An equilibrium analysis of a multiclass queue with endogenous abandonments in heavy traffic
- A uniformization approach for the dynamic control of queueing systems with abandonments
- Scheduling to Differentiate Service in a Multiclass Service System
- Dynamic volunteer staffing in multicrop gleaning operations
- The Impact of Delay Announcements in Many-Server Queues with Abandonment
- Workload-dependent dynamic priority for the multiclass queue with reneging
- Dynamic control of a single-server system with abandonments
- Heavy-traffic limits for parallel single-server queues with randomly split Hawkes arrival processes
- A diffusion model of dynamic participant inflow management
- Asymptotically optimal routing of a many-server parallel queueing system with long-run average criterion
- Optimal drift rate control and two-sided impulse control for a Brownian system with the long-run average criterion
- Asymptotically optimal index policies for an abandonment queue with convex holding cost
- Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue
- Online scheduling policies for multiclass call centers with impatient customers
This page was built for publication: On scheduling a multiclass queue with abandonments under general delay costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q352983)
