The central approach used in this chapter, just as in Section 2.6, is to examine a stationary Markov chain together with its time-reversal: another Markov chain defined through reversing the time index of the original chain. Applying this technique to the Jackson network in Section 2.6, we not only recovered the product-form distributions derived earlier in Chapter 2 but also established the Poisson property of the exit processes from the network. In particular, we showed that in equilibrium the Jackson network preserves the Poisson property of the input processes to the network, such that the exit processes are also Poisson. This “Poisson-in-Poisson-out” property is the main motivation here for defining and studying a class of so-called quasi-reversible queues. This class is an extension of the basic M/M(n)/1 queues, which constitute the nodes in a Jackson network, to allow multiclass jobs and more general arrival and service disciplines, while still preserving the Poisson-in-Poisson-out property. It turns out that a general multiclass network, known as a Kelly network, which connects a set of quasi-reversible queues through some very general routing schemes, still enjoys the basic properties of the Jackson network, namely, the product-form equilibrium distribution and the Poisson-in-Poisson-out property.
KeywordsInvariant Distribution Stationary Markov Chain Jackson Network Independent Poisson Process Ergodic Distribution
Unable to display preview. Download preview PDF.
- Kelly, F.P. 1982. Networks of Quasi-Reversible Nodes. In Applied Probability—Computer Science, the Interface, Proc. of the Orsa/Tims Boca Raton Symposium, R. Disney and T. Ott (eds.), Birkhäuser, Boston, MA.Google Scholar
- Melamed, B. And Yao, D.D. 1995. The Asta Property. In: Advances in Queueing, J.H. Dshalalow (ed.), Crc Press, Boca Raton, FL, 195–224.Google Scholar
- Neuts, M.F. 1981. Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD.Google Scholar
- Walrand, J. 1988. An Introduction to Queueing Networks. Prentice Hall, Englewood Cliffs, NJ.Google Scholar