The Importance of Power-Tail Distributions for Modeling Queueing Systems

Published Online:https://doi.org/10.1287/opre.47.2.313

References

  • Beran J., Sherman R., Taqqu M. S., Willinger W. Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Comm. (1995) 43CrossrefGoogle Scholar
  • Brichet F., Roberts J., Simonian A., Veitch D. Heavy traffic analysis of a fluid queue fed by ON/OFF sources with long-range dependence. (1995) . PreprintGoogle Scholar
  • Duffield N. G., Lewis J. T., O'Connell N., Russell R., Toomey F. Predicting quality of service for traffic with long-range fluctuations. (1994) . Technical report DIASAPG-94-31. Dublin Institute for Advanced Studies, Dublin, IrelandGoogle Scholar
  • Erramilli A., Narayan O., Willinger W. Experimental queueing analysis with long-range dependent traffic. IEEE ACM Trans. Networks (1996) 4(sGoogle Scholar
  • Feller W.An Introduction to Probability Theory and its Applications, Volume II (1971) (John Wiley and Sons, New York) Google Scholar
  • Fiorini P., Lipsky L., Crovella M. On the connection between power-tail distributions and long-range dependencies. (1997) . Technical report, University of Connecticut, May (available via http://wwwjessen.informatik.tu-muenchen.de/personen/greiner/fractal.html)Google Scholar
  • Fiorini P. Modeling telecommunication systems with self-similar data traffic. (1997) . Ph.D. thesis, University of Connecticut, Storrs, CT. (also available via http://wwwjessen.informatik.tu-muenchen.de/personen/greiner/fractal.html)Google Scholar
  • Fiorini P., Ding Y., Lipsky L. A heavy-tailed ON/OFF source model with applications to network capacity planning. PDCS'98 (1998) . September (also available at http://www.eng2.uconn.edu/~lester/lipsky.html)Google Scholar
  • Garg S., Lipsky L., Robbert M. The effect of power-tail distributions on the behavior of time sharing computer systems. 1992 ACM SIGAPP Sympos. Appl. Comput. (1992) Kansas City, MOGoogle Scholar
  • Garrett M. W., Willinger W. Analysis, modeling and generation of self-similar VBR video traffic. ACM Sig-Comm'94 (1994) LondonCrossrefGoogle Scholar
  • Georganas N. D. Self-similar (“fractal”) traffic in ATM networks. Proc. 2nd Internat. Workshop Advanced Teleservices High-Speed Comm. Architectures (1994) Heidelberg, GermanyCrossrefGoogle Scholar
  • Hatem J. H., Lipsky L. Buffer problems in telecommunications networks. 5th Internat. Conf. Telecomm. Systems (1997) Nashville, TN(also available at http://www.eng2.uconn.edu/~lester/lipsky.html)Google Scholar
  • Hatem J. H. Comparison of buffer usage utilizing single and multiple servers in network systems with power-tail distributions. (1997) . Ph.D. thesis, University of Connecticut, Storrs, CT (also available at http://www.eng2.uconn.edu/~lester/lipsky.html)Google Scholar
  • Hatem J. H., Lipsky L., Fiorini P. Comparison of buffer usage utilizing multiple servers in network systems with powertail distributions. (1997) . Presented at INFORMS97, Boston MA (also available at http://www.eng2.uconn.edu/~lester/lipsky.html)Google Scholar
  • Jaynes E. T.Probability Theory: The Logic of Science (1996) . (a fragmentary edition is available via ftp://bayes.wustl.edu/pub/Jaynes/)Google Scholar
  • Klinger W. M. On the convergence of sums of powertail samples to their α-stable distributions. (1997) . M.S. thesis, Department of Computer Science and Engineering, University of Connecticut, Storrs, CT (also available via http://www.jessen.informatik.tu-muenchen.de/personen/greiner/fractal.html)Google Scholar
  • Krishnan K. R. A new class of performance results for a fractional Brownian traffic model. Queueing Systems (1996) 22:277–285CrossrefGoogle Scholar
  • Leland W. E., Ott T. Analysis of CPU times on 6 VAX 11/780's at BELLCORE. Proc. Internat. Conf. Measurement Modeling Comput. Systems (1986) . AprilGoogle Scholar
  • Leland W. E., Taqqu M. S., Willinger W., Wilson D. V. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Networking (1994) 2CrossrefGoogle Scholar
  • Likhanov N., Tsybakov B., Georganas N. D. Analysis of an ATM buffer with self-similar (“fractal”) input traffic. Proc. IEEE INFOCOM'95 (1995) Boston, MAAprilCrossrefGoogle Scholar
  • Lipsky L. A heuristic fit of an unusual set of data. (1986) . Bell Communications Research report, January. 1992. Queueing Theory: A Linear Algebraic Approach. MacMillan, New YorkGoogle Scholar
  • Lipsky L., Fiorini P. Auto-correlation of counting processes associated with renewal processes. (1995) . Technical report, Booth Research Center, University of Connecticut, AugustGoogle Scholar
  • Lipsky L., Fiorini P., Schwefel H. P. Analytic model of performance in telecommunication systems, based on ON-OFF sources with self-similar behavior. Telecomm. Systems, 7th Internat. Conf. Telecomm. Systems (1999) Nashville, TNMarch 18–21, 1999. (Earlier draft available at http://www.eng2.uconn.edu/~lester/lipsky.html)Google Scholar
  • Lowen S. B. Fractal stochastic processes. (1992) . Ph.D. thesis, Columbia University, New YorkGoogle Scholar
  • Lowrie W., Lipsky L. A model for the probability distribution of medical expenses. Proc. Conf. Actuaries Public Practice (1993) Google Scholar
  • Neuts M. F.Matrix-Geometric Solutions in Stochastic Models (1981) (The John Hopkins University Press, Baltimore, MD) Google Scholar
  • Park K., Kim G., Crovella M. On the relationship between file sizes, transport protocols, and self-similar network traffic. (1996) . Technical report BU-CS-96-016, Boston University, Boston, MA (also available via http://www.cs.bu.edu/techreports/)Google Scholar
  • Paxson V., Floyd S. Wide area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Networking (1995) 3CrossrefGoogle Scholar
  • Ryu B. K., Elwalid A. The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities. Proc. ACM SIGCOMM '96 (1996) Stanford University, Stanford, CACrossrefGoogle Scholar
  • Samorodnitsky G., Taqqu M. S.Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance (1994) (Chapman & Hall, New York) Google Scholar
  • Schwefel H.-P. Performance of packet switches using Markov modulated Poisson processes that have powertail bursts. (1997) . 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)Google Scholar
  • Schwefel H.-P., Lipsky L. Performance results for analytic models of traffic in telecommunication systems, based on multiple ON-OFF sources with self-similar behavior. (1999) Edinburgh, ScotlandProc. 16th Internat. Teletraffic Congress. June 1999. (Earlier draft available at http://www.eng2.uconn.edu/~lester/lipsky.html)Google Scholar
  • Trivedi K. S.Probability and Statistics with Reliability, Queueing, and Computer Science Applications (1982) (Prentice-Hall, Englewood Cliffs, NJ) Google Scholar
  • van de Liefvoort A., Weng H. F.Fractal behavior of arrival counts generated by power-tail renewal processes (1994) (Private communication)Google Scholar
  • Willinger W., Taqqu M. S., Sherman R., Wilson D. V. Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. Proc. ACM/SIGCOMM'95 (1995) Cambridge, MA(see also Extended Version, October 1995)CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.