×

Balance locale dans les réseaux à trois stations. (French) Zbl 0564.60088

Closed queueing networks with three stations and open queueing networks with two stations are investigated when there is local balance in one station. In particular, it is shown that, in this case, local balance holds for all stations. This result is somehow surprising. Moreover, relations between reversibility and product form are elucidated for such queueing networks.

MSC:

60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: Numdam EuDML

References:

[1] F. Baskett , K.M. Chandy , R.R. Muntz and F.G. Palacios , ” Open, closed and mixed networks of queues with different classes of customers ”, J.A.C.M. vol. 22 , n^\circ 2 , 248 - 260 , 1975 . MR 365749 | Zbl 0313.68055 · Zbl 0313.68055 · doi:10.1145/321879.321887
[2] Gelenbe et Pujolle , ” Introduction aux réseaux de files d’attente ”, Eyrolles , 1982 . Zbl 0547.60092 · Zbl 0547.60092
[3] J.R. Jackson , ” Jobshop-like queue system ”, Management Sci. , vol. 10 , 131 - 142 , 1963 .
[4] F.P. Kelly , ” Reversibility and stochastic networks ”, J. Wiley , 1979 . MR 554920 | Zbl 0422.60001 · Zbl 0422.60001
[5] Le Ny , ” Etude analytique de réseaux de files d’attente multi-classes à routages variables ”, RAIRO , vol. 14 , n^\circ 4 , 331 - 347 , 1980 . Numdam | MR 605983 | Zbl 0448.60063 · Zbl 0448.60063
[6] J. Pellaumail , ” Formule du produit et décomposition de réseaux de files d’attente ”, Ann. Inst. Henri Poincaré , vol. 15 , n^\circ 3 , 261 - 286 , 1979 . Numdam | MR 563738 | Zbl 0427.60092 · Zbl 0427.60092
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.