Importance of power-tail distributions for modeling queueing systems

Operations Research

Volumn 47, Issue 2, 1999, Pages 313-326

  Greiner, Michael ^b   Jobmann, Manfred ^b   Lipsky, Lester ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; FUNCTIONS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; RELIABILITY THEORY; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC;

ELECTRONIC SUPERHIGHWAY; POWER TAIL DISTRIBUTIONS; QUEUEING SYSTEMS;

QUEUEING THEORY;

EID: 0032653501     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.47.2.313     Document Type: Article

References (37)

1. Beran, J., R. Sherman, M. S. Taqqu, W. Willinger. 1995. Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Communications 43.
2. Brichet, F., J. Roberts, A. Simonian, D. Veitch. 1995. Heavy Traffic Analysis of a Fluid Queue Fed by ON/OFF Sources with Long-range Dependence. Preprint.
3. Duffield, N. G., J. T. Lewis, N. O'Connell, R. Russell, F. Toomey. 1994. Predicting quality of service for traffic with long-range fluctuations. Technical Report DIAS-APG-94-31. Dublin Institute for Advanced Studies, Dublin, Ireland.
4. Erramilli, A., O. Narayan, W. Willinger. 1996. Experimental queueing analysis with long-range dependent traffic. IEEE ACM Trans. on Networks 4(s).
5. Feller, W. 1971. An Introduction to Probability Theory and its Applications, Volume II. John Wiley and Sons, New York.
6. Fiorini, P., L. Lipsky, M. Crovella. 1997. On the connection between power-tail distributions and long-range dependencies. Technical Report. University of Connecticut, May (available via http://wwwjessen.informatik.tu-muenchen. de/personen/greiner/fractal.html). 1997. Modeling telecommunication systems with self-similar traffic. Ph.D. Thesis. University of Connecticut, Storrs, CT. (also available via http://wwwjessen.informatik. tu-muenchen.de/personen/greiner/fractal.html). Y. Ding, L. Lipsky. 1998. A heavy-tailed ON/OFF source model with applications to network capacity planning. PDCS'98, September (also available at http://www.eng2. uconn.edu/∼lester/lipsky.html).
7. Fiorini, P., L. Lipsky, M. Crovella. 1997. On the connection between power-tail distributions and long-range dependencies. Technical Report. University of Connecticut, May (available via http://wwwjessen.informatik.tu-muenchen. de/personen/greiner/fractal.html). 1997. Modeling telecommunication systems with self-similar traffic. Ph.D. Thesis. University of Connecticut, Storrs, CT. (also available via http://wwwjessen.informatik. tu-muenchen.de/personen/greiner/fractal.html). Y. Ding, L. Lipsky. 1998. A heavy-tailed ON/OFF source model with applications to network capacity planning. PDCS'98, September (also available at http://www.eng2. uconn.edu/∼lester/lipsky.html).
8. Fiorini, P., L. Lipsky, M. Crovella. 1997. On the connection between power-tail distributions and long-range dependencies. Technical Report. University of Connecticut, May (available via http://wwwjessen.informatik.tu-muenchen. de/personen/greiner/fractal.html). 1997. Modeling telecommunication systems with self-similar traffic. Ph.D. Thesis. University of Connecticut, Storrs, CT. (also available via http://wwwjessen.informatik. tu-muenchen.de/personen/greiner/fractal.html). Y. Ding, L. Lipsky. 1998. A heavy-tailed ON/OFF source model with applications to network capacity planning. PDCS'98, September (also available at http://www.eng2. uconn.edu/∼lester/lipsky.html).
9. Garg, S., L. Lipsky, M. Robbert. 1992. The effect of power-tail distributions on the behavior of time sharing computer systems. 1992 ACM SIGAPP Symposium on Applied Computing. Kansas City, MO.
10. Garrett, M. W., W. Willinger. 1994. Analysis, modeling and generation of self-similar VBR video traffic. ACM Sig-Comm'94. London.
11. Georganas, N. D. 1994. Self-similar ("fractal") traffic in ATM networks. Proc. 2nd Intern. Workshop on Advanced Teleservices and High-Speed Communication Architectures. Heidelberg, Germany.
12. Hatem, J. H., L. Lipsky. 1997. Buffer problems in telecommunications networks. Fifth International Conf. on Telecommunication Systems. Nashville, TN (also available at http://www.eng2.uconn.edu/∼lester/lipsky.html).
13. _. 1997. Comparison of buffer usage utilizing single and multiple servers in network systems with power-tail distributions. Ph.D. Thesis. University of Connecticut, Storrs, CT (also available at http://www.eng2.uconn.edu/∼lester/ lipsky.html).
14. _, L. Lipsky, P. Fiorini. 1997. Comparison of buffer usage utilizing multiple servers in network systems with power-tail distributions. Presented at INFORMS97, Boston MA (also available at http://www.eng2.uconn.edu/∼lester/ lipsky.html).
15. Jaynes, E. T. 1996. Probability Theory: The Logic of Science (a fragmentary edition is available via ftp://bayes.wustl. edu/pub/Jaynes/).
16. Klinger, W. M. 1997. On the convergence of sums of power-tail samples to their α-stable distributions. M.S. Thesis. Department of Computer Science and Engineering, University of Connecticut, Storrs, CT (also available via http:// wwwjessen. informatik.tu-muenchen.de/personen/greiner/ fractal.html).
17. Krishnan, K. R. 1996. A new class of performance results for a fractional Brownian traffic model. Queueing Systems 22, 277-285.
18. Leland, W. E., T. Ott. 1986. Analysis of CPU times on 6 VAX 11/780's at BELLCORE. Proc. International Conf. on Measurement and Modeling of Computer Systems, April.
19. _, M. S. Taqqu, W. Willinger, D. V. Wilson. 1994. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Networking 2.
20. Likhanov, N., B. Tsybakov, N. D. Georganas. 1995. Analysis of an ATM buffer with self-similar ("fractal") input traffic. Proc. IEEE INFOCOM'95, Boston, MA, April.
21. Lipsky, L. 1986. A heuristic fit of an unusual set of data. Bell Communications Research Report, January. 1992. Queueing Theory: A Linear Algebraic Approach. MacMillan, New York.
22. Lipsky, L. 1986. A heuristic fit of an unusual set of data. Bell Communications Research Report, January. 1992. Queueing Theory: A Linear Algebraic Approach. MacMillan, New York.
23. _, P. Fiorini. 1995. Auto-correlation of counting processes associated with renewal processes. Technical Report. Booth Research Center, University of Connecticut, August.
24. _, _, H. P. Schwefel. 1999. Analytic model of performance in telecommunication systems, based on ON-OFF sources with self-similar behavior. Telecommunication Systems, 7th International Conference on Telecommunication Systems, Nashville, TN. March 18-21, 1999. (Earlier draft available at http://www.eng2.uconn.edu/∼lester/ lipsky.html.)
25. Lowen, S. B. 1992. Fractal stochastic processes. Ph.D. Thesis. Columbia University, New York.
26. Lowrie, W., L. Lipsky. 1993. A model for the probability distribution of medical expenses. Proc. Conf. Actuaries in Public Practice.
27. Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models. The John Hopkins University Press, Baltimore, MD.
28. Park, K., G. Kim, M. Crovella. 1996. On the relationship between file sizes, transport protocols, and self-similar network traffic. Technical Report BU-CS-96-016. Boston University, Boston, MA (also available via http://www.cs. bu.edu/techreports/).
29. Paxson, V., S. Floyd. 1995. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Networking 3.
30. Ryu, B. K., A. Elwalid. 1996. The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities. Proc. ACM SIGCOMM '96, Stanford University, Stanford, CA.
31. Samorodnitsky, G., M. S. Taqqu. 1994. Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman & Hall, New York.
32. Schwefel, H.-P. 1997. Performance of packet switches using Markov modulated Poisson processes that have power-tail bursts. M.S. Thesis. Institut für Informatik, Technische Universität München (also available via http:// www.jessen.informatik.tu-muenchen.de/personen/greiner/ fractal.html).
33. _, L. Lipsky. 1999. Performance results for analytic models of traffic in telecommunication systems, based on multiple ON-OFF sources with self-similar behavior. Proceedings of the 16th International Teletraffic Congress, Edinburgh, Scotland. June 1999. (Earlier draft available at http://www.eng2.uconn.edu/lester/lipsky.html.)
34. Trivedi, K. S. 1982. Probability and Statistics with Reliability, Queueing, and Computer Science Applications. Prentice-Hall, Englewood Cliffs, NJ.
35. van de Liefvoort, A., H. F. Weng. 1994. Fractal behavior of arrival counts generated by power-tail renewal processes. Private communication.
36. Willinger, W., M. S. Taqqu, R. Sherman, D. V. Wilson. 1995. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. Proc. of the ACM/SIGCOMM'95. Cambridge, MA (see also Extended Version, October 1995.).
37. Willinger, W., M. S. Taqqu, R. Sherman, D. V. Wilson. 1995. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. Proc. of the ACM/SIGCOMM'95. Cambridge, MA (see also Extended Version, October 1995.).