Heavy tails and long range dependence in on/off processes and associated fluid models

Mathematics of Operations Research

Volumn 23, Issue 1, 1998, Pages 145-165

  Heath, David ^a   Resnick, Sidney ^a   Samorodnitsky, Gennady ^a  

^a Cornell University   (United States)

Author keywords

Fluid models; G G 1 queue; Heavy tails; Long range dependence; On off models

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; TELECOMMUNICATION NETWORKS;

STATIONARY ON/OFF PROCESS;

OPERATIONS RESEARCH;

EID: 0031996403     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.23.1.145     Document Type: Article

References (24)

1. Anantharam, V. (1995). On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic. Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, LA, Dec. 13-15, Vol. 1, 859-864.
2. Asmussen, S. (1987). Applied Probability and Queues, J. Wiley and Sons, New York.
3. Bingham, N., C. Goldie, J. Teugels (1987). Regular variation. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge, UK.
4. Brichet, F., J. Roberts, A. Simonian, D. Veitch (1996). Heavy traffic analysis of a storage model with long range dependent on/off sources. Queueing Systems 23 197-215.
5. Choudhury, G. F., W. Whitt (1997). Long-tail buffer-content distributions in broadband networks. Performance Evaluation 30 177-190.
6. Cohen, J. W. (1972). On the tail of the stationary waiting time distribution and limit theorems for the M/G/1 queue. Ann. Inst. H. Poincare B 8 255-263.
7. Crovella, M., A. Bestavros (1996). Self-similarity in World Wide Web traffic-evidence and possible causes. Proceedings of ACM Sigmetrics '96, Philadelphia, PA, 160-169.
8. Cunha, C., A. Bestavros, M. Crovella (preprint). Characteristics of www client-bases traces. Available as BU-CS-95-010 from {crovella,best}@cs.bu.edu.
9. Erramilli, A., O. Narayan, W. Willinger (1996). Experimental queuing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking 4 209-223.
10. Feller, W. (1971). An Introduction to Probability Theory and Its Applications, Vol. II (2nd ed.), Wiley, New York.
11. Frenk, J. B. G. (1987). On Banach algebras, renewal measures and regenerative processes, CWI Tract 38, Centre for Mathematics and Computer Science, CWI, Amsterdam, The Netherlands.
12. Heyman, D., T. Lakshman (1996). What are the implications of long-range dependence for VBR-video traffic engineering? IEEE/ACM Transactions on Networking 4 301-317.
13. Jelenkovic, P., A. Lazar (1995). Subexponential asymptotics of a Markov modulated G/G/1 queue. Preprint.
14. Leland, W., M. Taqqu, W. Willinger, D. Wilson (1993). On the self-similar nature of ethernet traffic. Proceedings of the ACM/SIGCOMM '93, San Francisco, CA. Computer Communications Rev. 23 183-193.
15. _, _, _, _ (1994). On the self-similar nature of ethernet traffic (extended version). IEEE/ ACM Transactions on Networking 2 1-15.
16. Likhanov, N., B. Tsybakov, N. D. Georganas (1995). Analysis of an ATM buffer with self-similar ("fractal") input traffic. Proceedings of the 14th Annual IEEE INFOCOMM 985-992.
17. Livny, M., B. Melamed, A. K. Tsiolis (1993). The impact of autocorrelations on queuing systems. Management Sci. 39 322-339.
18. Pakes, A. J. (1975). On the tails of waiting time distributions. J. Appl. Probab. 12 555-564.
19. Parulekar, M., A. M. Makowski (1996). Tail probabilities for a multiplexer with a self-similar traffic. Proceedings of the IEEE INFOCOMM '96, San Francisco, CA, 1452-1459.
20. Resnick, S. (1992). Adventures in Stochastic Processes, Birkhäuser, Boston.
21. _, G. Samorodnitsky (1997). Performance decay in a single server exponential queuing model with long range dependence. Oper. Res. 45 235-243.
22. Willinger, W., M. Taqqu, W. Leland, D. Wilson (1995). Self-similarity in high-speed packet traffic: Analysis and modeling of ethernet traffic measurements. Statistical Sci. 10 67-85.
23. _, _, R. Sherman, D. Wilson (1995). Self-similarity through high variability: Statistical analysis of ethernet LAN traffic at the source level. Proceedings of the ACM/SIGCOMM '95, Cambridge, MA. Computer Communications Rev. 25 100-113.
24. _, _, R. Sherman, D. Wilson (to appear 1997). Self-similarity through high variability: Statistical analysis of ethernet LAN traffic at the source level (extended version). IEEE/ACM Transactions on Networking 5 71-96.