In this paper we study queueing networks which allow multiple changes at a given time. The model has a natural application to discrete-time queueing networks but describes also queueing networks in continuous time.
It is shown that product-form results which are known to hold when there are single changes at a given instant remain valid when multiple changes are allowed.
KeywordsBatch services discrete-time queues queueing networks product form
Unable to display preview. Download preview PDF.
- K. Chandy, J. Howard and D. Towsley, Product form and local balance in queueing networks, J. Assoc. Comp. Mach. 24 (1977) 250–263.Google Scholar
- K. Chandy and J. Martin, A characterisation of product form queueing networks, J. Assoc. Comp. Mach. 30 (1983) 286–299.Google Scholar
- W. Henderson and P.G. Taylor, Product form in networks of queues with batch arrivals and batch services, Queueing Systems 6 (1990) 71–88.Google Scholar
- A. Hordijk and N. Van Dijk, Networks of queues with blocking,Performance 81, ed. K. Kylstra (North-Holland, 1981) 51–65.Google Scholar
- A. Hordijk and N. Van Dijk, Networks of queues, Proc. Int. Seminar onModelling and Performance Evaluation Methodology, INRIA, vol. 1 (1983) pp. 79–135.Google Scholar
- A. Hordijk and N. Van Dijk, Adjoint processes, job local balance and insensitivity for stochastic networks, Bull. 44th Session Int. Stat. Inst. 50 (1983) 776–788.Google Scholar
- F. Kelly (1975), Markov processes and Markov random fields, Bull. Inst. Int. Statist. 46 (1975) 397–404.Google Scholar
- F. Kelly,Reversibility and Stochastic Networks (Wiley, London, 1979).Google Scholar
- G. Pujolle, J.P. Claude and D. Seret, A discrete queueing system with a product form solution,Computer Networking and Performance Evaluation, eds. T. Hasegawa, H. Takagi and Y. Takahashi (Elsevier Science, North-Holland, Tokyo, 1986) pp. 139–147.Google Scholar
- R.F. Serfozo, Markovian network processes with system-dependent transition rates, preprint.Google Scholar