Fluid Limit of Generalized Jackson Queueing Networks with Stationary and Ergodic Arrivals and Service Times - CNRS - Centre national de la recherche scientifique
Rapport (Rapport De Recherche) Année : 2004

Fluid Limit of Generalized Jackson Queueing Networks with Stationary and Ergodic Arrivals and Service Times

Marc Lelarge
  • Fonction : Auteur
  • PersonId : 833445

Résumé

We use a sample-path technique to derive asymptotics of generalized Jackson queueing networks in the fluid scale, namely when space and time are scaled by the same factor n. The analysis only presupposes the existence of long-run averages and is based on some monotonicity and concavity arguments for the fluid processes. The results provide a functional strong law of large numbers for stochastic Jackson queueing networks since they apply to their sample paths with probability one. The fluid processes are shown to be piece-wise linear and an explicit formulation of the different drifts is computed. A few applications of this fluid limit are given. In particular, a new computation of the constant (0) that appears in in the stability condition for such networks is given. In the context of rare event as described in , the fluid limit of the network is also derived explicitly.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5069.pdf (332.72 Ko) Télécharger le fichier

Dates et versions

inria-00071514 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071514 , version 1

Citer

Marc Lelarge. Fluid Limit of Generalized Jackson Queueing Networks with Stationary and Ergodic Arrivals and Service Times. [Research Report] RR-5069, INRIA. 2004. ⟨inria-00071514⟩
256 Consultations
163 Téléchargements

Partager

More