Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations

Published: 01 April 2001 Publication History

Abstract

The main objective of this paper is to demonstrate in the context of a simple TCP/IP-based network that depending on the underlying assumptions about the inherent nature of the dynamics of network traffic, very different conclusions can be derived for a number of well-studied and apparently well-understood problems in the area of performance evaluation. For example, a traffic workload model can either completely ignore the empirically observed high variability at the TCP connection level (i.e., assume "infinite sources") or explicitly account for it with the help of heavy-tailed distributions for TCP connection sizes or durations. Based on detailed ns-2 simulation results, we illustrate that these two commonly-used traffic workload scenarios can give rise to fundamentally different buffer dynamics in IP routers. Using a second set of ns-2 simulation experiments, we also illustrate a qualitatively very different queueing behavior within IP routers depending on whether the traffic arriving at the router is assumed to be endogenous in nature (i.e., a result of the "closed loop" nature of the feedback-based congestion control algorithm of TCP) or exogenously determined (i.e., given by some conventional traffic model --- a fixed "open loop" description of the traffic as seen by the router).

References

[1]
A. Arvidsson and P. Karlsson. On traffic models for TCP/IP. In: Teletraffic Engineering in a Competitive World, Proc. ITC-16, Edinburgh, UK, P. Key and D. Smith (Eds.), North-Holland, Amsterdam, pp. 457-466, 1999.]]
[2]
S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, S. Shenker, K. Varadhan, H. Yu, Y. Xu, and D. Zappala. Virtual InterNetwork Testbed: Status and research agenda. Technical Report 98-678, University of Southern California, July 1998.]]
[3]
P. Barford and M. E. Crovella. Generating representative web workloads for network and server performance evaluation. In Proceedings of Performance'98/ACM Sigmetrics'98, pages 151-160, 1998.]]
[4]
M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic - evidence and possible causes. In Proceedings of ACM Sigmetrics'96, pages 160-169, 1996.]]
[5]
A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger. Dynamics of IP traffic: A study of the role of variability and the impact of control. In Proc. of the ACM/SIGCOMM'99, pages 301-313, Boston, MA, 1999.]]
[6]
A. Feldmann, A. C. Gilbert, and W. Willinger. Data networks as Cascades: Investigating the multifractal nature of Internet WAN traffic. In Proc. of the ACM/SIGCOMM'98, pages 25-38, Vancouver, B.C., 1998.]]
[7]
A. Feldmann, A. C. Gilbert, W. Willinger, and T. G. Kurtz. The changing nature of network traffic: Scaling phenomena. Computer Communication Review, 28(2):5-29, 1998.]]
[8]
S. Floyd and V. Jacobson. On traffic phase effects in packet-switched gateways, Internetworking: Research and Experience, 3(1):115-156, 1992.]]
[9]
S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413, 1993.]]
[10]
S. Floyd and V. Jacobson. The Synchronization of Periodic Routing Messages. In Proc. of the ACM/SIGCOMM'98, pages 33-44, 1993.]]
[11]
S. Floyd and V. Paxson. Why we don't know how to simulate the Internet. Preprint, 1999. (An earlier version of this paper appeared in: Proceedings of the 1997 Winter Simulation Conference, Atlanta, GA, 1997.)]]
[12]
C. Hollot, V, Misra, D. Towsley, and W. Gong. A control-theoretic analysis of RED. Proc. of the IEEE INFOCOM'01, 2001 (to appear).]]
[13]
B. A. Huberman and R. M. Lukose. Social dilemmas and Internet congestion. Science, 277:535-537, 1997.]]
[14]
V. Jacobson, Congestion Avoidance and Control. In Proc. of the ACM/SIGCOMM'88, pages 314-329, 1988.]]
[15]
V. Jacobson, R. Braden, and D. Berman. TCP extensions for high performance, May 1992. Request for Comments 1323.]]
[16]
Y. Joo, V. Ribeiro, A. Feldmann, A. C. Gilbert, and W. Willinger. On the impact of variability on the buffer dynamics in IP networks. In Proc. of the 37th Annual Allerton Conference on Communication, Control, and Computing, Allerton House, Monticello, IL, September 22-24, 1999, Allerton, IL, 1999.]]
[17]
V. Paxson and S. Floyd. Wide area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking, 3:226-244, 1995.]]
[18]
S. Shenker, L. Zhang, and D. Clark. Some Observations on the Dynamics of a Congestion Control Algorithm. ACM Computer Communication Review, 20(4):30-39, October, 1990.]]
[19]
W. R. Stevens. TCP/IP Illustrated Volume 1, Addison-Wesley, 1994.]]
[20]
W. Willinger, V. Paxson, and M. S. Taqqu. Self-similarity and heavy tails: Structural modeling of network Traffic. in: A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions, R. Adler, R. Feldman and M. S. Taqqu (Eds.), pp. 27-53, Birkhauser Verlag, Boston, MA, 1998.]]
[21]
W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking, 5:71-86, 1997.]]
[22]
L. Zhang and D. Clark. Oscillating Behavior of Network Traffic: A Case Study Simulation. Internetworking: Research and Experience, 1(2):101-112, 1990.]]
[23]
L. Zhang, S. Shenker, and D. Clark. Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic. In Proc. of the ACM/SIGCOMM'91, pages 133-147, 1991.]]

Cited By

View all

Index Terms

  1. TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 31, Issue 2
    April 2001
    34 pages
    ISSN:0146-4833
    DOI:10.1145/505666
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 April 2001
    Published in SIGCOMM-CCR Volume 31, Issue 2

    Check for updates

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 26 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Updating the theory of buffer sizingPerformance Evaluation10.1016/j.peva.2021.102232151:COnline publication date: 1-Nov-2021
    • (2020)Right buffer sizing matters: Some dynamical and statistical studies on Compound TCPPerformance Evaluation10.1016/j.peva.2020.102095139(102095)Online publication date: Jun-2020
    • (2017)Impact analysis of application layer DDoS attacks on web servicesInternational Journal of Intelligent Engineering Informatics10.1504/IJIEI.2017.0825645:1(80-100)Online publication date: 1-Jan-2017
    • (2016)Modeling Traffic of Big Data Platform for Large Scale Datacenter Networks2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS.2016.0038(224-231)Online publication date: Dec-2016
    • (2015)Fast and Accurate Workload Characterization Using Locality Sensitive Hashing2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems10.1109/HPCC-CSS-ICESS.2015.249(1192-1201)Online publication date: Aug-2015
    • (2015)Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive HashingProceedings of the 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom.2015.88(74-81)Online publication date: 30-Nov-2015
    • (2013)iBench: Quantifying interference for datacenter applications2013 IEEE International Symposium on Workload Characterization (IISWC)10.1109/IISWC.2013.6704667(23-33)Online publication date: Sep-2013
    • (2012)Modeling of statistical data sources based on measured network trafficSIMULATION10.1177/003754971245201688:10(1216-1232)Online publication date: 20-Jul-2012
    • (2012)ECHOProceedings of the 2012 IEEE International Symposium on Workload Characterization (IISWC)10.1109/IISWC.2012.6402896(14-24)Online publication date: 4-Nov-2012
    • (2012)Background and Related WorkThe Effects of Traffic Structure on Application and Network Performance10.1007/978-1-4614-1848-1_2(15-36)Online publication date: 9-Oct-2012
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media