• DocumentCode
    845882
  • Title

    Optimal control of a queueing system with two heterogeneous servers

  • Author

    Lin, Woei ; Kumar, P.R.

  • Author_Institution
    Morgan State Univ., Baltimore, MD
  • Volume
    29
  • Issue
    8
  • fYear
    1984
  • fDate
    8/1/1984 12:00:00 AM
  • Firstpage
    696
  • Lastpage
    703
  • Abstract
    The problem considered is that of optimally controlling a queueing system which consists of a common buffer or queue served by two servers. The arrivals to the buffer are Poisson and the servers are both exponential, but with different mean service times. It is shown that the optimal policy which minimizes the mean sojourn time of customers in the system is of threshold type. The faster server should be fed a customer from the buffer whenever it becomes available for service, but the slower server should be utilized if and only if the queue length exceeds a readily computed threshold value.
  • Keywords
    Optimal stochastic control; Queuing analysis; Stochastic optimal control; Application software; Control systems; Delay; Dispatching; Helium; Mathematics; Optimal control; Performance analysis; Routing; Stability;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.1984.1103637
  • Filename
    1103637