Skip to main content
SpringerLink
Log in

A Set of Tools for Traffic Modeling, Analysis and Experimentation

  • Conference paper
  • First Online:
Book cover Computer Performance Evaluation.Modelling Techniques and Tools (TOOLS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1786))

Abstract

Traffic characterization and modeling has been an extensive area of research in the last few years. Many of these studies aim at constructing accurate models to predict the network performance. Performance studies includes: analysis of admission control algorithms, buffer dimensioning, and many others. Several steps are needed to conduct a performance study. First, it is necessary to characterize the traffic generated by the applications, second it is important to choose an appropriate model to represent this traffic. The analysis of the accuracy of a traffic model is, in general, based on the match of some descriptors and on how well it predicts the performance measures. Finally, the user would like to construct and solve a network performance model. A large number of models have been proposed in the literature to describe a variety of traffic generated by data, audio and video sources. The model which is the more accurate for each type of traffic is still an open issue in the literature, and thus it is important to provide an environment to aid the user in the development and analysis of traffic models. The focus of this study is two-fold: to obtain analytical expressions for some important traffic descriptors calculated from general Markovian models and to present a set of modules we have implemented to provide an environment useful for traffic modeling, analysis and experimentation. These modules are currently being integrated in the TANGRAM-II modeling tool.

This work is supported in part by grants from CNPq/ProTeM.

This work is supported in part by grants from CNPq/ProTeM and PRONEX.

Sidney C. de Lucena has fellowship from CAPES.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Adas. Traffic Models in Broadband Networks. IEEE Communications Magazine, (7):82–89, 1997.

    Article  Google Scholar 

  2. H. Michiel and K. Laevens. Traffic Engineering in a Broadband Era. Proceedings of the IEEE, pages 2007–2033, 1997.

    Google Scholar 

  3. V.S. Frost and B. Melamed. Traffic Modeling for Telecommunications Networks. IEEE Communications Magazine, 32(3):70–81, 1994.

    Article  Google Scholar 

  4. A.I. Elwalid and D. Mitra. Fluid Models for the Analysis and Design of Statistical Multiplexing with Loss Priorities on Multiple Classes of Bursty Traffic. In Infocom-92, pages 415–425, 1992.

    Google Scholar 

  5. Basil Maglaris, Dimitris Anastassiou, Prodip Sen, Gunnar Karlsson, and John D. Robbins. Performance Models of Statistical Multiplexing in Packet Video Communications. IEEE Transactions on Communications, 36(7):834–844, 1988.

    Article  Google Scholar 

  6. David L. Jagerman and Benjamin Melamed. The Transition and Autocorrelation Structure of TES Processes, Part I: General Theory. Communications in Statistics-Stochastic Models, 8(2):193–219, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  7. David L. Jagerman and Benjamin Melamed. The Transition and Autocorrelation Structure of TES Processes, Part II: Special Cases. Communications in Statistics-Stochastic Models, 8(3):499–527, 1992.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  9. Oliver Rose. Simple and efficient models for variable bit rate MPEG video traffic. Performance Evaluation, 30(1–2):69–85, 1997.

    Article  Google Scholar 

  10. Oliver Rose. Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems. In Proceedings of the 20th Annual Conference on Local Computer Networks, pages 397–406, 1995.

    Google Scholar 

  11. Stephan Robert and Jean-Yves Le Boudec. On a Markov Modulated Chain Exhibiting Self-similarities over Finite Timescale. Performance Evaluation, 27:159–173, 1996.

    Google Scholar 

  12. A.T. Andersen and B.F. Nielsen. A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence. IEEE JSAC, 16(5):719–732, June 1998.

    Google Scholar 

  13. D.P. Heyman and T.V. Lakshman. What are the Implications of Long-Range Dependence for VBR-Video Traffic Engineering. IEEE/ACM Transactions on Networking, 4(3):301–317, June 1996.

    Article  Google Scholar 

  14. Paul Skelly, Mischa Schwartz, and Sudhir Dixit. A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer. IEEE/ACM Transactions on Networking, 1(4):445–459, 1993.

    Article  Google Scholar 

  15. San qi Li, SangKyu Park, and Dogu Arifler. SMAQ: A Measurement-Based Tool for Traffic Modeling and Queuing Analysis Part I: Design Methodologies and Software Architecture. IEEE Communications Magazine, 36:56–65, August 1998.

    Article  Google Scholar 

  16. H. Che and S.Q. Li. Fast Algorithms for Measurement-Based Traffic Modeling. IEEE JSAC, 16(5):612–625, June 1998.

    Google Scholar 

  17. R.M.L.R. Carmo, L.R. de Carvalho, E. de Souza e Silva, M.C. Diniz, and R.R. Muntz. Performance/Availability Modeling with the TANGRAM-II Modeling Environment. Performance Evaluation, 33:45–65, 1998.

    Article  Google Scholar 

  18. Ricardo Gusella. Characterizing the Variability of Arrival Processes with Indexes of Dispersion. IEEE Journal on Select Areas in Communication, 9(2):203–211, 1991.

    Article  Google Scholar 

  19. Fabrice Guillemin and Alain Dupuis. Indices of Dispersion and ATM Traffic Characterization. Technical report, Centre National d’Etudes des Télécommunications, Lannion-A, 22300 Lannion, France, 3 1994.

    Google Scholar 

  20. A.R. Reibman and A.W. Berger. Traffic Descriptors for VBR Video Teleconferencing over ATM Networks. IEEE/ACM Transactions on Networking, 3(3):329–339, 1995.

    Article  Google Scholar 

  21. Kotikalapudi Sriram and Ward Whitt. Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data. IEEE Journal on Select Areas in Communication, 4(6):833–846, 1986.

    Article  Google Scholar 

  22. B.L. Mark, D.L. Jagerman, and G. Ramamurthy. Peakdness Measures for Traffic Characterization in High-Speed Networks. In INFOCOM’97, 1997.

    Google Scholar 

  23. A. Jensen. Markov chains as an aid in the study of Markov processes. Skand. Aktuarietidskr, 36:87–91, 1953.

    MathSciNet  Google Scholar 

  24. Edmundo de Souza e Silva and H. Richard Gail. The Uniformization Method in Performability Analysis. Technical report, IBM Research Division, Thomas J. Watson Research Center-Yorktown Heights, NY 10598, U.S.A., 2 1996.

    Google Scholar 

  25. Winfried Grassmann. Means and variances of time averages in Markovian environments. European Journal of Operational Research, (31):132–139, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  26. A. Ost and B.R. Haverkort. Modeling and Evaluation of Pseudo Self-Similar Traffic with Infinite-State Stochastic Petri Nets. In M. Ajmone Marsan et al., editor, Formal Methods and Telecommunications. Zaragosa University Press, 1999.

    Google Scholar 

  27. M.I. Taksar W.K. Grassmann and D.P. Heyman. Regenerative Analysis and Steady State Distributions for Markov Chains. Operations Research, 33(5):1107–1116, 85.

    Google Scholar 

  28. Bo Ryu and Anwar Elwalid. The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities. In ACM SIGCOMM, 1996.

    Google Scholar 

  29. A. Elwalid, D. Heyman, T.V. Lakshman, D. Mitra, and A. Weiss. Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing. IEEE JSAC, (13):1004–1016, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Coppe/Sistemas, NCE, Computer Science Department, Federal University of Rio de Janeiro, Cx.P. 2324, Rio de Janeiro, RJ 20001-970, Brazil

    Rosa M. M. Leão, Edmundo de Souza e Silva & Sidney C. de Lucena

Authors
  1. Rosa M. M. Leão
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edmundo de Souza e Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sidney C. de Lucena
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, RWTH Aachen, 52056, Aachen, Germany

    Boudewijn R. Haverkort  & Henrik C. Bohnenkamp  & 

  2. Performance Engineering Services Division, MS 110, L&S Computer Technology, Inc., P.O. Box 9802, Austin, TX, 78766, USA

    Connie U. Smith

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leão, R.M.M., de Souza e Silva, E., de Lucena, S.C. (2000). A Set of Tools for Traffic Modeling, Analysis and Experimentation. In: Haverkort, B.R., Bohnenkamp, H.C., Smith, C.U. (eds) Computer Performance Evaluation.Modelling Techniques and Tools. TOOLS 2000. Lecture Notes in Computer Science, vol 1786. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46429-8_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-46429-8_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67260-9

  • Online ISBN: 978-3-540-46429-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation