Stability of preemptive EDF queueing networks

DOI10.17951/A.2019.73.2.105-134MaRDI QIDQ5211689zbMATH OpenOpenAlexFDO

Authors Łukasz Kruk

Publication date 28 January 2020

Published in Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.17951/a.2019.73.2.105-134

zbMATH Keywords

deadlinesfluid limitsfluid modelsmulticlass queueing networkspreemptionstability

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic network models in operations research (90B15)

Recommendations

• Stability of two families of real-time queueing networks
• Stability of linear EDF networks with resource sharing
• Fluid limits for earliest-deadline-first networks
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• Invariant states for fluid models of EDF networks: nonlinear lifting map

Cites work

• 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
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• Earliest-deadline-first service in heavy-traffic acyclic networks.
• Ergodicity of stochastic processes describing the operation of open queueing networks
• scientific article; zbMATH DE number 3901778 (Why is no real title available?)
• scientific article; zbMATH DE number 4060392 (Why is no real title available?)
• scientific article; zbMATH DE number 3671443 (Why is no real title available?)
• Invariant states for fluid models of EDF networks: nonlinear lifting map
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Real-time queues in heavy traffic with earliest-deadline-first queue discipline
• Stability and Instability of Fluid Models for Reentrant Lines
• Stability of earliest-due-date, first-served queueing networks
• Stability of generalized Jackson networks
• Stability of two families of real-time queueing networks
• State space collapse with application to heavy traffic limits for multiclass queueing networks

Cited in

(12)

• Stability of linear EDF networks with resource sharing
• Local edge minimality of SRPT networks with shared resources
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Instability of LAS multiclass queueing networks
• Fluid limits for earliest-deadline-first networks
• Invariant states for fluid models of EDF networks: nonlinear lifting map
• On the stability condition of a precedence-based queueing discipline
• Fluid limit of a heavily loaded EDF queue with impatient customers
• Stability of two families of real-time queueing networks
• Minimal and locally edge minimal fluid models for resource-sharing networks
• Instability of LRTF multiclass queueing networks
• Preemption can destabilize the system performance

This page was built for publication: Stability of preemptive EDF queueing networks

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