Networks of queues
In these papers we study networks of queues with general routing- and service-characteristics.
It is extensively analysed which models do satisfy a partial balance property, called the job-local-balance property. The key to our analysis is the adjoint process. Roughly speaking, the original process satisfies the job-local-balance property if and only if the adjoint process is reversible.
KeywordsMarkov Chain Stationary Distribution Transition Rate Original Process Closed Network
Unable to display preview. Download preview PDF.
- Baskett, F., Chandy, M., Muntz, R. and Palacios, J., (1975). Open, closed and mixed networks of queues with different classes of customers. J.A.C.M., 22, 248–260.Google Scholar
- Chandy, K.M., Howard, J.H. and Towsley, D.F., (1977). Product form and local balance in queueing networks. J.A.C.M., 24, 250–263.Google Scholar
- Cohen, J.W., (1979). The multiple phase service network with generalized processor sharing. Acta Informatica 2, 245–284.Google Scholar
- Hordijk, A. and Van Dijk, N., (1981). Stationary probabilities for networks of queues. Proceedings of the Boca-Raton-meeting.Google Scholar
- Hordijk, A. and Van Dijk, N., (1981). Networks of queues with blocking. Performance 81 (ed. K.J. Kylstra). North-Holland, 51–65.Google Scholar
- Iversen, V.B. (1981). The A-formula, Teleteknik, 64–79.Google Scholar
- Jackson, J.R., (1963). Jobshop-like queueing systems. Mgnt. Sci. 10, 131–142.Google Scholar
- Kelly, F.P., (1979). Reversibility and stochastic networks. Wiley.Google Scholar
- Kingman, J.F.C., (1969). Markov population processes. J. Appl. Prob. 6, 1–18.Google Scholar
- Pittel, B., (1979). Closed Exponential Networks of Queues with Saturation. The Jackson-type Stationary Distribution and its Asymptotic Analysis. Math. of Operations Res. Vol. 4, 357–378.Google Scholar
- Schassberger, R., (1978). The insensitivity of stationary probabilities in networks of queues. Adv. Appl. Prob., 10, 906–912.Google Scholar
- Schassberger, R., (1979). A definition of discrete product form distributions. Zeitschrift für Op. Res. 23, 189–195.Google Scholar