A queueing model with independent arrivals, and its fluid and diffusion limits

DOI10.1007/s11134-014-9428-4zbMath1319.60174arXiv1206.0720MaRDI QIDQ2352995

Harsha Honnappa, Amy R. Ward, Rahul Jain

Publication date: 7 July 2015

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

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

zbMATH Keywords

directional derivatives; distributional approximations; diffusion limits; fluid limits; \(M_1\) topology; transient queueing systems

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60J65: Brownian motion

60J60: Diffusion processes

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60F17: Functional limit theorems; invariance principles

Related Items

Finite-pool queueing with heavy-tailed services, Rare events of transitory queues, Using Robust Queueing to Expose the Impact of Dependence in Single-Server Queues, Queues with path-dependent arrival processes, Weighted Dyck paths and nonstationary queues, Strong Embeddings for Transitory Queueing Models, Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations, Asymptotically Optimal Appointment Schedules, Subdiffusive Load Balancing in Time-Varying Queueing Systems, A Data-Driven Model of an Appointment-Generated Arrival Process at an Outpatient Clinic, Big Jobs Arrive Early: From Critical Queues to Random Graphs, Equilibrium arrival times to a queue with order penalties, On directional derivatives of Skorokhod maps in convex polyhedral domains, Heavy-traffic limits for a single-server queue leading up to a critical point, Infinite server queues in a random fast oscillatory environment, A many-server functional strong law for a non-stationary loss model, An alternative approach to heavy-traffic limits for finite-pool queues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue
• The concert queueing game: to wait or to be late
• Large finite population queueing systems: The single-server model
• Brownian excursions, critical random graphs and the multiplicative coalescent
• A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
• On many-server queues in heavy traffic
• Critical epidemics, random graphs, and Brownian motion with a parabolic drift
• Directional Derivatives of Oblique Reflection Maps
• Strategic Arrivals into Queueing Networks: The Network Concert Queueing Game
• Asymptotic Analysis of the Time Dependent M/M/1 Queue
• Time-Dependent Queues
• The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier
• Strong Approximations for Time-Dependent Queues
• Queues with time-dependent arrival rates. III — A mild rush hour
• Probability