Wide Area Traffic: The Failure of Poisson Modeling

IEEE/ACM Transactions on Networking

Volumn 3, Issue 3, 1995, Pages 226-244

  Paxson, Vern ^a   Floyd, Sally ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; FAILURE ANALYSIS; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; PACKET NETWORKS; RANDOM PROCESSES; STATISTICAL METHODS; WIDE AREA NETWORKS;

DATA CONNECTION ARRIVALS; POISSON MODELING; WIDE AREA TRAFFIC;

TELECOMMUNICATION TRAFFIC;

EID: 0029323403     PISSN: 10636692     EISSN: 15582566     Source Type: Journal    
DOI: 10.1109/90.392383     Document Type: Article

References (39)

1. B. Arnold, Pareto Distributions. Baltimore, MD International Cooperative Publishing House, 1983.
2. J. Beran, “A goodness-of-fit test for time series with long range dependence, “J. Royal Statistical Soc. B, vol. 54, no. 3, pp. 749-760, 1992.
3. “Statistical methods for data with long-range dependence, “with discussion, Statistical Sci., vol. 7, no. 4, pp. 404-427, 1992.
4. J. Beran, R. Sherman, M. Taqqu, and W. Willinger, “Variable-bit-rate video traffic and long-range dependence, “to appear in IEEE Trans. Commun.
5. D. Borman, “Telnet linemode option, “Int., Menlo Park, CA, RFC 1184, Oct. 1990.
6. K. Claffy, H.-W. Braun, and G. Polyzos, “Long-term traffic aspects of the NSFNET, “in Proc. INET ’93, San Diego Supercomputer Center, SDSC Rep. GA-A21238, 1993.
7. D. Clark, S. Shenker, and L. Zhang, “Supporting applications in an integrated services packet network: architecture and mechanism, “in Proc. SIGCOMM’92, Aug. 1992, pp. 14-26.
8. D. Cox and V. Isham, Point Processes. London, and Hall, 1980.
9. D. R. Cox, “Long-range dependence: A review “ in Statistics: An Appraisal, Proc. 50th Anniv. Conf., H. A. David and H. T. David, Eds. Ames, I A: Iowa State Univ. Press, 1984, pp. 55-74. Iowa State Statistical Library.
10. R. B. D’Agostino and M. A. Stephens, Eds., Goodness-of-Fit Techniques New York: Marcel Dekker, 1986.
11. P. Danzig and S. Jamin, “tcplib: A library of TC P internetwork traffic characteristics, “Comput. Sci. Dep., Univ. Southern California, Rep. CS-SYS-91-01,1991. Available via FTP to catarina.usc.edu as pub/jamin/tcplib/teplib.tar.Z.
12. P. Danzig, S. Jamin, R. Caceres, D. Mitzel, and D. “An workload model for driving wide-area TCP/IP network simulations, “Internetworking: Res., Experience, vol. 3, no. 1, pp. 1-26, Mar. 1992.
13. D. Duffy, A. McIntosh, M. Rosenstein, and W. Willinger, “Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks, “IEEE J. Select. Areas Commun., vol. 12, pp. 544-551, Apr. 1994.
14. W. Feller, An Introduction Probability Theory and Its Applications, Volume I. New York: Wiley, 1950.
15. _, An Introduction to Probability Theory and Its Applications, Volume II. New York: Wiley, 1966.
16. S. Floyd and V. Jacobson. “On traffic phase effects in packet-switched gateways, “Internet Working: Res., Experience, vol. 3, no. 3, pp. 115-156, Sept. 1992.
17. _, “The synchronization of periodic routing messages, “IEEE/ACM Trans. Networking, vol. 2, pp. 122-136, Apr. 1994.
18. H. Fowler and W. Leland, “Local area network traffic characteristics, with implications for broadband network congestion management, “IEEE J. Select. Areas Commun. vol. 9. pp. 1139-1149, Sept. 1991.
19. V. Frost and B. Melamed, ' ‘Traffic modeling for telecommunications networks, “IEEE Commun. Mag., vol. 33, pp. 70-80, Mar. 1994.
20. E. Fuchs and P. E. Jackson, “Estimates of distributions of random variables for certain computer communications traffic models, “Commun. ACM, vol. 13, no. 12, pp. 752-757, Dec. 1970.
21. M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic, “in Proc. SIGCOMM ' ‘94, Sept. 1994, pp. 269-280.
22. R. Gusella, “A measurement study of diskless workstation traffic on an Ethernet, “IEEE Trans. Commun., vol. 38, pp. 1557-1568, Sept. 1990.
23. T. Hettmansperger, and M. Keenan, ' ‘Tailweight, statistical inference, and families of distributions—A brief survey, “in Statistical Distributions in Scientific Work, Vol.I, G. P. Patil et al, Eds. Boston, MA: Kluwer, 1980, pp. 161-172.
24. G. Irlam (gordoni@netcom.com), ' ‘ “ufs’93 [Updated file size survey results], “USENET newsgroup comp.os.research, message 2ddp3bjn5 @ darkstar.UCSC.EDU, Nov. 29, 1993.
25. R. Jain and S. Routhier, “Packet trains—Measurements and a new model for computer network traffic, IEEE J. Select. Areas Commun., vol. 4, pp. 986-995, Sept. 1986.
26. S. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution. London, England; Oxford University Press, 1993.
27. W. Leland and T. Ott, “Load-balancing heuristics and process behavior, “in PERFORM. ' ‘86 and ACM SIGM. 1986 Joint Conf. Comput. Perform., Model., Meas., Eval, North Carolina State Univ., May 1986, pp. 54-69.
28. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, “On the self-similar nature of Ethernet traffic (extended version), “IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994.
29. B. Mandelbrot, “New methods in statistical economics, “J. Political Economy, vol. 71, no. 5, pp. 421-440, Oct. 1963.
30. The Fractal Geometry of Nature. New York: Freeman, 1983.
31. W. Marshall and S. Morgan, “Statistics of mixed data traffic on a local area network, “Comput. Networking, ISDN Syst., vol. 10, nos. 3-4, pp. 185-194,1985.
32. J. Nagle, “Congestion control in IP/TCP internetworks, “Network Information Cen., SRI Int., Menlo Park, CA, RFC 896, Jan. 1984.
33. C. Partridge, “Mail routing and the domain system, “Network Information Center, SRI Int., Menlo Park, CA, RFC 974, Jan. 1986.
34. V. Paxson, “Empirically-derived analytic models of wide-area TCP connections, “IEEE/ACM Trans. Networking, vol. 2, pp. 316-336, Aug., 1994.
35. “Growth trends in wide-area TCP connections, “IEEE Networks, vol. 8, pp. 8-17, July/Aug., 1994.
36. J. Postel and J. Reynolds, “Telnet protocol specification, “Network Information Center, SRI Int., Menlo Park, CA, RFC 854, May 1983.
37. W. R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols. Reading, MA: Addison-Wesley, 1994.
38. E. Willekens and J. Teugels, “Asymptotic expansions for waiting time probabilities in an M/G/l queue with long-tailed service time, “Queueing Syst. vol. 10, pp. 295-312, 1992.
39. D. Yates, J. Kurose, D. Towsley, and M. Hluchyj, “On per-session end-to-end delay distributions and the call admission problem for Real time applications with QOS requirements, “in Proc. SIGCOMM ' ‘93, Sept. 1993, pp. 2-12.