Wide-area traffic: the failure of Poisson modeling

Network arrivals are often modeled as Poisson processes for analytic simplicity, even though a number of traffic studies have shown that packet interarrivals are not exponentially distributed. We evaluate 21 wide-area traces, investigating a number of wide-area TCP arrival processes (session and connection arrivals, FTPDATA connection arrivals within FTP sessions, and TELNET packet arrivals) to determine the error introduced by modeling them using Poisson processes. We find that user-initiated TCP session arrivals, such as remote-login and file-transfer, are well-modeled as Poisson processes with fixed hourly rates, but that other connection arrivals deviate considerably from Poisson; that modeling TELNET packet interarrivals as exponential grievously underestimates the burstiness of TELNET traffic, but using the empirical Tcplib[DJCME92] interarrivals preserves burstiness over many time scales; and that FTPDATA connection arrivals within FTP sessions come bunched into “connection burst”, the largest of which are so large that they completely dominate FTPDATA traffic. Finally, we offer some preliminary results regarding how our findings relate to the possible self-similarity of wide-area traffic.

[1]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[2]  Arantxa Etxeverria.  The Origins of Order , 1993 .

[3]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[4]  Vern Paxson,et al.  Empirically derived analytic models of wide-area TCP connections , 1994, TNET.

[5]  V. Paxson,et al.  Growth trends in wide-area TCP connections , 1994, IEEE Network.

[6]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[7]  Walter Willinger,et al.  Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks , 1994, IEEE J. Sel. Areas Commun..

[8]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[11]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[12]  V. Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[13]  D. Towsley,et al.  On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements , 1993, SIGCOMM '93.

[14]  Mark William Garrett.  Contributions toward real-time services on packet switched networks , 1993 .

[15]  kc claffy,et al.  Long-term traffic aspects of the NSFNET , 1993 .

[16]  J. Beran.  Statistical methods for data with long-range dependence , 1992 .

[17]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[18]  J. Beran.  A Goodness‐Of‐Fit Test for Time Series with Long Range Dependence , 1992 .

[19]  E. Willekens,et al.  Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time , 1992, Queueing Syst. Theory Appl..

[20]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[21]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[22]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[23]  Riccardo Gusella,et al.  A measurement study of diskless workstation traffic on an Ethernet , 1990, IEEE Trans. Commun..

[24]  David A. Borman.  Telnet Linemode option , 1989, RFC.

[25]  S. Krantz.  Fractal geometry , 1989 .

[26]  R. D'Agostino,et al.  Goodness-of-Fit-Techniques , 1987 .

[27]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[28]  Teunis J. Ott,et al.  Load-balancing heuristics and process behavior , 1986, SIGMETRICS '86/PERFORMANCE '86.

[29]  Samuel P. Morgan,et al.  Statistics of Mixed Data Traffic on a Local Area Network , 1986, Comput. Networks.

[30]  Craig Partridge,et al.  Mail routing and the domain system , 1986, RFC.

[31]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

[32]  D. K. Cox,et al.  Long-range dependence: a review , 1984 .

[33]  Jon Postel,et al.  Telnet Protocol Specification , 1980, RFC.

[34]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[35]  Thomas P. Hettmansperger,et al.  Tailweight, Statistical Inference and Families of Distributions — A Brief Survey , 1975 .

[36]  P. E. Jackson,et al.  Estimates of distributions of random variables for certain computer communications traffic models , 1970, CACM.

[37]  P. E. Jackson,et al.  Estimates of distributions of random variables for certain computer communications traffic models , 1969, Symposium on Problems in the Optimization of Data Communications Systems.

[38]  I. Kovalenko.  An introduction to probability theory and its applications. Vol. II , 1968 .

[39]  B. Mandelbrot.  New Methods in Statistical Economics , 1963, Journal of Political Economy.

[40]  B. Harshbarger.  An Introduction to Probability Theory and its Applications, Volume I , 1958 .

[41]  W. Feller.  An Introduction to Probability Theory and Its Applications , 1959 .