On the M_t/M_t/K_t + M_t queue in heavy traffic

DOI10.1007/S00186-013-0435-8MaRDI QIDQ2391872zbMATH OpenOpenAlexFDO

Authors A. A. Puhalskii

Publication date 5 August 2013

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

heavy trafficperiodic queuesmany server queues

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Abstract: The focus of this paper is on the asymptotics of large-time numbers of customers in time-periodic Markovian many-server queues with customer abandonment in heavy traffic. Limit theorems are obtained for the periodic number-of-customers processes under the fluid and diffusion scalings. Other results concern limits for general time-dependent queues and for time-homogeneous queues in steady state.

Recommendations

• On many-server queues in heavy traffic
• Heavy-traffic limits for waiting times in many-server queues with abandonment
• Large scale and heavy traffic asymptotics for systems with unreliable servers
• A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
• Many-server heavy-traffic limit for queues with time-varying parameters

Cites work

• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 4034749 (Why is no real title available?)
• scientific article; zbMATH DE number 43057 (Why is no real title available?)
• scientific article; zbMATH DE number 44889 (Why is no real title available?)
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
• Engineering solution of a basic call-center model
• Heavy-traffic limits for waiting times in many-server queues with abandonment
• Markov chains and stochastic stability
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Strong approximation for Markovian service networks
• Topics in the Constructive Theory of Countable Markov Chains

Cited in

(14)

• A broad view of queueing theory through one issue
• Queueing models for patient-flow dynamics in inpatient wards
• Heavy-traffic limits for queues with periodic arrival processes
• Markovian queues with customers lost based on martingale method
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Dynamic rate Erlang-A queues
• Approximations for the queue length distributions of time-varying many-server queues
• Multi-scale diffusion approximations for stochastic networks in random environments under heavy-traffic
• Heavy Traffic Asymptotics for a Gated, Infinite-Server Queue with Uniform Service Times
• Heavy Traffic Analysis of the Sojourn Time in Tandem Queues with Overtaking
• Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
• Delay-based service differentiation with many servers and time-varying arrival rates
• Staffing many‐server queues with autoregressive inputs
• Two-parameter process limits for an infinite-server queue with arrival dependent service times

This page was built for publication: On the \(M_t/M_t/K_t + M_t\) queue in heavy traffic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391872)