Local edge minimality of SRPT networks with shared resources

DOI10.1007/s00186-022-00801-0zbMath1502.60138MaRDI QIDQ2105295

Robert Gieroba, Łukasz Kruk

Publication date: 8 December 2022

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-022-00801-0

zbMATH Keywords

queueing; minimality; partial ordering; size-based scheduling; resource sharing; SRPT

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60G17: Sample path properties

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68M12: Network protocols

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimality of EDF networks with resource sharing
• SRPT applied to bandwidth-sharing networks
• A large-deviations analysis of the GI/GI/1 SRPT queue
• Insensitive bandwidth sharing in data networks
• Edge minimality of EDF resource sharing networks
• A Skorokhod map on measure-valued paths with applications to priority queues
• Queues with equally heavy sojourn time and service requirement distributions
• Bandwidth sharing and admission control for elastic traffic
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Fluid Limits for Shortest Remaining Processing Time Queues
• Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks
• Stability of preemptive EDF queueing networks
• Resource sharing networks: Overview and an open problem
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Stability of earliest-due-date, first-served queueing networks