Martingale proofs of many-server heavy-traffic limits for Markovian queues
From MaRDI portal
Publication:980768
DOI10.1214/06-PS091zbMath1189.60067arXiv0712.4211OpenAlexW3101606912MaRDI QIDQ980768
Guodong Pang, Ward Whitt, Rishi Talreja
Publication date: 29 June 2010
Published in: Probability Surveys (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0712.4211
martingalesfunctional central limit theoremsdiffusion approximationsmany-server heavy-traffic limits for queuesmultiple-server queues
Queueing theory (aspects of probability theory) (60K25) Martingales with continuous parameter (60G44) Functional limit theorems; invariance principles (60F17) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
A service system with on-demand agent invitations ⋮ Heavy-traffic limits for many-server queues with service interruptions ⋮ Service Systems with Slowdowns: Potential Failures and Proposed Solutions ⋮ INFINITE-SERVER QUEUES WITH BATCH ARRIVALS AND DEPENDENT SERVICE TIMES ⋮ Achieving Rapid Recovery in an Overload Control for Large-Scale Service Systems ⋮ Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions ⋮ Approximations for Chat Service Systems Using Many-Server Diffusion Limits ⋮ On the \(M_t/M_t/K_t + M_t\) queue in heavy traffic ⋮ Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers ⋮ Diffusion approximations for open Jackson networks with reneging ⋮ Functional limit theorems for non-Markovian epidemic models ⋮ A Service System with Packing Constraints: Greedy Randomized Algorithm Achieving Sublinear in Scale Optimality Gap ⋮ Optimal Control of a Time-Varying Double-Ended Production Queueing Model ⋮ A Fluid Model of an Electric Vehicle Charging Network ⋮ Critical percolation on scale-free random graphs: new universality class for the configuration model ⋮ Designing a call center with an IVR (interactive voice response) ⋮ Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times ⋮ Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime ⋮ Heavy-traffic limits for server idle times with customary server-assignment rules ⋮ Multiclass state‐dependent service systems with returns ⋮ Staffing many‐server queues with autoregressive inputs ⋮ Utilizing partial flexibility to improve emergency department flow: Theory and implementation ⋮ Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime ⋮ Stability of Parallel Server Systems ⋮ Exploiting Random Lead Times for Significant Inventory Cost Savings ⋮ Optimal liquidation under stochastic liquidity ⋮ Diffusion-level universality of many-server systems with concurrent service ⋮ STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS ⋮ Law of large numbers limits for many-server queues ⋮ Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities ⋮ On optimality gaps in the Halfin-Whitt regime ⋮ 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 ⋮ Stein's method, Gaussian processes and palm measures, with applications to queueing ⋮ Stabilizing performance in a single-server queue with time-varying arrival rate ⋮ On the instability of matching queues ⋮ A blood bank model with perishable blood and demand impatience ⋮ An ergodic control problem for many-server multiclass queueing systems with cross-trained servers ⋮ On the modelling and performance measurement of service networks with heterogeneous customers ⋮ Many-server diffusion limits for \(G/Ph/n+GI\) queues ⋮ Queueing Models for Patient-Flow Dynamics in Inpatient Wards ⋮ Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle ⋮ Controlling the Running Maximum of a Diffusion Process and an Application to Queueing Systems ⋮ Central limit theorem for a many-server queue with random service rates ⋮ Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment ⋮ Stability for gains from large investors' strategies in \(M_{1}/J_{1}\) topologies ⋮ A functional law of the iterated logarithm for multi-class queues with batch arrivals ⋮ Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment ⋮ A Poisson limit for the departure process from a queue with many busy servers ⋮ Corrected mean-field model for random sequential adsorption on random geometric graphs ⋮ Two-parameter process limits for an infinite-server queue with arrival dependent service times ⋮ A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading ⋮ Reaction-diffusion models: from particle systems to SDE's ⋮ Two-parameter heavy-traffic limits for infinite-server queues ⋮ On many-server queues in heavy traffic ⋮ Continuity of a queueing integral representation in the \(M_{1}\) topology ⋮ Heavy-traffic extreme value limits for Erlang delay models ⋮ Heavy-traffic limits for queues with periodic arrival processes ⋮ A queueing system with on-demand servers: local stability of fluid limits ⋮ Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice ⋮ Admission control for a multi-server queue with abandonment ⋮ Bounds and limit theorems for a layered queueing model in electric vehicle charging ⋮ Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times ⋮ Job assignment in large-scale service systems with affinity relations ⋮ Large-scale parallel server system with multi-component jobs ⋮ Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient ⋮ On the many-server fluid limit for a service system with routing based on delayed information ⋮ A martingale view of Blackwell’s renewal theorem and its extensions to a general counting process ⋮ Heavy-Traffic Limits for Nearly Deterministic Queues ⋮ Non-Markovian State-Dependent Networks in Critical Loading ⋮ Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ An ODE for an Overloaded X Model Involving a Stochastic Averaging Principle ⋮ Diffusion approximations for double-ended queues with reneging in heavy traffic ⋮ Weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain ⋮ Sensitivity of mean-field fluctuations in Erlang loss models with randomized routing ⋮ BRAVO for Many-Server QED Systems with Finite Buffers ⋮ Diffusion-Scale Tightness of Invariant Distributions of a Large-Scale Flexible Service System ⋮ On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime ⋮ Heavy-traffic limits for waiting times in many-server queues with abandonment ⋮ 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 ⋮ Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue ⋮ Exponential ergodicity and steady-state approximations for a class of markov processes under fast regime switching ⋮ \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
