Fluid Limit of Generalized Jackson Queueing Networks with Stationary and Ergodic Arrivals and Service Times - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

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

Marc Lelarge
  • Function : Author
  • PersonId : 833445

Abstract

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.
Fichier principal
Vignette du fichier
RR-5069.pdf (332.72 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00071514 , version 1

Cite

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⟩
249 View
159 Download

Share

Gmail Facebook X LinkedIn More