Resource pooling in queueing networks with dynamic routing
Keyword(s):
In this paper we investigate dynamic routing in queueing networks. We show that there is a heavy traffic limiting regime in which a network model based on Brownian motion can be used to approximate and solve an optimal control problem for a queueing network with multiple customer types. Under the solution of this approximating problem the network behaves as if the service-stations of the original system are combined to form a single pooled resource. This resource pooling is a result of dynamic routing, it can be achieved by a form of shortest expected delay routing, and we find that dynamic routing can offer substantial improvements in comparison with less responsive routing strategies.
1992 ◽
Vol 24
(03)
◽
pp. 699-726
◽
2011 ◽
Vol 48
(01)
◽
pp. 145-153
◽
2017 ◽
Vol 127
(1)
◽
pp. 107-134
◽
Keyword(s):
Keyword(s):
2018 ◽
Vol 24
(2)
◽
pp. 873-899
◽
2000 ◽
Vol 37
(01)
◽
pp. 212-223
◽
Keyword(s):
2019 ◽
Vol 25
◽
pp. 31
◽