Synthetic Traffic Generation Techniques For ATM Network Simulations

Abstract

This paper presents a synthetic traffic modeling approach to generate bursty, long-range depen dent (LRD) traffic flows for ATM network simulations. The approach uses Fractional- ARIMA processes and a set of mathematical transformations to generate traffic streams with a wide range of user-specified traffic char acteristics. With this modeling approach, the user can control the short-range and long- range correlation structure in the generated traffic, as well as the marginal distribution. A description of the techniques is provided, along with a case study illustrating the use of these traffic generation techniques in a capacity planning study for ATM networks.

Keywords

ATM simulation traffic modeling performance tools and methodologies F-ARIMA

Get full access to this article

View all access options for this article.

References

Leland, W. , Taqqu, M. , Willinger, W. , Wilson, D. "On the Self-Similar Nature of Ethernet Traffic (Extended Version) " IEEE/ ACM Transactions on Networking , Vol. 2, No. 1, pp 1-15, February 1994.

Garrett, M. , Willinger, W. "Analysis, Modeling, and Generation of Self-Similar VBR Video Traffic ." Proceedings of ACM SIGCOMM'94, London, pp 269-280, August 1994.

Paxson, V. , Floyd, S. "Wide Area Traffic. The Failure of Poisson Modeling" Proceedings of ACM SIGCOMM'94, London, pp 257-268, August 1994.

Crovella, M. , Bestavros, A. "Self-Similarity in World Wide Web Traffic. Evidence and Possible Causes " Proceedings of ACM SIGMETRICS'96, Philadelphia, pp 160-169, May 1996.

Foo, F. , Williamson, C. "Network Traffic Measurements of IP/FrameRelay/ATM." Proceedings of the Workshop on Workload Characterization in High Performance Computing Environments, Montreal, pp 1-14, July 1998.

Frost, V. , Melamed, B. "Traffic Modeling for Telecommunications Networks." IEEE Communications, Vol. 32, No. 3, pp 70-81, March 1994.

Geist, D. , Melamed, B. "TEStool: An Environment for Visual Interactive Modeling of Autocorrelated Traffic." Proceedings of ICC'92, Chicago, pp 1285-1289, June 1992.

Chen, Y. , Deng, Z. , Williamson, C. "A Model for Self-Similar Ethernet LAN Traffic. Design, Implementation, and Performance Implications" Proceedings of the

1995

Summer Computer Simulation Conference , Ottawa, pp 831-837, July 1995.

Grossglauser, M. , Bolot, J. "On the Relevance of Long Range Dependence in Network Traffic" Proceedings of ACM SIGCOMM'96 , Stanford, CA, pp 15-24, August 1996 .

10.

Ryu, B. , Elwalid, A. "The Importance of Long Range Dependence of VBR Video Traffic in ATM Traffic Engineering. Myths and Realities" Proceedings of ACM SIGCOMM'96, Stanford, CA, pp 3-14, August 1996 .

11.

Gibbens, R. , Hunt, P. "Effective Bandwidths for the Multi-Type UAS Channel." Queueing Systems, Vol. 9, pp 17-28, 1991.

12.

Norros, I. "On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks." IEEE Journal on Selected Areas in Communications, Vol. 13, No. 6, pp 953-962, August 1995.

13.

Unger, B. , Gomes, F. , Zhonge, X. , Gburzynski, P. , Ono-Tesfaye, T. , Ramaswamy, S. , Williamson, C. , Covington, A. "A High Fidelity ATM Traffic and Network Simulator" Proceedings of the 1995 Winter Simulation Conference, pp 996-1003, Arlington, VA, December 1995.

14.

Huang, C. , Devetsikiotis, M. , Lambadaris, I. , Kaye, A. "Modeling and Simulation of Self-Similar Variable Bit Rate Compressed Video. A Unified Approach" Proceedings of ACM SIGCOMM'95 , Cambridge, MA, pp 114-125, August 1995.

15.

Deng, Z. "Modeling and Analysis of Self-Similar Network Traffic." M.Sc. Thesis, Department of Computer Science, University of Saskatchewan , June 1996.

16.

Hosking, J. "Fractional Differencing." Biometrika, Vol. 68, No. 1, pp 165-176, 1981.

17.

Nguyen, G. "A Fast Method for Combining and Generating Synthetic Traffic Traces Exhibiting Short-Range and Long-Range Dependence." Proceedings of the International Conference on Computer Communication Networks , Las Vegas, July 1996.

18.

Feldmann, A. , Gilbert, A. , Willinger, W. "Data Networks as Cascades. Explaining the Multi-Fractal Nature of Internet Traffic." Proceedings of ACM SIGCOMM'98 , pp 42-55, Vancouver, BC, September 1998.

19.

Choudhury, G. , Lucantoni, D. , Whitt , W. "Squeezing the Most Out of ATM." IEEE Transactions on Communications, Vol. 44, No. 2, pp 203-217, February 1996.

20.

Duffield, N. , Lewis, J. , O'Connell, N. , Russell, R. , Toomey, F. "Predicting Quality of Service for Traffic with Long Range Dependence ." Proceedings of ICC'95 , Seattle, WA, pp 473-477, September 1995.