Tails in generalized Jackson networks with subexponential service-time distributions
- 1 June 2005
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 42 (2) , 513-530
- https://doi.org/10.1239/jap/1118777185
Abstract
We give the exact asymptotics 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 taken to clear all customers present at some time t when stopping all arrivals that take place later than t. We use the property that a large deviation of the maximal dater is caused by a single large service time at a single station at some time in the distant past of t, in conjunction with fluid limits of generalized Jackson networks, to derive the relevant asymptotics in closed form.Keywords
This publication has 6 references indexed in Scilit:
- Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service timesJournal of Applied Probability, 2005
- Moments and tails in monotone-separable stochastic networksThe Annals of Applied Probability, 2004
- On the saturation rule for the stability of queuesJournal of Applied Probability, 1995
- Ergodicity of Jackson-type queueing networksQueueing Systems, 1994
- Subexponentiality and infinite divisibilityProbability Theory and Related Fields, 1979
- Branching ProcessesPublished by Springer Nature ,1972