Moments and tails in monotone-separable stochastic networks

Annals of Applied Probability

Volumn 14, Issue 2, 2004, Pages 612-650

  Baccelli, François ^a,c   Foss, Serguei ^b  

^a Bordeaux Institute of Mathematics   (France)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

^c ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Ergodicity; Generalized jackson network; Queueing network; Subexponential random variable; Tail asymptotics; Veraverbeke's theorem

Indexed keywords

EID: 10244261296     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051604000000044     Document Type: Article

References (22)

1. ANANTHARAM, V. (1989). How large delays build up in a GI/G/1 queue. QUESTA 5 345-368.
2. ASMUSSEN, S. and KLÜPPELBERG, C. (1996). Large deviations results in the presence of heavy tails, with applications to insurance risk. Stochastic Process. Appl. 64 103-125.
3. ASMUSSEN, S., KLÜPPELBERG, C. and SIGMAN, K. (1998). Sampling at subexponential times, with queueing applications. Stochastic Process. Appl. 79 265-286.
4. ASMUSSEN, S., SCHMIDLI, H. P. and SCHMIDT, V. (1999). Tail probabilities for nonstandard risk and queueing processes. Stochastic Process. Appl. 79 265-286.
5. BACCELLI, F. and FOSS, S. (1994). Ergodicity of Jackson-type queueing networks. QUESTA 17 5-72.
6. BACCELLI, F. and FOSS, S. (1995). On the saturation rule for the stability of queues. J. Appl. Probab. 32 494-507.
7. BACCELLI, F., FOSS, S. and LELARGE, M. (2004). Tails in generalized Jackson networks with subexponential distributions. J. Appl. Probab. To appear.
8. BACCELLI, F., FOSS, S. and LELARGE, M. (2004). Tails in (max, +) systems with subexponential service distributions. QUESTA. To appear.
9. BACCELLI, F., MAKOWSKI, A. and SHWARTZ, A. (1989). The fork join queue and related systems with synchronization constraints: Stochastic dominance, approximations and computable bounds. Adv. in Appl. Prob. 21 629-660.
10. BACCELLI, F., SCHLEGEL, S. and SCHMIDT, V. (1999). Asymptotics of stochastic networks with subexponential service times. QUESTA 33 205-232.
11. BOXMA, O. J. and DENG, Q. (2000). Asymptotics behaviour of the tandem queueing system with identical service times at both queues. Math. Methods Oper. Res. 52 307-323.
12. BOXMA, O. J., DENG, Q. and ZWART, A. P. (1999). Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers. Memorandum COSOR 99-20, Eindhoven Univ. Technology.
13. EMBRECHTS, P., KLÜPPELBERG, C. and MIKOSCH, TH. (1997). Modeling Extremal Events. Springer, New York.
14. EMBRECHTS, P. and VERAVERBEKE, N. (1982). Estimates for the probability of ruin with special emphasis on the possibility of large claims. Insurance Math. Econom. 1 55-72.
15. FOSS, S. (1980). Approximation of multichannel queueing systems. Siberian Math. J. 21 132-140.
16. FOSS, S. and KORSHUNOV, D. (2000). Sampling at a random time with a heavy-tailed distribution. Markov Process. Related Fields 6 534-568.
17. FOSS, S. and KORSHUNOV, D. (2003). Moments and tails in multi-server queues. Unpublished manuscript.
18. GUNAWARDENA, J., ed. (1998). Idempotency. Cambridge Univ. Press.
19. HUANG, T. and SIGMAN, K. (1999). Steady state asymptotics for tandem, split-match and other feedforward queues with heavy tailed service. QUESTA 33 233-259.
20. SIGMAN, K. (1999). A primer on heavy-tailed distributions. Queueing Systems Theory Appl. 33.
21. SCHELLER-WOLF, A. and SIGMAN, K. (1997). Delay moments for FIFO GI/GI/c queues. QUESTA 25 77-95.
22. VERAVERBEKE, N. (1977). Asymptotic behavior of Wiener-Hopf factors of a random walk. Stochastic Process. Appl. 5 27-37.