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

DOI10.1214/AOAP/1027961035zbMATH Open0939.60094OpenAlexW2110154829MaRDI QIDQ1296619FDOQ1296619

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

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

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)

Cites Work

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

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)