Asymptotic behavior of a multiplexer fed by a long-range dependent process

Journal of Applied Probability

Volumn 36, Issue 1, 1999, Pages 105-118

  Liu, Zhen ^a   Nain, Philippe ^a   Towsley, Don ^b   Zhang, Zhi Li ^c  

^a INRIA   (France)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^c University of Minnesota   (United States)

Author keywords

Asymptotic self similar process; Large deviations; Long range dependence; Pareto distribution; Queues; Subexponential distributions

Indexed keywords

EID: 0033238269     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200016880     Document Type: Article

References (33)

1. ANANTHARAM, V. (1995). On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic. In Proc. 34th IEEE Conf. Decision & Control, Vol. 1. IEEE Control Systems Society, New York, pp. 859-864.
2. BERAN, J. (1994). Statistics for Long-memory Processes. Chapman and Hall, New York.
3. BINGHAM, N. H., GOLDIE, C. M. AND TEUGELS, J. L. (1987). Regular Variation. CUP, Cambridge, UK.
4. BOROVKOV, A. A. (1976). Stochastic Processes in Queueing Theory. Springer, New York.
5. BOXMA, O. J. (1996). Fluid queues and regular variation. Performance Evaluation 27/28, 699-712.
6. BOXMA, O. J. AND DUMAS, V. (1998). Fluid queues with long-tailed activity period distributions. Computer Communications 21, 1509-1529.
7. BRICHET, F., ROBERTS, J. W., SIMONIAN, A. AND VEITCH, D. (1996). Heavy traffic analysis of a storage model with long range dependent on/off sources. QUESTA 23, 197-216.
8. CHISTAKOV, V. P. (1964). A theorem on sums of independent positive random variables and its application to branching random processes. Theory Prob. Appl. 9, 640-648.
9. CHOUDHURY, G. L. AND WHITT, W. (1997). Long-tail buffer-content distributions in broadband networks. Performance Evaluation 30, 177-190.
10. CLINE, D. B. H. (1986). Convolution tails, product tails and domains of attraction. Prob. Theory Rel. Fields, 72, 529-557.
11. COX, D. R. AND ISHAM, V. (1980). Point Processes. Chapman and Hall, New York.
12. DUFFIELD, N. G. (1996). On the relevance of long-tailed durations for the statistical multiplexing of large aggregations. In Proc. 34th Annual Allerton Conf. Communication, Control and Computing.
13. DUFFIELD, N. G. AND O'CONNELL, N. (1995). Large deviations and overflow probabilities for the general single-server queue with applications. Math. Proc. Cam. Phil. Soc. 118, 363-374.
14. EMBRECHTS, P. AND OMEY, E. (1984). A property of longtailed distributions. J. Appl. Prob. 21, 80-87.
15. EMBRECHTS, P., KLÜPPELBERG, C. AND MIKOSCH, T. (1997). Modelling Extremal Events. Springer, Berlin.
16. GARRETT, M. AND WILLINGER, W. (1994). Analysis, modeling and generation of self-similar VBR video traffic. In Proc. SIGCOMM '94. Communications, architectures, protocols and applications (Computer Communication Review 24). ACM Press, New York, pp. 269-280.
17. GOLDIE, C. M. (1978). Subexponential distributions and dominated-variation tails. J. Appl. Prob. 15, 440-442.
18. HEATH, D., RESNICK, S. AND SAMORODNITSKY, G. (1997). Patterns of buffer overflow in a class of queues with long memory in the input stream. Ann. Appl. Prob, 7, 1021-1057.
19. JELENKOVIC, P. R. AND LAZAR, A. A. (1999). Asymptotic results for multiplexing subexponential on-off sources. To appear in Adv. Appl. Prob. 31.
20. KELLY, F. P. (1979). Reversibility and Stochastic Networks. Wiley, New York.
21. LELAND, W., TAQQU, M., WILLINGER, W. AND WILSON, D. (1994). On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Networking 2, 1-15.
22. LIKHANOV, N., TSYBAKOV, B. AND GEORGANAS, N. D. (1995). Analysis of an ATM buffer with self-similar (fractal) input traffic. In Proc. INFOCOM '95. IEEE Computer Society, New York, pp. 985-992.
23. LIU, Z., NAIN, P., TOWSLEY, D. AND ZHANG, Z.-L. (1997). Asymptotic behavior of a multiplexer fed by a long-range dependent process. INRIA report No. 3230.
24. NEVEU, J. (1979). Bases Mathématiques du Calcul des Probabilités. Masson & Cie, Paris.
25. NORROS, I. (1994). A storage model with self-similar input. QUESTA 16, 387-396.
26. PAKES, A. G. (1975). On the tails of waiting time distributions. J. Appl. Prob. 12, 555-564.
27. PARULEKAR, M. AND MAKOWSKI, A. M. (1996). Tail probabilities for a multiplexer with self-similar traffic. In Proc. INFOCOM'96. IEEE Computer Society, New York, pp. 1452-1459.
28. PARULEKAR, M. AND MAKOWSKI, A. M. (1997). ail probabilities for M/G/∞ input processes (I): Preliminary asymptotics. QUESTA, 27, 271-296.
29. PARULEKAR, M. AND MAKOWSKI, A. M. (1997). M/G/∞ input processes: A versatile class of models for network traffic. In Proc. INFOCOM'97 IEEE Computer Society, New York.
30. PAXSON, V. AND FLOYD, S. (1993). Wide area traffic: The failure of Poisson modeling. IEEE/ACM Trans. on Networking 3, 226-244.
31. ROLSKI, T., SCHELGEL, S. AND SCHMIDT, V. (1996). Asymptotics of Palm-stationary buffer content distributions in fluid flow queues. Adv. Appl. Prob. 31, 235-253.
32. SHIRYAYEV, A. N. (1984). Probability. Springer, New York.
33. TAKÁCS, L. (1962). Theory of queues. OUP, New York.