Martingale proofs of many-server heavy-traffic limits for Markovian queues
From MaRDI portal
Publication:980768
DOI10.1214/06-PS091zbMath1189.60067arXiv0712.4211MaRDI 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
martingales; functional central limit theorems; diffusion approximations; many-server heavy-traffic limits for queues; multiple-server queues
60K25: Queueing theory (aspects of probability theory)
60G44: Martingales with continuous parameter
60F17: Functional limit theorems; invariance principles
60-02: Research exposition (monographs, survey articles) pertaining to probability theory
Related Items
Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers, Controlling the Running Maximum of a Diffusion Process and an Application to Queueing Systems, Non-Markovian State-Dependent Networks in Critical Loading, 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, On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime, Exponential ergodicity and steady-state approximations for a class of markov processes under fast regime switching, 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, Stability of Parallel Server Systems, Exploiting Random Lead Times for Significant Inventory Cost Savings, 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, Queueing Models for Patient-Flow Dynamics in Inpatient Wards, Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics, A martingale view of Blackwell’s renewal theorem and its extensions to a general counting process, 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, BRAVO for Many-Server QED Systems with Finite Buffers, Diffusion-Scale Tightness of Invariant Distributions of a Large-Scale Flexible Service System, STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS, Admission control for a multi-server queue with abandonment, 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, Diffusion-level universality of many-server systems with concurrent service, \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime, A service system with on-demand agent invitations, Diffusion approximations for open Jackson networks with reneging, 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, Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle, Two-parameter process limits for an infinite-server queue with arrival dependent service times, Designing a call center with an IVR (interactive voice response), Law of large numbers limits for many-server queues, Two-parameter heavy-traffic limits for infinite-server queues, A queueing system with on-demand servers: local stability of fluid limits, Heavy-traffic limits for many-server queues with service interruptions, Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime, Stabilizing performance in a single-server queue with time-varying arrival rate, Central limit theorem for a many-server queue with random service rates, Heavy-traffic limits for waiting times in many-server queues with abandonment, Optimal liquidation under stochastic liquidity, Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities, 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, Stability for gains from large investors' strategies in \(M_{1}/J_{1}\) topologies, 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, A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading, Heavy-traffic limits for queues with periodic arrival processes, Many-server diffusion limits for \(G/Ph/n+GI\) queues, Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment, Reaction-diffusion models: from particle systems to SDE's, Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice, Large-scale parallel server system with multi-component jobs, On the many-server fluid limit for a service system with routing based on delayed information, Functional limit theorems for non-Markovian epidemic models, On the modelling and performance measurement of service networks with heterogeneous customers, Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment, A functional law of the iterated logarithm for multi-class queues with batch arrivals, 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, 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, Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues, Diffusion approximations for double-ended queues with reneging in heavy traffic, 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, On the \(M_t/M_t/K_t + M_t\) queue in heavy traffic, Heavy-traffic limits for server idle times with customary server-assignment rules, On optimality gaps in the Halfin-Whitt regime, Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions, Critical percolation on scale-free random graphs: new universality class for the configuration model, Heavy-Traffic Limits for a Many-Server Queueing Network with Switchover, INFINITE-SERVER QUEUES WITH BATCH ARRIVALS AND DEPENDENT SERVICE TIMES, Heavy-Traffic Limits for Nearly Deterministic Queues, Approximations for Chat Service Systems Using Many-Server Diffusion Limits, Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems, Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient, Service Systems with Slowdowns: Potential Failures and Proposed Solutions, Achieving Rapid Recovery in an Overload Control for Large-Scale Service Systems