• DocumentCode
    297500
  • Title

    An inversion algorithm for loss networks with state-dependent rates

  • Author

    Choudhury, Gagan L. ; Leung, Kin K. ; Whitt, Ward

  • Author_Institution
    AT&T Bell Labs., Holmdel, NJ, USA
  • fYear
    1995
  • fDate
    2-6 Apr 1995
  • Firstpage
    513
  • Abstract
    We extend our recently developed algorithm for computing (exact) steady-state blocking probabilities for each class in product-form loss networks to cover general state-dependent arrival and service rates. This generalization allows us to consider, for the first time, a wide variety of buffered and unbuffered resource-sharing models with non-Poisson traffic as may arise with overflows in the context of alternative routing. As before, we consider non-complete-sharing policies involving upper-limit and guaranteed-minimum bounds for the different classes, but here we consider both bounds simultaneously. Major features of the algorithm are: dimension reduction by conditional decomposition based on special structure, an effective scaling algorithm to control errors in the inversion, the efficient treatments of multiple classes with identical parameters and the truncation of large sums
  • Keywords
    buffer storage; circuit switching; telecommunication network routing; telecommunication traffic; alternative routing; buffered resource-sharing models; circuit switched telecommunication network; conditional decomposition; dimension reduction; effective scaling algorithm; guaranteed-minimum bounds; inversion algorithm; inversion errors; large sums truncation; loss networks; multiple classes; nonPoisson traffic; noncomplete-sharing policies; overflows; product-form loss networks; state-dependent arrival and service rates; state-dependent rates; steady-state blocking probabilities; unbuffered resource-sharing models; upper-limit bounds; Circuits; Computer networks; Context modeling; Error correction; Exponential distribution; Loss measurement; Performance loss; Routing; Steady-state; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
  • Conference_Location
    Boston, MA
  • ISSN
    0743-166X
  • Print_ISBN
    0-8186-6990-X
  • Type

    conf

  • DOI
    10.1109/INFCOM.1995.515916
  • Filename
    515916