Extremal properties of the FIFO discipline in queueing networks

DOI10.2307/3214728zbMATH Open0766.60114OpenAlexW2090092893MaRDI QIDQ4031669FDOQ4031669

Authors: Rhonda Righter, J. George Shanthikumar 

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

Recommendations

• An extremal property of FIFO discipline in G/IFR/1 queues
• An extremal property of the fifo discipline via an ordinal version of
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• Stochastic monotonicity in general queueing networks
• Comparisons of service disciplines in a tandem queueing network with real time constraints

zbMATH Keywords

stochastic optimizationstochastic schedulingthroughputFIFOIHR distributionsILR distributions

Mathematics Subject Classification ID

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

Cited In (17)

• Constant time per edge is optimal on rooted tree networks
• Ordering new conditional residual lifetimes of \(k\)-out-of-\(n\) systems
• Stochastic comparisons for rooted butterfly networks and tree networks, with random environments
• Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates
• Design of manufacturing systems using queueing models
• Bounds on optimal values in stochastic scheduling
• Approximately optimal scheduling of an \(\mathrm{M}/\mathrm{G}/1\) queue with heavy tails
• An extremal property of the fifo discipline via an ordinal version of
• On the Gittins index in the M/G/1 queue
• Optimal control of a single server in a finite-population queueing network
• Likelihood ratio order of \(m\)-spacings for two samples
• An extremal property of FIFO discipline in G/IFR/1 queues
• Stochastic comparisons of spacings of record values from one or two sample sequences
• Scheduling in a single-server queue with state-dependent service rates
• A simple proof for the stability of global FIFO queueing networks
• Regularity results for FIFO channels
• On the regulation of queues

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

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