Optimal Control of Service in Tandem Queues

Zvi Rosberg, Pravin P. Varaiya, Jean C. Walrand

Research output: Contribution to journalArticlepeer-review

105 Scopus citations


Customers arrive in a Poisson stream into a network consisting of two M/M/ 1 service stations in tandem, The service rate uЄ[0, a] at station 1 is to be selected as a function of the state (x1, x2) where xi is the number of customers at station i so as to minimize the expected total discounted or average cost corresponding to the instantaneous cost c1x1 + c2 x2. The optimal policy is of the form u ≈ a or u≈ 0 according as x1 <s(x 2) or x1≥ S(X2) and S is a switching function. For the case of discounted cost, the optimal process can be nonergodic, but it is ergodic for the case of average cost.

Original languageEnglish
Pages (from-to)600-610
Number of pages11
JournalIEEE Transactions on Automatic Control
Issue number3
StatePublished - 1 Jan 1982
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal Control of Service in Tandem Queues'. Together they form a unique fingerprint.

Cite this