Tails for (max, plus) recursions under subexponentiality

Queueing Systems

Volumn 53, Issue 4, 2006, Pages 213-230

  Dieker, A B ^a,b   Lelarge, M ^c,d  

^a CWI   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c ECOLE NORMALE SUPÉRIEURE   (France)

^d IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

(Max, plus) recursion; Open queueing network; Resequencing delay; Stochastic event graph; Subexponential distribution

Indexed keywords

QUEUEING THEORY; STOCHASTIC SYSTEMS;

OPEN QUEUEING NETWORKS; RECURSIONS; RESEQUENCING DELAYS; STOCHASTIC EVENTS; SUBEXPONENTIAL DISTRIBUTIONS;

QUEUEING NETWORKS;

EID: 33746239651     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-7730-5     Document Type: Article

References (30)

1. R. Agrawal, A. Makowski, and P. Nain, On a reduced load equivalence for fluid queues under subexponentiality, Queueing Syst., 33 (1999) 5-41.
2. S. Agrawal and R. Ramaswamy, Analysis of the resequencing delay for M/M/m systems, in Proceedings of the 1987 ACM SIGMETRICS conference on measurement and modeling of computer systems, Banff, Alberta, Canada (1987) 27-35.
3. S. Asmussen, C. Klüppelberg, and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 79 (1999) 265-286.
4. S. Asmussen, H. Schmidli, and V. Schmidt, Tail probabilities for non-standard risk and queueing processes with subexponential jumps, Adv. in Appl. Probab. 31 (1999) 422-447.
5. H. Ayhan, Z. Palmowski, and S. Schlegel, Cyclic queueing networks with subexponential service times, J. Appl. Probab. 41 (2004) 791-801.
6. F. Baccelli and P. Brémaud, Elements of queueing theory, Springer, Berlin, (2003).
7. F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and linearity, John Wiley & Sons Ltd., Chichester, (1992). Available from http://www.maxplus.org.
8. F. Baccelli and S. Foss, On the saturation rule for the stability of queues, J. Appl. Probab. 32 (1995) 494-507.
9. F. Baccelli and S. Foss, Moments and tails in monotone-separable stochastic networks, Ann. Appl. Probab. 14 (2004) 612-650.
10. F. Baccelli, S. Foss, and M. Lelarge, Asymptotics of subexponential max plus networks: the stochastic event graph case, Queueing Syst. 46 (2004) 75-96.
11. F. Baccelli, S. Foss, and M. Lelarge, Tails in generalized Jackson networks with subexponential service-time distributions, J. Appl. Probab. 42 (2005) 513-530.
12. F. Baccelli, E. Gelenbe, and B. Plateau, An end-to-end approach to the resequencing problem, Journal of the ACM, 31 (1984) 474-485.
13. F. Baccelli, S. Schlegel, and V. Schmidt, Asymptotics of stochastic networks with subexponential service times, Queueing Syst. 33 (1999) 205-232.
14. O. J. Boxma and Q. Deng, Asymptotic behaviour of the tandem queueing system with identical service times at both queues, Math. Methods Oper. Res. 52 (2000) 307-323.
15. A. B. Dieker, Reduced-load equivalence for queues with Gaussian input, Queueing Syst. 49 (2005) 405-414.
16. S. Foss and D. Korshunov, Sampling at a random time with a heavy-tailed distribution, Markov Process. Related Fields, 6 (2000) 543-568.
17. C. M. Goldie and C. Klüppelberg, Subexponential distributions, in A practical guide to heavy tails (Santa Barbara, CA, 1995), Birkhäuser Boston, Boston, MA, (1998) 435-459.
18. Y. Han and A. Makowski, Resequencing delays under multipath routing - Asvmptotics in a simple queueing model, in Proc. of IEEE INFOCOM, (2006).
19. T. Huang and K. Sigman, Steady-state asymptotics for tandem, split-match and other feedforward queues with heavy tailed service, Queueing Syst. 33 (1999) 233-259.
20. A. Jean-Marie and L. Gün, Parallel queues with resequencing, Journal of the ACM, 40 (1993) 1188-1208.
21. P. Jelenković, P. Momčilović, and B. Zwart, Reduced load equivalence under subexponentiality, Queueing Syst. 46 (2004) 97-112.
22. M. Lelarge, Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times, J. Appl. Probab. 42 (2005) 491-512.
23. M. Lelarge, Packet reordering in networks with heavy-tailed delays, Tech. Rep. RR-5783, INRIA, (2005).
24. M. Lelarge, Rare events in networks, PhD thesis, Ecole polytechnique, (2005).
25. A. G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
26. A. Scheller-Wolf and K. Sigman, Delay moments for FIFO GI/GI/s queues, Queueing Syst. 25 (1997) 77-95.
27. F. Toomey, Large deviations of products of random topical operators, Ann. Appl. Probab. 12 (2002) 317-333.
28. N. Veraverbeke, Asymptotic behaviour of Wiener-Hopffactors of a random walk, Stochastic Process. Appl. 5 (1977) 27-37.
29. Y. Xia and D. Tse, Analysis on packet resequencing for reliable network protocols, in Proc. of IEEE INFOCOM, (2003).
30. Y. Xia and D. Tse, On the large deviation of resequencing queue size: 2-M/M/1 case, in Proc. of IEEE INFOCOM, (2004).