SRPT applied to bandwidth-sharing networks

DOI10.1007/S10479-008-0427-XzbMATH Open1169.90316OpenAlexW1986662958MaRDI QIDQ839852FDOQ839852

Authors: Samuli Aalto, Urtzi Ayesta 

Publication date: 3 September 2009

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

Full work available at URL: https://doi.org/10.1007/s10479-008-0427-x

Recommendations

• Local edge minimality of SRPT networks with shared resources
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Diffusion limits for shortest remaining processing time queues
• On the average sojourn time under \(M/M/1/\)SRPT
• scientific article; zbMATH DE number 6469165

zbMATH Keywords

schedulingbandwidth allocationSRPTbandwidth-sharing network

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Cites Work

• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Title not available (Why is that?)
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Insensitive bandwidth sharing in data networks
• Structural properties of proportional fairness: stability and insensitivity
• Processor-sharing queues: Some progress in analysis
• Bandwidth sharing and admission control for elastic traffic
• Fluid Model for a Data Network with α -Fair Bandwidth Sharing and General Document Size Distributions: Two Examples of Stability
• Stability of data networks under an optimization-based bandwidth allocation
• Rearrangement, Majorization and Stochastic Scheduling
• Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Minimizing total flow time and total completion time with immediate dispatching
• Single Machine Scheduling Problem When the Machine Capacity Varies Stochastically
• Stability of Data Networks: Stationary and Bursty Models

Cited In (8)

• Local edge minimality of SRPT networks with shared resources
• Continuity and monotonicity of solutions to a greedy maximization problem
• Instability of SRPT, SERPT and SJF multiclass queueing networks
• Bandwidth sharing networks with multiscale traffic
• A nonlinear integral operator encountered in the bandwidth sharing of a star-shaped network
• Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion
• Instability of LAS multiclass queueing networks
• Scheduling in a single-server queue with state-dependent service rates

This page was built for publication: SRPT applied to bandwidth-sharing networks

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