Instability of SRPT, SERPT and SJF multiclass queueing networks

DOI10.1007/s11134-021-09733-8zbMath1491.60162OpenAlexW4206191928MaRDI QIDQ2158600

Tymoteusz Chojecki, Łukasz Kruk

Publication date: 26 July 2022

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-021-09733-8

zbMATH Keywords

instabilitysimulationsize-based schedulingmulticlass queueing networksSRPTSJF

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Instability of LRTF multiclass queueing networks ⋮ Local edge minimality of SRPT networks with shared resources

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• SRPT applied to bandwidth-sharing networks
• Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling
• Stability of two families of queueing networks and a discussion of fluid limits
• Stability of generalized Jackson networks
• Instability of FIFO queueing networks
• Instability of FIFO queueing networks with quick service times
• Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
• A multiclass network with non-linear, non-convex, non-monotonic stability conditions
• Stability and instability of a two-station queueing network
• Stability of linear EDF networks with resource sharing
• A Skorokhod map on measure-valued paths with applications to priority queues
• Window flow control in FIFO networks with cross traffic
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Convergence to equilibria for fluid models of FIFO queueing networks
• Stability of a three-station fluid network
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Instability of LAS multiclass queueing networks
• Fluid Limits for Shortest Remaining Processing Time Queues
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Ergodicity of conservative communication networks
• "First come, first served" can be unstable!
• Stability and Instability of Fluid Models for Reentrant Lines
• Introduction to Queueing
• Diffusion limits for shortest remaining processing time queues
• Stability of preemptive EDF queueing networks
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Stability of queueing networks
• Stability of earliest-due-date, first-served queueing networks

This page was built for publication: Instability of SRPT, SERPT and SJF multiclass queueing networks