• DocumentCode
    336867
  • Title

    A counterexample to a conjecture of Harrison and Wein

  • Author

    Morrison, James R. ; Kumar, P.R.

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • Volume
    3
  • fYear
    1998
  • fDate
    1998
  • Firstpage
    3457
  • Abstract
    For two station closed queueing networks, Harrison and Wein (1990) studied a reflected Brownian motion approximation of the network and arrived at a conjecture for an explicit formula for the asymptotic loss of any buffer priority policy. Here, we show by explicit solution of two examples that this formula is not correct if the network is unbalanced, even though the networks are efficient. However, if the example networks are balanced, the true asymptotic loss agrees exactly with the conjecture. Thus, while dispelling the conjecture for the general unbalanced case, the examples bolster the evidence for the conjectured form in the balanced case
  • Keywords
    Brownian motion; approximation theory; probability; queueing theory; Brownian motion; Harrison-Wein conjecture; approximation; asymptotic loss; balanced networks; priority policy; probability distribution; queueing theory; two station closed networks; unbalanced networks; Brownian motion; Contracts; Loss measurement; Motion control; Performance loss; Probability distribution; Semiconductor materials; Telecommunication traffic; Throughput; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-4394-8
  • Type

    conf

  • DOI
    10.1109/CDC.1998.758240
  • Filename
    758240