Instability of LRTF multiclass queueing networks

DOI10.1016/J.ORL.2023.02.010MaRDI QIDQ6106518zbMATH OpenFDO

Authors Łukasz Kruk

Publication date 3 July 2023

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.ORL.2023.02.010

zbMATH Keywords

instabilitylongest remaining processing timemulticlass queueing networkssize-based scheduling

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Deterministic network models in operations research (90B10) Queues and service in operations research (90B22)

Recommendations

• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Instability of LAS multiclass queueing networks
• Instability of LIFO queueing networks
• Stability of Kumar-Seidman networks under longest queue first policy
• Stability of two families of real-time queueing networks

Cites work

• "First come, first served" can be unstable!
• A multiclass network with non-linear, non-convex, non-monotonic stability conditions
• Bounds on Multiprocessing Timing Anomalies
• Convergence to equilibria for fluid models of FIFO queueing networks
• Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Instability of FIFO queueing networks
• Instability of FIFO queueing networks with quick service times
• Instability of LAS multiclass queueing networks
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Stability and instability of a two-station queueing network
• Stability and Instability of Fluid Models for Reentrant Lines
• Stability of a three-station fluid network
• Stability of earliest-due-date, first-served queueing networks
• Stability of generalized Jackson networks
• Stability of preemptive EDF queueing networks
• Stability of queueing networks
• Stability of two families of queueing networks and a discussion of fluid limits
• Stochastic processes
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
• Window flow control in FIFO networks with cross traffic

Cited in

(5)

• Instability of LIFO queueing networks
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Instability of LAS multiclass queueing networks
• The destabilizing effect of blocking due to finite buffering capacity in multi-class queueing networks
• Preemption can destabilize the system performance

This page was built for publication: Instability of LRTF multiclass queueing networks

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