Instability of SRPT, SERPT and SJF multiclass queueing networks
From MaRDI portal
Publication:2158600
DOI10.1007/s11134-021-09733-8zbMath1491.60162MaRDI 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
60K25: Queueing theory (aspects of probability theory)
90B22: Queues and service in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
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