Tail asymptotics for monotone-separable networks

Journal of Applied Probability

Volumn 44, Issue 2, 2007, Pages 306-320

  Lelarge, Marc ^a,b  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Large deviation; Queueing network

Indexed keywords

EID: 34548021657     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1183667403     Document Type: Article

References (12)

1. ANANTHARAM, V. (1989). How large delays build up in a GI/G/1 queue. Queueing Systems Theory Appl. 5, 345-367.
2. BACCELLI, F. AND BRÉMAUD, P. (2003). Elements of Queueing Theory, 2nd edn. Springer, Berlin.
3. BACCELLI, F. AND FOSS, S. (1995). On the saturation rule for the stability of queues. J. Appl. Prob. 32, 494-507.
4. BACCELLI, F. AND FOSS, S. (2004). Moments and tails in monotone-separable stochastic networks. Ann. Appl. Prob. 14, 612-650.
5. BACCELLI, F., FOSS, S. AND LELARGE, M. (2005). Tails in generalized Jackson networks with subexponential service-time distributions. J. Appl. Prob. 42, 513-530.
6. BACCELLI, F., LELARGE, M. AND FOSS, S. (2004). Asymptotics of subexponential max plus networks: the stochastic event graph case. Queueing Systems 46, 75-96.
7. DUMBO, A. AND ZEITOUNI, O. (1998). Large Deviations Techniques and Applications, 2nd edn. Springer, New York.
8. DUFFY, K., LEWIS, J. T. AND SULLIVAN, W. G. (2003). Logarithmic asymptotics for the supremum of a stochastic process. Ann. Appl. Prob. 13, 430-445.
9. GANESH, A. (1998). Large deviations of the sojourn time for queues in series. Ann. Operat. Res. 79, 3-26.
10. IGLEHART, D. L. (1972). Extreme values in the GI/G/1 queue. Ann. Math. Statist. 43, 627-635.
11. LELARGE, M. (2006). Tail asymptotics for discrete event systems. In Proc. 1st Internat. Conf. Performance Eval. Methodol. Tools, ACM Press, New York.
12. PARES, A. G. (1975). On the tails of waiting-time distributions. J. Appl. Prob. 12, 555-564.