Two-parameter heavy-traffic limits for infinite-server queues

DOI10.1007/s11134-010-9184-zzbMath1231.60100arXiv0812.0877OpenAlexW2098347622MaRDI QIDQ708814

Ward Whitt, Guodong Pang

Publication date: 14 October 2010

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.0877

zbMATH Keywords

martingalesfunctional central limit theoremsinvariance principlesMarkov approximationsmeasure-valued processesKiefer processtwo-parameter processesinfinite-server queuesheavy-traffic limits for queuestime-varying arrivals

Mathematics Subject Classification ID

Random fields (60G60) Continuous-time Markov processes on general state spaces (60J25) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Functional limit theorems; invariance principles (60F17)

Related Items (33)

Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services ⋮ Personalized queues: the customer view, via a fluid model of serving least-patient first ⋮ INFINITE-SERVER QUEUES WITH BATCH ARRIVALS AND DEPENDENT SERVICE TIMES ⋮ Heavy-traffic fluid limits for periodic infinite-server queues ⋮ Functional limit theorems for non-Markovian epidemic models ⋮ Modeling COVID-19 hospital admissions and occupancy in the Netherlands ⋮ The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue ⋮ Heavy-traffic limits for server idle times with customary server-assignment rules ⋮ Two-parameter heavy-traffic limits for infinite-server queues with dependent service times ⋮ A functional central limit theorem for Markov additive arrival processes and its applications to queueing systems ⋮ STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS ⋮ Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities ⋮ Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds ⋮ Large-time asymptotics for the \(G_{t}/M_{t}/s_{t}+GI_{t}\) many-server fluid queue with abandonment ⋮ Functional law of large numbers and PDEs for epidemic models with infection-age dependent infectivity ⋮ Functional Limit Theorems for Shot Noise Processes with Weakly Dependent Noises ⋮ Many-server heavy-traffic limit for queues with time-varying parameters ⋮ A heavy traffic approach to modeling large life insurance portfolios ⋮ 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 ⋮ 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 ⋮ The steady-state distribution of the $M_t / M / \infty$ queue with a sinusoidal arrival rate function ⋮ Heavy-traffic limits for queues with periodic arrival processes ⋮ Gaussian Limits for a Fork-Join Network with Nonexchangeable Synchronization in Heavy Traffic ⋮ Two-parameter Sample Path Large Deviations for Infinite Server Queues ⋮ On the many-server fluid limit for a service system with routing based on delayed information ⋮ Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues ⋮ Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment ⋮ Rare-Event Simulation for Many-Server Queues ⋮ 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 ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fluid limits of many-server queues with reneging
• Law of large numbers limits for many-server queues
• Heavy-traffic limits for many-server queues with service interruptions
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Proofs of the martingale FCLT
• Heavy-traffic limits for waiting times in many-server queues with abandonment
• The \(G/GI/N\) queue in the Halfin-Whitt regime
• Reflected Brownian motion on an orthant
• Weak limit theorems for stochastic integrals and stochastic differential equations
• Stochastic integrals in the plane
• An extension of stochastic integrals in the plane
• Empirical processes: A survey of results for independent and identically distributed random variables
• Strong approximation for Markovian service networks
• A heavy-traffic analysis of a closed queueing system with a \(GI/\infty\) service center
• Control and recovery from rare congestion events in a large multi-server system
• Networks of infinite-server queues with nonstationary Poisson input
• Weak convergence and empirical processes. With applications to statistics
• On many-server queues in heavy traffic
• Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue
• A functional central limit theorem for the \(M/GI/\infty \) queue
• The last departure time from an \(M_t/G/\infty\) queue with a terminating arrival process
• On limit laws for service processes in multi-channel systems
• Weak convergence of compound stochastic process. I
• Stochastic-Process Limits
• Weak convergence of stochastic integrals with respect to semimartingales
• Queues with Many Servers: The Virtual Waiting-Time Process in the QED Regime
• A new view of the heavy-traffic limit theorem for infinite-server queues
• Fluid Models for Multiserver Queues with Abandonments
• Large finite population queueing systems part i: the infinite server model.
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• On the heavy-traffic limit theorem for GI/G/∞ queues
• On the Markov property of the GI/G/∞ Gaussian limit
• The Physics of the Mt/G/∞ Queue
• Multiparameter Processes
• Martingales and stochastic integrals for processes with a multi-dimensional parameter
• Multiple channel queues in heavy traffic. II: sequences, networks, and batches
• Limiting diffusion approximations for the many server queue and the repairman problem
• Multiple channel queues in heavy traffic. I
• On Weak Convergence of Stochastic Processes with Multidimensional Time Parameter
• Convergence Criteria for Multiparameter Stochastic Processes and Some Applications

This page was built for publication: Two-parameter heavy-traffic limits for infinite-server queues