Using LiTGen, a realistic IP traffic model, to evaluate the impact of burstiness on performance

ABSTRACT

For practical reasons, network simulators have to be designed on traffic models as realistic as possible. This paper presents the evaluation of LiTGen, a realistic IP traffic model, for the generation of IP traffic with accurate time scale properties and performance. We confront LiTGen against real data traces using two methods of evaluation. These methods respectively allow to observe the causes and consequences of the traffic burstiness. Using a wavelet spectrum analysis, we first highlight the intrinsic characteristics of the traffic and show LiTGen's ability to reproduce accurately the captured traffic correlation structures over a wide range of timescales. Then, a performance analysis based on simulations quantifies the impact of these characteristics on a simple queuing system, and demonstrates LiTGen's ability to generate synthetic traffic leading to realistic performance. Finally, we conduct an investigation for a possible model reduction using memoryless assumptions.

REFERENCES

• 1: Will E. Leland , Murad S. Taqqu , Walter Willinger , Daniel V. Wilson, On the self-similar nature of Ethernet traffic, Conference proceedings on Communications architectures, protocols and applications, p.183-193, September 13-17, 1993, San Francisco, California, United States
• 2: Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, ACM SIGMETRICS Performance Evaluation Review, v.24 n.1, p.160-169, May 1996
• 3: Nicolas Hohn , Darryl Veitch , Patrice Abry, Does fractal scaling at the IP level depend on TCP flow arrival processes?, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637208]
• 4: Z.-L. Zhang, V. J. Ribeiro, S. B. Moon, and C. Diot. Smalltime scaling behaviors of Internet backbone traffic: an empirical study. In IEEE INFOCOM, 2003.
• 5: Ashok Erramilli , Onuttom Narayan , Walter Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.209-223, April 1996 [doi>10.1109/90.491008]
• 6: Walter Willinger , Murad S. Taqqu , Robert Sherman , Daniel V. Wilson, Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.100-113, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 7: R. H. Riedi, M. S. Crouse, V. J. Ribeiro, and R. G. Baraniuk. A Multifractal Wavelet Model with Application to Network Traffic. IEEE Transactions on Information Theory, 45(4):992--1018, 1999.
• 8: Joel Sommers , Paul Barford, Self-configuring network traffic generation, Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, October 25-27, 2004, Taormina, Sicily, Italy [doi>10.1145/1028788.1028798]
• 9: C. Rolland, J. Ridoux, and B. Baynat. LiTGen, a lightweight traffic generator: application to P2P and mail wireless traffic. In PAM, April 2007.
• 10: C. Rolland, J. Ridoux, and B. Baynat. Catching IP traffic burstiness with a lightweight generator. In IFIP Networking, May 2007.
• 11: Hao Jiang , Constantinos Dovrolis, Why is the internet traffic bursty in short time scales?, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 12: Daniel R. Figueiredo , Benyuan Liu , Vishal Misra , Don Towsley, On the autocorrelation structure of TCP traffic, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.40 n.3, p.339-361, 22 October 2002 [doi>10.1016/S1389-1286(02)00299-2]
• 13: Anja Feldmann , Anna C. Gilbert , Polly Huang , Walter Willinger, Dynamics of IP traffic: a study of the role of variability and the impact of control, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.301-313, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 14: J. Ridoux, A. Nucci, and D. Veitch. Seeing the difference in IP traffic: Wireless versus wireline. In IEEE Infocom, April 2006.
• 15: D. Veitch and P. Abry: Matlab code for the wavelet based analysis of scaling processes, http://www.cubinlab.ee.unimelb.edu.au/~darryl/.
• 16: P. Abry, M. S. Taqqu, P. Flandrin, and D Veitch. Self-Similar Network Traffic and Performance Evaluation, chapter Wavelets for the analysis, estimation, and synthesis of scaling data. Wiley, 2000.
• 17: Kashi Venkatesh Vishwanath , Amin Vahdat, Realistic and responsive network traffic generation, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.m Miscellaneous

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Measurement, Performance

Keywords:
performance evaluation, scaling behaviors, second-order analysis, traffic generator