Martingale proofs of many-server heavy-traffic limits for Markovian queues
From MaRDI portal
(Redirected from Publication:980768)
Abstract: This is an expository review paper illustrating the ``martingale method for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an elementary model -- the classical infinite-server model , but models with finitely many servers and customer abandonment are also treated. The Markovian stochastic process representing the number of customers in the system is constructed in terms of rate-1 Poisson processes in two ways: (i) through random time changes and (ii) through random thinnings. Associated martingale representations are obtained for these constructions by applying, respectively: (i) optional stopping theorems where the random time changes are the stopping times and (ii) the integration theorem associated with random thinning of a counting process. Convergence to the diffusion process limit for the appropriate sequence of scaled queueing processes is obtained by applying the continuous mapping theorem. A key FCLT and a key FWLLN in this framework are established both with and without applying martingales.
Recommendations
Cited in
(95)- On the modelling and performance measurement of service networks with heterogeneous customers
- Optimal control of a time-varying double-ended production queueing model
- Diffusion approximation of a special bandwidth sharing model via infinitesimal generators with a lifting-projection method
- Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data
- \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
- Achieving rapid recovery in an overload control for large-scale service systems
- Stability of parallel server systems
- Stabilizing performance in a single-server queue with time-varying arrival rate
- Queueing models for patient-flow dynamics in inpatient wards
- Heavy-traffic limits for queues with periodic arrival processes
- Heavy-traffic limits for nearly deterministic queues
- Law of large numbers limits for many-server queues
- Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime
- Markovian queues with customers lost based on martingale method
- Heavy-traffic limits for many-server queues with service interruptions
- A service system with on-demand agent invitations
- Join the shortest queue with many servers. The heavy-traffic asymptotics
- 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 scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment
- Multi-component matching queues in heavy traffic
- Job assignment in large-scale service systems with affinity relations
- A Poisson limit for the departure process from a queue with many busy servers
- Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times
- Proofs of the martingale FCLT
- Heavy-traffic extreme value limits for Erlang delay models
- A queueing system with on-demand servers: local stability of fluid limits
- Approximations for chat service systems using many-server diffusion limits
- Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
- Corrected mean-field model for random sequential adsorption on random geometric graphs
- On optimality gaps in the Halfin-Whitt regime
- Sensitivity of mean-field fluctuations in Erlang loss models with randomized routing
- Weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain
- 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
- Universality of power-of-\(d\) load balancing in many-server systems
- Asymptotic optimality of power-of-\(d\) load balancing in large-scale systems
- Multiclass state‐dependent service systems with returns
- Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment
- Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice
- Exponential upper bounds via martingales for multiplexers with Markovian arrivals
- 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
- Many-server diffusion limits for \(G/Ph/n+GI\) queues
- A service system with packing constraints: greedy randomized algorithm achieving sublinear in scale optimality gap
- Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
- Controlling the running maximum of a diffusion process and an application to queueing systems
- Continuity of a queueing integral representation in the \(M_{1}\) topology
- On many-server queues in heavy traffic
- STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS
- Infinite-server queues with batch arrivals and dependent service times
- Stein's method, Gaussian processes and palm measures, with applications to queueing
- Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers
- Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime
- Diffusion-scale tightness of invariant distributions of a large-scale flexible service system
- Designing a call center with an IVR (interactive voice response)
- A functional law of the iterated logarithm for multi-class queues with batch arrivals
- Exploiting random lead times for significant inventory cost savings
- Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle
- Optimal service rate perturbations of many server queues in heavy traffic
- Delay-based service differentiation with many servers and time-varying arrival rates
- Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient
- Large-scale parallel server system with multi-component jobs
- Non-Markovian state-dependent networks in critical loading
- An analysis of a large-scale machine repair model
- Two-parameter heavy-traffic limits for infinite-server queues
- A fluid model of an electric vehicle charging network
- Exponential ergodicity and steady-state approximations for a class of Markov processes under fast regime switching
- On the many-server fluid limit for a service system with routing based on delayed information
- Diffusion approximations for double-ended queues with reneging in heavy traffic
- BRAVO for many-server QED systems with finite buffers
- Optimal control of Markov-modulated multiclass many-server queues
- Optimal liquidation under stochastic liquidity
- Staffing many‐server queues with autoregressive inputs
- Reaction-diffusion models: from particle systems to SDE's
- 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
- Stability for gains from large investors' strategies in \(M_{1}/J_{1}\) topologies
- Diffusion approximations for open Jackson networks with reneging
- Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities
- A blood bank model with perishable blood and demand impatience
- Admission control for a multi-server queue with abandonment
- Service systems with slowdowns: potential failures and proposed solutions
- Diffusion-level universality of many-server systems with concurrent service
- Bounds and limit theorems for a layered queueing model in electric vehicle charging
- Heavy-traffic limits for server idle times with customary server-assignment rules
- Utilizing partial flexibility to improve emergency department flow: Theory and implementation
- On the instability of matching queues
- An ergodic control problem for many-server multiclass queueing systems with cross-trained servers
- A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
- Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times
- Functional limit theorems for non-Markovian epidemic models
- An ODE for an overloaded \(X\) model involving a stochastic averaging principle
- On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime
- Two-parameter process limits for an infinite-server queue with arrival dependent service times
This page was built for publication: Martingale proofs of many-server heavy-traffic limits for Markovian queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q980768)
