Abstract
Experimental networking has evolved significantly over the last two decades, but it remains a daunting endeavor. Throughout this time, traffic generation, a key component for experimental networking, has remained a major challenge. What is traffic generation and what role does it play in empirical networking research? Consider this example: you develop a new Active Queue Management (AQM) scheme for routers on the Internet. AQM is a router-based form of congestion control wherein routers notify end-systems of incipient congestion. The common goal of all AQM designs is to keep the average queue size in routers small [17]. Before deploying this scheme in the wild (Internet), you must test it to ensure that it is better than the existing queue management schemes on your routers. You do this by running experiments using a laboratory network or a simulator.
A science is any discipline in which the fool of this generation can go beyond the point reached by the genius of the last generation.
Max Gluckman
South-African born British social anthropologist (1911–1975)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aikat J, Kaur J, Smith FD, Jeffay K (2003) Variability in TCP round-trip times. Proceedings of Internet Measurement Conference, 2003.
Andrew L, Marcondes C, Floyd S, Dunn L, Guillier R, Gang W, Eggert L, Ha S, Rhee I (2008) Towards a common TCP evaluation suite. Proceedings of PFLDnet.
Barford P, Crovella ME (1998) Generating representative web workloads for network and server performance evaluation. Proceedings of ACM SIGMETRICS.
Breslau L, Estrin D, Fall K, Floyd S, Heidemann J, Helmy A, Huang P, McCanne S, Varadhan K, Xu Y, Yu H (2000) Advances in Network Simulation. IEEE Computer, 33(5):59–67.
Budhiraja A, Hernandez-Campos F, Kulkarni VG, Smith FD (2004) Stochastic Differential Equation for TCP window size: Analysis and Experimental Validation. Probab. Eng. Inf. Sci., 18(1):111-140.
Cao J, Cleveland WS, Gao Y, Jeffay K, Smith FD, Weigle MC (2004) Stochastic Models for Generating Synthetic HTTP Source Traffic. Proceedings of INFOCOM.
Emulab: total network testbed. http://www.emulab.net. Accessed 9 July 2011.
Feldmeier DC (1998) Improving gateway performance with a routing-table cache. Proceedings of IEEE INFOCOM.
Floyd S, Paxson V (2001) Difficulties in simulating the internet. IEEE/ACM Transactions on Networking, 9(4):392–403.
Gopalan K, Chiueh TC (2002) Improving route lookup performance using network processor cache. Proceedings of ACM/IEEE Conference on Supercomputing.
Guruprasad SB (2005) Issues In Integrated Network Experimentation Using Simulation And Emulation. Dissertation, University of Utah.
Ha S, Le L, Rhee I, Xu L (2007) Impact of background traffic on performance of high-speed TCP variant protocols. Computer Networks.
Hernandez-Campos F (2006) Generation and Validation of Empirically-Derived TCP Application Workloads. Dissertation, University of North Carolina at Chapel Hill.
Jain R (1990) Characteristics of destination address locality in computer networks: a comparison of caching schemes. Computer Networks and ISDN Systems, 18(4):243-254.
Joo Y, Ribeiro V, Feldmann A, Gilbert AC, Willinger W (2001) TCP/IP traffic dynamics and network performance: A lesson in workload modeling, flow control, and trace-driven simulations. Proceedings of ACM SIGCOMM.
Le L (2005) Investigating the Effects of Active Queue Management on the Performance of TCP Applications. Dissertation, University of North Carolina at Chapel Hill
Le L, Aikat J, Jeffay K, Smith FD (2007) The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance. IEEE/ACM Transactions on Networking, 15(6):1217–1230.
Mah BA (1997) An Empirical Model of HTTP Network Traffic. Proceedings of IEEE INFOCOM, vol. 2, pp. 592-600.
Modelnet: UCSD Computer Science Systems and Networking. http://modelnet.ucsd.edu/. Accessed 4 July 2010.
Netflow: Netflow services solutions guide (white paper). http://www.cisco.com/en/US/docs/ios/solutions_docs/netflow/nfwhite.html. Accessed 20 August 2010.
NS: The Network Simulator. http://nsnam.isi.edu/nsnam/index.php/Main_Page Accessed 15 December 2010.
Padhye J, Firoiu V, Towsley D, Kurose J (2000) Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transactions on Networking, 8(2):133–145.
Paxson V (1994) Empirically derived analytical models of wide-area TCP connections. IEEE/ACM Transactions on Networking, 2(4):316-336.
PlanetLab: The PlanetLab Project. http://www.planet-lab.org/ Accessed 7 July 2010.
Sommers J, Barford P (2004) Self-configuring network traffic generation. Proceedings of The Internet Measurement Conference
TMRG: The Transport Modeling Research Group. http://trac.tools.ietf.org/group/irtf/trac/wiki/tmrg. Accessed 9 July 2010.
UNC-NetLab: University of North Carolina at Chapel Hill’s Networking Laboratory. http://www.cs.unc.edu/Research/dirt/ Accessed 10 June 2010.
Vishwanath KV, Vahdat A (2008) Evaluating distributed systems: Does background traffic matter? Proceedings of USENIX Annual Technical Conference.
Vishwanath KV, Vahdat A (2009) Swing: Realistic and responsive network traffic generation. IEEE/ACM Transactions on Networking
Wei DX, Jin C, Low SH, Hegde S (2006) FAST TCP: Motivation, Architecture, Algorithms, Performance. IEEE/ACM Transactions on Networking, 14(6), pp. 1246-1259.
Wei DX, Cao P, Low SH (2005). Time for a TCP benchmark suite. https://www.primessf.net/pub/Public/DistributedVirtualTestbed/wei-benchmark.pdf Accessed 10 July 2010.
Weigle MC, Adurthi P, Hernandez-Campos F, Jeffay K, Smith FD (2006) A tool for generating realistic TCP application workloads in ns-2. ACM Computer Communication Review, 36(3):67–76
WIL: The Wan in Lab project. http://wil.cs.caltech.edu/ Accessed 10 July 2010.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media New York
About this chapter
Cite this chapter
Aikat, J., Jeffay, K., Smith, F.D. (2012). Background and Related Work. In: The Effects of Traffic Structure on Application and Network Performance. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1848-1_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1848-1_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1847-4
Online ISBN: 978-1-4614-1848-1
eBook Packages: Computer ScienceComputer Science (R0)