A tutorial on some new methods for performance evaluation of queueing networks

Kumar

Abstract

In the 1970s, Baskett, Chandy, Muntz and Palacios, Kelly, and others, generalized the earlier results of Jackson and obtained explicit solutions for the steady--state distributions of some restricted queueing networks. These queueing networks are called "product--form networks," due to the structure of their explicit solutions. The class of such tractable networks is quite small, however. For example, if customers require different mean service times on different revisits to the same server, or if customers on a later visit are given higher priority, then very little is known concerning whether the network is even stable, or what form the steady--state distribution has if it exists. Recently, some new methods have been developed for establishing the stability of a system, and for...

Keywords

queue
stability
markov
analytic

Notes

No notes

Related Papers

Bibtex

 
@misc{ kumar_tutorial95,
    author = "P. Kumar",
    title = "A tutorial on some new methods for performance evaluation of queueing networks",
    text = "P.R. Kumar. A tutorial on some new methods for performance evaluation of
      queueing networks. IEEE Journal on Selected Areas in Communications, 13:970--980,
      August 1995.",
    year = "1995"
}

Back to Intro By Author By Importance By Keyword By Title By Reference