Local edge minimality of SRPT networks with shared resources

DOI10.1007/S00186-022-00801-0zbMath1502.60138OpenAlexW4303045082MaRDI 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

queueingminimalitypartial orderingsize-based schedulingresource sharingSRPT

Mathematics Subject Classification ID

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

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

This page was built for publication: Local edge minimality of SRPT networks with shared resources