sign in
english version rss feed

inria-00071502, version 1

Tails in Generalized Jackson Networks with Subexponential Service Distributions

François Baccelli () 1, Serguei Foss, Marc 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.

  • 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
  • oai:hal.inria.fr:inria-00071502
  • From: 
  • Submitted on: Tuesday, 23 May 2006 17:47:23
  • Updated on: Monday, 12 March 2007 12:20:56
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...