Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates

We study the problem of staffing (specifying a time-varying number of servers) and scheduling (assigning newly idle servers to a waiting customer from one of K classes) in the many-server V model w...

• Publication year

  2018

• Venue

  Stochastic Systems

• Publication date

  2018-09-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1287/STSY.2018.0015
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Staffing to Stabilize the Tail Probability of Delay in Service Systems with Time-Varying Demand

  2018influential reference
• Nonlinear Accumulating Priority Queues with Equivalent Linear Proxies

  2017cited by this paper
• Many‐server loss models with non‐poisson time‐varying arrivals

  2017cited by this paper
• A data-driven model of an emergency department

  2017cited by this paper
• STAFFING TO STABILIZE BLOCKING IN LOSS MODELS WITH NON-MARKOVIAN ARRIVALS

  2016cited by this paper
• Multi-server accumulating priority queues with heterogeneous servers

  2016cited by this paper
• STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS

  2016cited by this paper
• ON PATIENT FLOW IN HOSPITALS: A DATA-BASED QUEUEING-SCIENCE PERSPECTIVE

  2015cited by this paper
• Ergodic Diffusion Control of Multiclass Multi-Pool Networks in the Halfin-Whitt Regime

  2015cited by this paper
• Stabilizing performance in a single-server queue with time-varying arrival rate

  2015cited by this paper
• Models and Insights for Hospital Inpatient Operations: Time-Dependent ED Boarding Time

  2015cited by this paper
• Waiting time distributions in the accumulating priority queue

  2014cited by this paper
• A multi-class multi-server accumulating priority queue with application to health care

  2014cited by this paper
• Ergodic Control of Multi-Class M/M/N+M Queues in the Halfin-Whitt Regime

  2014cited by this paper
• Revisions to the Canadian Emergency Department Triage and Acuity Scale (CTAS) Guidelines.

  2014cited by this paper
• Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals

  2012cited by this paper
• The Gt/GI/st+GI many-server fluid queue

  2012cited by this paper
• A blind policy for equalizing cumulative idleness

  2011cited by this paper
• State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems

  2011cited by this paper
• Service-Level Differentiation in Many-Server Service Systems via Queue-Ratio Routing

  2010cited by this paper
• Scheduling Flexible Servers with Convex Delay Costs in Many-Server Service Systems

  2009cited by this paper
• Queue-and-Idleness-Ratio Controls in Many-Server Service Systems

  2009cited by this paper
• Service-Level Agreements in Call Centers: Perils and Prescriptions

  2008cited by this paper
• Service-Level Differentiation in Call Centers with Fully Flexible Servers

  2008cited by this paper
• Heavy-traffic limits for waiting times in many-server queues with abandonment

  2008cited by this paper
• Brownian Motion and Stochastic Calculus

  2008cited by this paper
• Staffing of Time-Varying Queues to Achieve Time-Stable Performance

  2008cited by this paper
• Optimal control of parallel server systems with many servers in heavy traffic

  2008cited by this paper
• Fluid Models for Overloaded Multiclass Many-Server Queueing Systems with First-Come, First-Served Routing

  2008cited by this paper
• On the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M_t/M_t/K_t+M_t$$\end{document} queue in heavy traffic

  2008influential reference
• Martingale proofs of many-server heavy-traffic limits for Markovian queues ∗

  2007cited by this paper
• Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System

  2007cited by this paper
• A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline

  2007cited by this paper
• Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters

  2006cited by this paper
• Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic

  2005cited by this paper
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule

  2004cited by this paper
• Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime

  2004cited by this paper
• Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic

  2004cited by this paper
• Designing a Call Center with Impatient Customers

  2002influential reference
• Strong approximations for Markovian service networks

  1998cited by this paper
• Server Staffing to Meet Time-Varying Demand

  1996cited by this paper
• Dynamic Scheduling with Convex Delay Costs: The Generalized CU Rule

  1995cited by this paper
• On the Invariance Principle for the First Passage Time

  1994cited by this paper
• Markov Decision Processes: Discrete Stochastic Dynamic Programming

  1994cited by this paper
• The Physics of the Mt/G/∞ Queue

  1993cited by this paper
• Networks of infinite-server queues with nonstationary Poisson input

  1993cited by this paper
• Investigating dependence in packet queues with the index of dispersion for work

  1991cited by this paper
• Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue

  1989cited by this paper
• Dependence in packet queues

  1989cited by this paper
• A COMPARISON THEOREM FOR SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS AND ITS APPLICATIONS

  1984influential reference
• Heavy-Traffic Limits for Queues with Many Exponential Servers

  1981cited by this paper
• Rational Decision Making in Business Organizations

  1978cited by this paper
• On a comparison theorem for solutions of stochastic differential equations and its applications

  1973influential reference
• A delay dependent queue discipline

  1964cited by this paper
• Administrative Behavior: A Study of Decision Making Processes in Administrative Organization

  1947influential reference

• Scheduling to Differentiate Service in a Multiclass Service System

  2021cites this paper
• On the many-server fluid limit for a service system with routing based on delayed information

  2021cites this paper
• Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control

  2019influential citation
• Time-Varying Queues Ward Whitt

  2018cites this paper
• Time-Varying Queues

  2018influential citation