Local edge minimality of SRPT networks with shared resources

DOI10.1007/S00186-022-00801-0MaRDI QIDQ2105295zbMATH OpenOpenAlexFDO

Authors Robert Gieroba, Łukasz Kruk

Publication date 8 December 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

minimalitypartial orderingqueueingresource sharingsize-based schedulingSRPT

Mathematics Subject Classification ID

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

Recommendations

• Edge minimality of EDF resource sharing networks
• SRPT applied to bandwidth-sharing networks
• Minimality of EDF networks with resource sharing
• Minimal and locally edge minimal fluid models for resource-sharing networks
• Stability of linear EDF networks with resource sharing

Cites work

• A large-deviations analysis of the GI/GI/1 SRPT queue
• A Skorokhod map on measure-valued paths with applications to priority queues
• Bandwidth sharing and admission control for elastic traffic
• Edge minimality of EDF resource sharing networks
• Fluid limits for shortest remaining processing time queues
• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• scientific article; zbMATH DE number 1303566 (Why is no real title available?)
• Insensitive bandwidth sharing in data networks
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Minimal and locally edge minimal fluid models for resource-sharing networks
• Minimality of EDF networks with resource sharing
• Queues with equally heavy sojourn time and service requirement distributions
• Resource sharing networks: overview and an open problem
• SRPT applied to bandwidth-sharing networks
• Stability of earliest-due-date, first-served queueing networks
• Stability of preemptive EDF queueing networks
• Stability of two families of real-time queueing networks
• Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline

Cited in

(4)

• Edge minimality of EDF resource sharing networks
• Minimality of EDF networks with resource sharing
• Minimal and locally edge minimal fluid models for resource-sharing networks
• SRPT applied to bandwidth-sharing networks

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

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