Steady-state asymptotics for tandem, split-match and other feedforward queues with heavy tailed service

Queueing Systems

Volumn 33, Issue 1-3, 1999, Pages 233-259

  Huang, Tao ^a   Sigman, Karl ^b  

^a Citibank   (United States)

^b Howard Hughes Medical Institute   (United States)

Author keywords

Delay; Feedforward networks; Heavy tailed distributions; Split match queue; Subexponential; Tail asymptotics; Tandem queue

Indexed keywords

FEEDFORWARD NEURAL NETWORKS;

DELAY; FEED-FORWARD NETWORK; HEAVY-TAILED DISTRIBUTION; SPLIT-MATCH QUEUE; SUBEXPONENTIAL; TAIL ASYMPTOTICS; TANDEM QUEUE;

QUEUEING THEORY;

EID: 0033474279     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019128213295     Document Type: Article

References (35)

1. J. Abate, G.L. Choudhury and W. Whitt, Waiting-time tail probabilities in queues with long-tail service-time distributions, Queuing Systems 16 (1994) 311-328.
2. J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, I: Waiting times, Oper. Res. 43(5) (1995) 885-901.
3. J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, II: Sojourn time and workload, Oper. Res. 44(5) (1996) 758-763.
4. J. Abate and W. Whitt, Asymptotics for M/G/1 low-priority waiting-time tail probabilities, Queueing Systems 25 (1997) 173-233.
5. S. Asmussen, Ruin Probabilities (World Scientific, Singapore, 1999).
6. S. Asmussen, C. Klüppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process Appl. 79 (1999) 265-286.
7. 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) to appear.
8. F. Baccelli and S.g. Foss, Stability of Jackson-type queueing networks, Queuing Systems 17 (1994) 5-72.
9. F. Baccelli, A.M. Makowski and A. Schwartz, The Fork-Join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds, Adv. Appl. Probab. 21 (1989) 629-660.
10. F. Baccelli, A.M. Makowski and A. Schwartz, Multidimensional stochastic ordering and associated random variables, Oper. Res. 37 (1989) 478-487.
11. F. Baccelli, S. Schlegel and V. Schmidt, Asymptotics of stochastic networks with subexponential service times, Queueing Systems (this issue) 33 (1999) 205-232.
12. F. Baccelli, S. Schlegel and V. Schmidt, Asymptotics of tandem queues with subexponential service times, in: Proceedings of the Workshop on Stochastic Modeling of High-Speed Networks, Technical University of Munich (18 June 1998) (CS Press, Munich, 1999) pp. 25-41.
13. O.J. Boxma and Q. Deng, Asymptotic properties in the tandem queueing system with identical service times at both queues, Manuscript (1999).
14. D.B.H. Cline, Convolutions of distributions with exponential and subexponential tails, J. Australian Math. Soc. Ser. A 43 (1987) 347-365.
15. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1969).
16. P. Embrechts and N. Veraverbeke, Estimates for the probability of ruin with special emphasis on the possibility of large claims, Insurance: Mathematics and Economics 1 (1982) 55-72.
17. J.D. Esary, F. Proschan and D.W. Walkup, Association of random variables, with application, Ann. Math. Statist. 38 (1967) 1466-1474.
18. C.M. Goldie and C. Klüppelberg, Subexponential distribution, in: A Practical Guide to Heavy Tails: Statistical Techniques and Applications, eds. R.J. Adler, R.E. Feldman and M.S. Taqqu (Birkhäuser, Basel, 1998).
19. R. Haji and G.F. Newell, A relation between stationary queue and waiting time distribution, J. Appl. Probab. 8 (1971) 617-620.
20. T. Huang, Ph.D. dissertation, Department of IEOR, Columbia University (1999).
21. P.R. Jelenković and A.A. Lazar, Subexponential asymptotics of a Markov-modulated random walk with queueing applications, J. Appl. Probab. 35(2) (1999).
22. C. Klüppelberg, Subexponential distributions and integrated tails, J. Appl. Probab. 25 (1988) 132-141.
23. A.D. Meyer and J.L. Teugels, On the asymptotic behavior of the distributions of the busy period and service time in M/GI/1, J. Appl. Probab. 17 (1980) 802-813.
24. M.K. Nakayama, P. Shahabuddin and K. Sigman, A note on finite exponential moments for branching processes and busy periods for queues, Manuscript (1996).
25. R. Nelson and A.N. Tantawi, Approximate analysis of Fork/Join synchronization in parallel queues, IEEE Trans. Comput. 37(6) (1980) 739-743.
26. A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
27. J. Sacks, Ergodicity of queues in series, Ann. Math. Statist. 31 (1960) 579-588.
28. J.G. Shanthikumar and D.D. Yao, Stochastic monotonicity in general queueing networks, J. Appl. Probab. 26 (1989) 413-417.
29. A. Scheller-Wolf and K. Sigman, Moments in tandem queues, Oper. Res. 46(3) (1998) 378-380.
30. K. Sigman, The stability of open queueing networks, Stochastic Process. Appl. 35 (1990) 11-25.
31. K. Sigman, Stationary Marked Point Processes: An Intuitive Approach (Chapman and Hall, New York, 1995).
32. A.J. Stam, Regular variation of the tail of a subordinated probability distribution, Adv. Appl. Probab. 5 (1973) 308-327.
33. D. Stoyan and D.J. Daley, Comparison Methods for Queues and Other Stochastic Models (Akademie-Verlag, Berlin, 1983).
34. E. Willekenes and J.L. Teugels, Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time, Queueing Systems 10 (1992) 295-312.
35. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).