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

discrete time queueFIFO policylarge deviation principlelinear geodesics

Mathematics Subject Classification ID

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

Review text

Consider a discrete time queue with several arrival streams sharing an infinite buffer according to a FIFO policy. Assume that the arrival processes jointly satisfy a sample path large deviation principle with linear geodesics. A question which arises is whether the departures also satisfy the ``linear geodesics assumption. The authors show that this is not the case in general.

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)

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

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)