Heavy-traffic limits for a single-server queue leading up to a critical point

DOI10.1016/J.ORL.2016.10.005MaRDI QIDQ1709969zbMATH OpenOpenAlexWikidataFDO

Authors Ward Whitt

Publication date 15 January 2019

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2016.10.005

zbMATH Keywords

nonstationary queuesheavy-traffic limitsqueues with time-varying arrival ratesonset of critical loadingrush hourtransition through saturation

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Recommendations

• Heavy-traffic limits for queues with periodic arrival processes
• On many-server queues in heavy traffic
• Heavy traffic approximations of a queue with varying service rates and general arrivals
• Light traffic approximations in general stationary single-server queues
• The fluid limit of a heavily loaded processor sharing queue

Cites work

• scientific article; zbMATH DE number 3793182 (Why is no real title available?)
• A queueing model with independent arrivals, and its fluid and diffusion limits
• Asymptotic Analysis of the Time Dependent M/M/1 Queue
• Heavy-traffic limits for queues with periodic arrival processes
• Many-server heavy-traffic limit for queues with time-varying parameters
• Mt/G/∞ Queues with Sinusoidal Arrival Rates
• Multiple channel queues in heavy traffic. I
• Multiple channel queues in heavy traffic. II: sequences, networks, and batches
• Planning Queueing Simulations
• Queues with time-dependent arrival rates I—the transition through saturation
• Queues with time-dependent arrival rates. II — The maximum queue and the return to equilibrium
• Queues with time-dependent arrival rates. III — A mild rush hour
• STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS
• Stochastic-Process Limits
• Strong Approximations for Time-Dependent Queues
• Time-Dependent Queues
• Transforming renewal processes for simulation of nonstationary arrival processes
• Unstable Asymptotics for Nonstationary Queues
• Validity of heavy traffic steady-state approximations in generalized Jackson networks
• Weak convergence theorems for priority queues: preemptive-resume discipline

Cited in

(16)

• Heavy-traffic limits for nearly deterministic queues
• Subdiffusive load balancing in time-varying queueing systems
• Time-varying robust queueing
• Heavy-traffic limits for parallel single-server queues with randomly split Hawkes arrival processes
• Finite-pool queueing with heavy-tailed services
• Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue
• Heavy-traffic limits for server idle times with customary server-assignment rules
• Extreme and high-level sojourns of the single server queue in heavy traffic
• Heavy traffic limit for a tandem queue with identical service times
• Strong embeddings for transitory queueing models
• Heavy traffic limit for the workload plateau process in a tandem queue with identical service times
• scientific article; zbMATH DE number 3996820 (Why is no real title available?)
• Many-server heavy-traffic limit for queues with time-varying parameters
• Single-server queues under overdispersion in the heavy-traffic regime
• Heavy-traffic limits for loss proportions in single-server queues
• Heavy traffic limits for queues with non-stationary path-dependent arrival processes

This page was built for publication: Heavy-traffic limits for a single-server queue leading up to a critical point

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