The linear geodesic property is not generally preserved by a FIFO queue

DOI10.1214/aoap/1027961035zbMath0939.60094OpenAlexW2110154829MaRDI QIDQ1296619

Neil O'Connell, Ayalvadi J. Ganesh

Publication date: 5 July 2000

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1027961035

zbMATH Keywords

large deviation principlediscrete time queueFIFO policylinear geodesics

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10) Sample path properties (60G17)

Related Items (2)

Invariant rate functions for discrete-time queues ⋮ Class-specific quality of service guarantees in multimedia communication networks

Cites Work

• Unnamed Item
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Large deviations: From empirical mean and measure to partial sums process
• Sample path large deviations and intree networks
• Stability, queue length, and delay of deterministic and stochastic queueing networks
• Large deviations and overflow probabilities for the general single-server queue, with applications

This page was built for publication: The linear geodesic property is not generally preserved by a FIFO queue