Skip to Main content Skip to Navigation
Reports

Tails in Generalized Jackson Networks with Subexponential Service Distributions

François Baccelli 1 Serguei Foss 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 give the exact asymptotic of the tail of the stationary maximal dater in generalized Jackson networks with subexponential service times. This maximal dater, which is an analogue of the workload in an isolated queue, gives the time to clear all customers present at some time t when stopping all arrivals taking place later than t. We use the property that a large deviation of the maximal dater is caused by a single large service time in a single station at some distant time in the past of t and fluid limits of generalized Jackson networks to derive the asymptotic in question in closed form.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071502
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:47:23 PM
Last modification on : Tuesday, September 22, 2020 - 3:59:27 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:20:08 PM

Identifiers

  • HAL Id : inria-00071502, version 1

Collections

Citation

François Baccelli, Serguei Foss, Marc Lelarge. Tails in Generalized Jackson Networks with Subexponential Service Distributions. [Research Report] RR-5081, INRIA. 2004. ⟨inria-00071502⟩

Share

Metrics

Record views

348

Files downloads

208