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

DOI10.1007/s11134-014-9428-4zbMath1319.60174arXiv1206.0720OpenAlexW3102941832MaRDI 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 derivativesdistributional approximationsdiffusion limitsfluid limits\(M_1\) topologytransient queueing systems

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Brownian motion (60J65) Diffusion processes (60J60) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)

Related Items (17)

Equilibrium arrival times to a queue with order penalties ⋮ On directional derivatives of Skorokhod maps in convex polyhedral domains ⋮ 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 ⋮ Heavy-traffic limits for a single-server queue leading up to a critical point ⋮ An alternative approach to heavy-traffic limits for finite-pool queues ⋮ 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 ⋮ 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 ⋮ Infinite server queues in a random fast oscillatory environment ⋮ A many-server functional strong law for a non-stationary loss model ⋮ Queues with path-dependent arrival processes

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

This page was built for publication: A queueing model with independent arrivals, and its fluid and diffusion limits