Extremal properties of the FIFO discipline in queueing networks

DOI10.2307/3214728zbMath0766.60114OpenAlexW2090092893MaRDI QIDQ4031669

J. George Shanthikumar, Rhonda Righter

Publication date: 1 April 1993

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

Full work available at URL: https://doi.org/10.2307/3214728

zbMATH Keywords

stochastic optimizationstochastic schedulingFIFOthroughputIHR distributionsILR distributions

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Sample path properties (60G17) Distribution theory (60E99)

Related Items (11)

Optimal control of a single server in a finite-population queueing network ⋮ SCHEDULING IN A SINGLE-SERVER QUEUE WITH STATE-DEPENDENT SERVICE RATES ⋮ Bounds on optimal values in stochastic scheduling ⋮ Stochastic comparisons of spacings of record values from one or two sample sequences ⋮ Constant time per edge is optimal on rooted tree networks ⋮ Ordering New Conditional Residual Lifetimes ofk-out-of-nSystems ⋮ Design of manufacturing systems using queueing models ⋮ Stochastic comparisons for rooted butterfly networks and tree networks, with random environments ⋮ On the Gittins index in the M/G/1 queue ⋮ Likelihood ratio order of \(m\)-spacings for two samples ⋮ Approximately optimal scheduling of an \(\mathrm{M}/\mathrm{G}/1\) queue with heavy tails

This page was built for publication: Extremal properties of the FIFO discipline in queueing networks