Heavy traffic limits for queues with many deterministic servers

DOI10.1023/B:QUES.0000032800.52494.51MaRDI QIDQ1876055zbMATH OpenFDO

Authors Petar Momčilović, Predrag R. Jelenković, Avishai Mandelbaum

Publication date 16 August 2004

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/B:QUES.0000032800.52494.51

zbMATH Keywords

economies of scalemulti-server queueheavy-trafficGaussian random walkdeterministic service timeGI/D/\(N\)Quality and Efficiency Driven (QED) or Halfin-Whitt regimeSpitzer's identitiestelephone call or contact centers

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Functional limit theorems; invariance principles (60F17)

Recommendations

• Novel heavy-traffic regimes for large-scale service systems
• Heavy-traffic limits for nearly deterministic queues
• On many-server queues in heavy traffic
• Queues with many servers: the virtual waiting-time process in the QED regime
• The limit of stationary distributions of many-server queues in the Halfin-Whitt regime

Cited in

(49)

• Many-server heavy-traffic limit for queues with time-varying parameters
• An alternative approach to heavy-traffic limits for finite-pool queues
• Large scale and heavy traffic asymptotics for systems with unreliable servers
• Asymptotic approximations for stationary distributions of many-server queues with abandonment
• Heavy-traffic limits for queues with periodic arrival processes
• Heavy-traffic limits for nearly deterministic queues
• Ergodicity of an SPDE associated with a many-server queue
• On Lerch's transcendent and the Gaussian random walk
• Cumulants of the maximum of the Gaussian random walk
• scientific article; zbMATH DE number 682195 (Why is no real title available?)
• The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• The \(G/GI/N\) queue in the Halfin-Whitt regime
• Heavy-traffic asymptotics for the single-server queue with random order of service
• Heavy traffic limit for a tandem queue with identical service times
• Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime
• Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue
• Extreme and high-level sojourns of the single server queue in heavy traffic
• Economies-of-scale in many-server queueing systems: tutorial and partial review of the QED Halfin-Whitt heavy-traffic regime
• Queues with many servers: the virtual waiting-time process in the QED regime
• Fluid models of many-server queues with abandonment
• SPDE limits of many-server queues
• Many-server diffusion limits for \(G/Ph/n+GI\) queues
• Some asymptotic results for the transient distribution of the Halfin-Whitt diffusion process
• A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
• Risk measures and their application to staffing nonstationary service systems
• On many-server queues in heavy traffic
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• The M/M/\(\infty\) service system with ranked servers in heavy traffic. With a preface by Franz Ferschl
• scientific article; zbMATH DE number 6318798 (Why is no real title available?)
• Designing a call center with an IVR (interactive voice response)
• Predicting the performance of queues -- a data analytic approach
• scientific article; zbMATH DE number 3894805 (Why is no real title available?)
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Dynamic routing in large-scale service systems with heterogeneous servers
• Two-parameter sample path large deviations for infinite-server queues
• An analysis of a large-scale machine repair model
• Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms
• Little's laws for extreme values in multi-server multi-core open queueing networks
• BRAVO for many-server QED systems with finite buffers
• Dominant poles and tail asymptotics in the critical Gaussian many-sources regime
• Novel heavy-traffic regimes for large-scale service systems
• Heavy-traffic limits for nearly deterministic queues: Stationary distributions
• Heavy-traffic limits for server idle times with customary server-assignment rules
• How Multiserver Queues Scale with Growing Congestion-Dependent Demand
• Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
• Transient behavior of the Halfin-Whitt diffusion
• QED limits for many-server systems under a priority policy

This page was built for publication: Heavy traffic limits for queues with many deterministic servers

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