HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 - ENS Paris, 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 Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:48:46 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 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

246

Files downloads

152