ISSN:
1572-9443
Keywords:
stochastic dynamic scheduling
;
Markov decision chain
;
fluid optimal control model
;
Pontryagin maximum principle
;
tandem μ -rule
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A two-station, four-class queueing network with dynamic scheduling of servers is analyzed. It is shown that the corresponding Markov decision problem converges under fluid scaling to a fluid optimal control model. The structure of the optimal policy for the fluid network, and of an asymptotically optimal policy for the queueing network are derived in an explicit form. They concur with the tandem μ-rule, if this policy gives priority to the same flow of customers in both stations. In general, they are monotone with a linear switching surface.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1019162615537
Permalink