• DocumentCode
    3220009
  • Title

    Closed form solutions for the equilibrium probability distribution in the closed Lu-Kumar network under two buffer priority policies

  • Author

    Jung, Seunghwan ; Morrison, James R.

  • Author_Institution
    Dept. of Ind. & Syst. Eng., KAIST, Daejeon, South Korea
  • fYear
    2010
  • fDate
    9-11 June 2010
  • Firstpage
    1488
  • Lastpage
    1495
  • Abstract
    We seek closed form solutions for the equilibrium probability distribution of the two station closed reentrant Lu-Kumar network under two static buffer priority policies. For the last buffer first served (LBFS) policy, an explicit closed form is obtained. For the first buffer first served (FBFS) policy, sufficient structure exists for us to obtain expressions for many states, but a reduced dimension Toeplitz matrix must still be inverted for a complete solution. We use the results to compute the throughput and asymptotic losses of the system.
  • Keywords
    Toeplitz matrices; customer services; queueing theory; statistical distributions; equilibrium probability distribution; first buffer first served policy; reduced dimension Toeplitz matrix; two static buffer priority policies; two station closed reentrant Lu-Kumar network; Automatic control; Automation; Closed-form solution; Computer networks; Distributed computing; Modeling; Performance analysis; Probability distribution; Production systems; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Automation (ICCA), 2010 8th IEEE International Conference on
  • Conference_Location
    Xiamen
  • ISSN
    1948-3449
  • Print_ISBN
    978-1-4244-5195-1
  • Electronic_ISBN
    1948-3449
  • Type

    conf

  • DOI
    10.1109/ICCA.2010.5524336
  • Filename
    5524336