Fluid approximation of a controlled multiclass tandem network

  • Authors:
  • A. Gajrat;A. Hordijk

  • Affiliations:
  • University Leiden, Mathematical Insitute, Niels Bohrweg 1, P.O. Box 9512, 2300RA Leiden, The Netherlands E-mail: gajrat@math.leidenuniv.nl;University Leiden, Mathematical Insitute, Niels Bohrweg 1, P.O. Box 9512, 2300RA Leiden, The Netherlands E-mail: hordijk@math.leidenuniv.nl

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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 &mgr;-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.