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

DOI10.1214/AOAP/1027961035MaRDI QIDQ1296619zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Large deviations for departures from a shared buffer
• Invariant rate functions for discrete-time queues
• Extremal properties of the FIFO discipline in queueing networks
• Analysis of G/D/1 queueing systems with inputs satisfying large deviation principle under weak* topology

Cites work

• scientific article; zbMATH DE number 410740 (Why is no real title available?)
• Large deviations and overflow probabilities for the general single-server queue, with applications
• Large deviations: From empirical mean and measure to partial sums process
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Sample path large deviations and intree networks
• Stability, queue length, and delay of deterministic and stochastic queueing networks

Cited in

(2)

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

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

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