Minimality of SRPT Networks With Resource Sharing
Keyword(s):
A general multi-resource network with users requiring service from a number of shared resources simultaneously is considered. It is demonstrated that the Shortest Remaining Processing Time (SRPT) service protocol minimizes, in a suitable sense, the system resource idleness with respect to customers with residual service times not greater than any threshold value on every network route. Our arguments are pathwise, with no assumptions on the model stochastic primitives and the network topology.
2020 ◽
Vol 92
(1)
◽
pp. 33-76
2016 ◽
Vol 40
(3)
◽
pp. 333-346
◽
Keyword(s):
2012 ◽
Vol 241-244
◽
pp. 2953-2956
2018 ◽
Keyword(s):
2015 ◽
Vol 1115
◽
pp. 601-605