Scheduling to Differentiate Service in a Multiclass Service System

DOI10.1287/opre.2020.2075zbMath1482.90097OpenAlexW3145380367MaRDI QIDQ5031027

Xu Sun, Yunan Liu, Kyle Hovey

Publication date: 18 February 2022

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.2020.2075

zbMATH Keywords

stochastic modelsdynamic schedulingservice differentiationheavy-traffic approximationsefficiency-drivendynamic prioritizationtail probability of delaytime-varying staffing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36)

Related Items (1)

Externalities in the M/G/1 queue: LCFS-PR versus FCFS

Cites Work

• On scheduling a multiclass queue with abandonments under general delay costs
• Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes
• On the asymptotic optimality of the \(c \mu / \theta \) rule under ergodic cost
• On the existence and uniqueness of solutions of stochastic integral equations of the Volterra type
• Stabilizing performance in a service system with time-varying arrivals and customer feedback
• Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
• Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
• Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment
• Many-server heavy-traffic limit for queues with time-varying parameters
• Stochastic-Process Limits
• Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers
• Service-Level Differentiation in Many-Server Service Systems via Queue-Ratio Routing
• The cμ/θ Rule for Many-Server Queues with Abandonment
• Service-Level Differentiation in Call Centers with Fully Flexible Servers
• Staffing of Time-Varying Queues to Achieve Time-Stable Performance
• Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
• Server Staffing to Meet Time-Varying Demand
• Refined Models for Efficiency-Driven Queues with Applications to Delay Announcements and Staffing
• Nonlinear Accumulating Priority Queues with Equivalent Linear Proxies
• Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals
• Staffing to Stabilize the Tail Probability of Delay in Service Systems with Time-Varying Demand
• Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates
• Modeling and Simulation of Nonstationary Non-Poisson Arrival Processes
• Call Center Staffing: Service-Level Constraints and Index Priorities
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
• STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES
• STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS
• A delay dependent queue discipline
• Heavy-traffic limit for the initial content process

This page was built for publication: Scheduling to Differentiate Service in a Multiclass Service System