[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Tmix: a tool for generating realistic TCP application workloads in ns-2

Published: 05 July 2006 Publication History

Abstract

In order to perform realistic network simulations, one needs a traffic generator that is capable of generating realistic synthetic traffic in a closed-loop fashion that "looks like" traffic found on an actual network. We describe such a traffic generation system for the widely used ns-2 simulator. The system takes as input a packet header trace taken from a network link of interest. The trace is "reverse compiled" into a source-level characterization of each TCP connection present in the trace. The characterization, called a connection vector, is then used as input to an ns module called tmix that emulates the socket-level behavior of the source application that created the corresponding connection in the trace. This emulation faithfully reproduces the essential pattern of socket reads and writes that the original application performed without knowledge of what the original application actually was. When combined with a network path emulation component we have constructed called DelayBox, the resulting traffic generated in the simulation is statistically representative of the traffic measured on the real link. This approach to synthetic traffic generation allows one to automatically repro-duce in ns the full range of TCP connections found on an arbitrary link. Thus with our tools, researchers no longer need make arbitrary decisions on how traffic is generated in simulations and can instead easily generate TCP traffic that represents the use of a net-work by the full mix of applications measured on actual network links of interest. The method is evaluated by applying it to packet header traces taken from campus and wide-area networks and comparing the statistical properties of traffic on the measured links with traffic generated by tmix in ns.

References

[1]
J. Aikat, J. Kaur, F.D. Smith, and K. Jeffay, Variability in TCP Round-trip Times, Proc. ACM SIGCOMM Internet Measurement Conference, Miami Beach, FL, Oct. 2003, pp. 279--284.
[2]
P. Barford and M. E. Crovella, A Performance Evaluation of HyperText Transfer Protocols, Proc. ACM SIGMETRICS, Atlanta, GA, May 1999, pp. 188--197.
[3]
L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, Advances in Network Simulation, IEEE Computer, 33(5):59--67, May 2000.
[4]
R. Caceres, P. Danzig, S. Jamin, and D. Mitzel, Characteristics of Wide-Area TCP/IP Conversations, Proc. ACM SIGCOMM, Zurich, Switzerland, Sept. 1991, pp. 101--112.
[5]
J. Cao, W.S. Cleveland, Y. Gao, K. Jeffay, F.D. Smith, and M.C. Weigle, Stochastic Models for Generating Synthetic HTTP Source Traffic, Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 1547--1558.
[6]
Chariot Performance Evaluation Platform, NetIQ Software Inc, http://www.netiq.com/products/chr/.
[7]
Y.-C. Cheng, U. Hölzle, N. Cardwell, S. Savage, and G.M. Voelker, Monkey See, Monkey Do: A Tool for TCP Tracing and Replaying, Proc. USENIX Annual Technical Conference, Boston, MA, June 2004, pp. 87--98.
[8]
W.S. Cleveland, D. Lin, and D.X. Sun, IP Packet Generation: Statistical Models for TCP Start Times Based on Connection-rate Superposition, Proc. ACM SIGMETRICS, Santa Clara, CA, June 2000, pp. 166--177.
[9]
M. Crovella, and A. Bestavros, Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes, IEEE/ACM Transactions on Networking, 5(6):835--846, Dec. 1997.
[10]
P. Danzig, S. Jamin, R. Caceres, D. Mitzel, and D. Estrin, An Empirical Workload Model for Driving Wide-Area TCP/IP Network Simulations, Internetworking: Research and Experience, 3(1):1--26, 1992.
[11]
A. Feldmann, P. Huang, A.C. Gilbert, and W. Willinger, Dynamics of IP traffic: A study of the role of variability and the impact of control, Proc. ACM SIGCOMM, Cambridge, MA, Aug. 1999, pp. 301--313.
[12]
S. Floyd, and V. Paxson, Difficulties in Simulating the Internet, IEEE/ACM Transactions on Networking, 9(4):392--403, Aug. 2001.
[13]
F. Hernández-Campos, A.B. Nobel, F.D. Smith, and K. Jeffay, Understanding Patterns of TCP Connection Usage with Statistical Clustering, Proc. IEEE MASCOTS, Atlanta, GA, Sept. 2005, pp. 35--44.
[14]
F. Hernández-Campos, F.D. Smith, K. Jeffay, Generating Realistic TCP Workloads, Proc. Computer Measurement Group Intl. Conf., Las Vegas, NV, Dec 2004, pp. 273--284.
[15]
F. Hernández-Campos, Generation and Validation of Empirically-Derived TCP Application Workloads, Ph.D. Dissertation, Dept. of Computer Science, UNC Chapel Hill, 2006.
[16]
D. Heyman, and T.V. Lakshman, Source Models for VBR Broadcast Video Traffic, IEEE/ACM Transactions on Networking, 4(1):37--46, Feb. 1996.
[17]
H. Hlavacs, G. Kostsis, and C. Steinkellner, Traffic Source Modeling, Technical Report TR-99101, Institute of Applied Computer Science and Information Systems, University of Vienna, 1999.
[18]
N. Hohn, D. Veitch, and P. Abry, Does Fractal Scaling at the IP Level Depend on TCP Flow Arrival Processes?, Proc. ACM SIGCOMM Internet Measurement Workshop, Marseille, France, pp. 63--68, Nov. 2002.
[19]
http://netflow.internet2.edu/.
[20]
E.W. Knightly, and H. Zhang, D-BIBD: An Accurate Traffic Model for Providing QoS Guarantees to VBR Traffic, IEEE/ACM Transactions on Networking, 5(2):219--231, Apr. 1997.
[21]
K.-C. Lan and J. Heidemann, Rapid Model Parameterization from Traffic Measurements, ACM Transactions on Modeling and Computer Simulation, 12(3):201--229, July 2002.
[22]
L. Le, J. Aikat, K. Jeffay, F.D. Smith, The Effects of Active Queue Management on Web Performance, Proc. ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003, pp. 265--276.
[23]
B. Mah, An Empirical Model of HTTP Network Traffic, Proc. IEEE INFOCOM, Apr. 1997, pp. 592--600.
[24]
A. Mena and J. Heidemann, An Empirical Study of Real Audio Traffic, Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 101--110.
[25]
V. Paxson. Empirically Derived Analytic Models of Wide-Area TCP Connections, IEEE/ACM Transactions on Networking, 2(4):316--36, Aug. 1994.
[26]
J. Sommers and P. Barford, Self-Configuring Network Traffic Generation, Proc. ACM IMC 2004, Taormina, Italy, October 2004, pp. 68--81.
[27]
F.D. Smith, F. Hernández-Campos, and K. Jeffay. What TCP/IP Protocol Headers Can Tell Us About the Web, Proc. ACM SIGMETRICS, Cambridge, MA, June 2001, pp. 245--256.
[28]
J. Wallerich, NSWEB - A HTTP/1.1 Extension to the NS-2 Network Simulator, http://www.net.informatik.tu-muenchen.de/~jw/nsweb/, 2004.
[29]
M.C. Weigle, DelayBox: Per-flow Delay and Loss in ns, in "The ns manual," K. Fall, K. Varadhan, eds, http://www.isi.edu/nsnam/ns/doc/.
[30]
USA Patent Application, 20060083231, Methods, Systems, and Computer Program Products for Modeling and Simulating Application-Level Traffic Characteristics in a Network Based on Transport and Network Layer Header Information, April 2006.

Cited By

View all
  • (2024)Regional Features Conditioned Diffusion Models for 5G Network Traffic GenerationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691312(396-409)Online publication date: 29-Oct-2024
  • (2024)Mobile User Traffic Generation Via Multi-Scale Hierarchical GANACM Transactions on Knowledge Discovery from Data10.1145/366465518:8(1-19)Online publication date: 10-May-2024
  • (2024)High-Fidelity Cellular Network Control-Plane Traffic Generation without Domain KnowledgeProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688422(530-544)Online publication date: 4-Nov-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review
ACM SIGCOMM Computer Communication Review  Volume 36, Issue 3
July 2006
97 pages
ISSN:0146-4833
DOI:10.1145/1140086
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 July 2006
Published in SIGCOMM-CCR Volume 36, Issue 3

Check for updates

Author Tags

  1. ns
  2. source-level modeling
  3. synthetic traffic generation

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Regional Features Conditioned Diffusion Models for 5G Network Traffic GenerationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691312(396-409)Online publication date: 29-Oct-2024
  • (2024)Mobile User Traffic Generation Via Multi-Scale Hierarchical GANACM Transactions on Knowledge Discovery from Data10.1145/366465518:8(1-19)Online publication date: 10-May-2024
  • (2024)High-Fidelity Cellular Network Control-Plane Traffic Generation without Domain KnowledgeProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688422(530-544)Online publication date: 4-Nov-2024
  • (2023)Large-scale Urban Cellular Traffic Generation via Knowledge-Enhanced GANs with Multi-Periodic PatternsProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599853(4195-4206)Online publication date: 6-Aug-2023
  • (2023)Deep Transfer Learning for City-scale Cellular Traffic Generation through Urban Knowledge GraphProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599801(4842-4851)Online publication date: 6-Aug-2023
  • (2022)Improving fidelity in video streaming experimentation on testbeds with a CDNProceedings of the 2nd International Workshop on Design, Deployment, and Evaluation of Network-Assisted Video Streaming10.1145/3565476.3569097(1-7)Online publication date: 9-Dec-2022
  • (2022)Rethinking data-driven networking with foundation modelsProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564109(188-197)Online publication date: 14-Nov-2022
  • (2022)Generating Representative Video Teleconferencing TrafficProceedings of the 15th Workshop on Cyber Security Experimentation and Test10.1145/3546096.3546107(100-104)Online publication date: 8-Aug-2022
  • (2022)Practical GAN-based synthetic IP header trace generation using NetShareProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544251(458-472)Online publication date: 22-Aug-2022
  • (2022)Network Traffic Generation: A Survey and MethodologyACM Computing Surveys10.1145/348837555:2(1-23)Online publication date: 18-Jan-2022
  • Show More Cited By

View Options

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