Stability of Jackson-type queueing networks, I - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1993

Stability of Jackson-type queueing networks, I

Résumé

This paper gives a pathwise construction of Jackson-type queuing networks allowing the derivation of stability and convergence theorems under general statistical assumptions on the driving sequences, namely, it is only assumed that the input process, the service sequences and the routing mechanism are jointly stationary and ergodic in a sense that is made precise in the paper. The main tools for these results are the subadditive ergodic theorem, which is used to derive a strong law of large numbers and basic theorems on monotone stochastic recursive sequences. the techniques which are proposed here apply to other and more general classes of dsicrete event systems, like Petri nets or GSMP's. The paper also provides new results on the Jackson-type networks with i.i.d. driving sequences which were studied in the past.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1945.pdf (1.49 Mo) Télécharger le fichier

Dates et versions

inria-00074729 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074729 , version 1

Citer

François Baccelli, Serguei Foss. Stability of Jackson-type queueing networks, I. [Research Report] RR-1945, INRIA. 1993. ⟨inria-00074729⟩
137 Consultations
45 Téléchargements

Partager

More