Optimal stochastic scheduling of forest networks with switching penalties
Keyword(s):
Lump Sum
◽
We present structural properties of optimal policies for the problem of scheduling a single server in a forest network of N queues (without arrivals) subject to switching penalties. In addition to linear holding costs, we impose either lump sum switching costs or batch set-up delays which are incurred at each instant the server processes a job in a queue different from the previous one. We use reward rate notions to unearth conditions on the holding costs and service distributions for which an exhaustive policy is optimal. For the case of two nodes connected probabilistically in tandem, we explicitly define an optimal policy under similar conditions.
2019 ◽
Vol 34
(4)
◽
pp. 507-521
Keyword(s):
2015 ◽
Vol 29
(4)
◽
pp. 483-506
◽
Keyword(s):
1994 ◽
Vol 26
(01)
◽
pp. 258-279
◽
1997 ◽
Vol 11
(2)
◽
pp. 219-228
◽
Keyword(s):