Heavy-Traffic Limits for Queues with Many Exponential Servers
From MaRDI portal
Publication:3903837
DOI10.1287/opre.29.3.567zbMath0455.60079DBLPjournals/ior/HalfinW81OpenAlexW2011786610WikidataQ56907750 ScholiaQ56907750MaRDI QIDQ3903837
Publication date: 1981
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.29.3.567
Queueing theory (aspects of probability theory) (60K25) Limit theorems in probability theory (60F99)
Related Items (only showing first 100 items - show all)
To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems ⋮ Delay-Join the Shortest Queue Routing for a Parallel Queueing System with Removable Servers ⋮ A Fair Policy for the G/GI/N Queue with Multiple Server Pools ⋮ SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION ⋮ M/M/c Queue with Two Priority Classes ⋮ Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions ⋮ The snowball effect of customer slowdown in critical many-server systems ⋮ Approximations for Chat Service Systems Using Many-Server Diffusion Limits ⋮ Fluid and diffusion approximations of probabilistic matching systems ⋮ Asymptotically optimal control of \(N\)-systems with \(H_2^*\) service times under many-server heavy traffic ⋮ Managing capacity and inventory jointly for multi-server make-to-stock queues ⋮ Spatial Capacity Planning ⋮ Parameter and dimension dependence of convergence rates to stationarity for reflecting Brownian motions ⋮ Customer-Server Population Dynamics in Heavy Traffic ⋮ Approximations and Optimal Control for State-Dependent Limited Processor Sharing Queues ⋮ Approximate performance measures for a single station two-stage reneging queue ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Heavy-traffic limits for server idle times with customary server-assignment rules ⋮ An approximation of the customer waiting time for online restaurants owning delivery system ⋮ Staffing many‐server queues with autoregressive inputs ⋮ A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers ⋮ Some asymptotic results for the transient distribution of the Halfin–Whitt diffusion process ⋮ Diffusion-level universality of many-server systems with concurrent service ⋮ Service staffing with delay probabilities ⋮ A framework for optimal recruitment of temporary and permanent healthcare workers in highly uncertain environments ⋮ STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS ⋮ Diffusion limit of a modified Erlang-B system with sensing time of secondary users ⋮ Four Canadian Contributions to Stochastic Modeling ⋮ Applications of fluid models in service operations management ⋮ \(n\)-qubit operations on sphere and queueing scaling limits for programmable quantum computer ⋮ On optimality gaps in the Halfin-Whitt regime ⋮ On a Stein method based approximation for a two-dimensional Markov chain ⋮ An Analysis of a Large-Scale Machine Repair Model ⋮ Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems ⋮ Optimal Control of Markov-Modulated Multiclass Many-Server Queues ⋮ Steady-state analysis of a multiserver queue in the Halfin-Whitt regime ⋮ Applying queueing theory to the study of emergency department operations: a survey and a discussion of comparable simulation studies ⋮ Dynamic Volunteer Staffing in Multicrop Gleaning Operations ⋮ Many-server heavy-traffic limit for queues with time-varying parameters ⋮ Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues ⋮ A heavy traffic approach to modeling large life insurance portfolios ⋮ Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results ⋮ Gaussian expansions and bounds for the Poisson distribution applied to the Erlang B formula ⋮ On Lerch's transcendent and the Gaussian random walk ⋮ Cumulants of the maximum of the Gaussian random walk ⋮ Loss Systems with Slow Retrials in the Halfin–Whitt Regime ⋮ The Error in Steady-State Approximations for the Time-Dependent Waiting Time Distribution ⋮ Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic ⋮ Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime ⋮ A Brownian control problem for a simple queueing system in the halfin--whitt regime ⋮ An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment ⋮ Admission control for a multi-server queue with abandonment ⋮ New perspectives on the Erlang-A queue ⋮ Exact sampling for some multi-dimensional queueing models with renewal input ⋮ Diffusion approximations for insurance risk processes ⋮ Two-parameter Sample Path Large Deviations for Infinite Server Queues ⋮ Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics ⋮ Cost-per-Impression Pricing for Display Advertising ⋮ Management of a Shared-Spectrum Network in Wireless Communications ⋮ The Limit of Stationary Distributions of Many-Server Queues in the Halfin–Whitt Regime ⋮ Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ Fleet Coordination in Decentralized Humanitarian Operations Funded by Earmarked Donations ⋮ Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule ⋮ Managing Supply in the On-Demand Economy: Flexible Workers, Full-Time Employees, or Both? ⋮ Heavy-Traffic Limits for Nearly Deterministic Queues ⋮ First Passage Times to Congested States of Many-Server Systems in the Halfin–Whitt Regime ⋮ Routing and Staffing When Servers Are Strategic ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ A unified approach for large queue asymptotics in a heterogeneous multiserver queue ⋮ Many-server queues with customer abandonment: numerical analysis of their diffusion models ⋮ Spectral gap of the Erlang A model in the Halfin-Whitt regime ⋮ On first-come, first-served queues with two classes of impatient customers ⋮ Fluid Limits for Many-Server Systems with Reneging Under a Priority Policy ⋮ Risk-Sensitive Control for the Multiclass Many-Server Queues in the Moderate Deviation Regime ⋮ Switching diffusion approximations for optimal power management in parallel processing systems ⋮ BRAVO for Many-Server QED Systems with Finite Buffers ⋮ On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime ⋮ Optimal service‐capacity allocation in a loss system ⋮ Steady state analysis of finite fluid flow models using finite QBDs ⋮ Heavy-Traffic Limits for a Many-Server Queueing Network with Switchover ⋮ Optimal service rate perturbations of many server queues in heavy traffic ⋮ Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data ⋮ Unnamed Item ⋮ Novel Heavy-Traffic Regimes for Large-Scale Service Systems ⋮ General hazard-type scaling of abandonment time distribution for a \(\mathrm{G}/\mathrm{Ph}/n+\mathrm{GI}\) queue in the Halfin-Whitt heavy-traffic regime ⋮ Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic. ⋮ Heavy-traffic limits for many-server queues with service interruptions ⋮ Optimality gap of asymptotically derived prescriptions in queueing systems, \(o(1)\)-optimality ⋮ Law of large numbers for the many-server earliest-deadline-first queue ⋮ Personalized queues: the customer view, via a fluid model of serving least-patient first ⋮ Staffing large-scale service systems with distributional uncertainty ⋮ Moderate deviation asymptotics of the \(GI /G/n\) queue in the Halfin-Whitt regime ⋮ Appointment-driven service systems with many servers ⋮ Asymptotics of insensitive load balancing and blocking phases ⋮ Service system design with immobile servers, stochastic demand and concave-cost capacity selection ⋮ Predicting the performance of queues -- a data analytic approach ⋮ Designing a service system with price- and distance-sensitive demand: a case study in mining industry ⋮ A load balancing system in the many-server heavy-traffic asymptotics
This page was built for publication: Heavy-Traffic Limits for Queues with Many Exponential Servers