Local edge minimality of SRPT networks with shared resources
type: Item
instance of: scholarly article
title: Local edge minimality of SRPT networks with shared resources
zbMATH Open document ID: 1502.60138
author: Robert Gieroba
author: Łukasz Kruk
published in: Mathematical Methods of Operations Research
publication date: 2022-12-08T00:00:00Z
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 60G17
Mathematics Subject Classification ID: 68M12
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 7628921
zbMATH Keywords: queueing
zbMATH Keywords: size-based scheduling
zbMATH Keywords: resource sharing
zbMATH Keywords: SRPT
zbMATH Keywords: partial ordering
zbMATH Keywords: minimality
MaRDI profile type: Publication
full work available at URL: s00186-022-00801-0
OpenAlex ID: W4303045082
cites work: SRPT applied to bandwidth-sharing networks
cites work: A Skorokhod map on measure-valued paths with applications to priority queues
cites work: Q4250192
cites work: Q3361866
cites work: Insensitive bandwidth sharing in data networks
cites work: Stability of earliest-due-date, first-served queueing networks
cites work: Instability of SRPT, SERPT and SJF multiclass queueing networks
cites work: Fluid Limits for Shortest Remaining Processing Time Queues
cites work: Resource sharing networks: Overview and an open problem
cites work: Q3615200
cites work: Minimality of EDF networks with resource sharing
cites work: Edge minimality of EDF resource sharing networks
cites work: Stability of preemptive EDF queueing networks
cites work: Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks
cites work: Bandwidth sharing and admission control for elastic traffic
cites work: Queues with equally heavy sojourn time and service requirement distributions
cites work: A large-deviations analysis of the GI/GI/1 SRPT queue
cites work: Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
cites work: The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
cites work: Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline
DOI: 10.1007/S00186-022-00801-0
description: scientific article; zbMATH DE number 7628921