Skip to Main content Skip to Navigation
Reports

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

Marc Lelarge 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071514
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:48:46 PM
Last modification on : Tuesday, September 22, 2020 - 3:50:21 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:21:19 PM

Identifiers

  • HAL Id : inria-00071514, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

396

Files downloads

365