• DocumentCode
    1435367
  • Title

    Optimal routing to parallel heterogeneous servers-small arrival rates

  • Author

    Rosberg, Zvi ; Makowski, Armand M.

  • Author_Institution
    Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    35
  • Issue
    7
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    789
  • Lastpage
    796
  • Abstract
    Consider a set of k(⩾2) heterogeneous and exponential servers that operate in parallel. Customers arrive into a single infinite capacity buffer according to a Poisson process, and are routed to available servers in accordance with some routing policy. It is shown that for arrival rates in some possible interval (0,λ0), ever routing policy which minimizes the long-run expected holding cost is contained in the set of routing policies that minimize the expected flow time for a system with fixed initial population and no new arrivals
  • Keywords
    optimisation; queueing theory; Poisson process; arrival rates; holding cost; optimal routeing; optimisation; parallel heterogeneous servers; Computer science; Cost function; Routing; Stability; State-space methods; Stochastic processes; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.57017
  • Filename
    57017
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1435367