inria-00071502, version 1
Tails in Generalized Jackson Networks with Subexponential Service Distributions
François Baccelli
1Serguei FossMarc Lelarge
1
N° RR-5081 (2004)
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.
- 1: TREC (INRIA Rocquencourt)
- INRIA – Ecole Normale Supérieure de Paris - ENS Paris
- Domain : Computer Science/Other
- Keywords : GENERALIZED JACKSON NETWORKS / SUBEXPONENTIAL RANDOM VARIABLE / HEAVY TAIL / INTEGRATED TAIL / VERAVERBEKE'S THEOREM / FLUID LIMITS
- Internal note : RR-5081
- inria-00071502, version 1
- http://hal.inria.fr/inria-00071502
- oai:hal.inria.fr:inria-00071502
- From: Rapport De Recherche Inria
- Submitted on: Tuesday, 23 May 2006 17:47:23
- Updated on: Monday, 12 March 2007 12:20:56






Associated documents

Export