Skip to main content
SpringerLink
Log in

Loss characterization in high-speed networks through simulation of fluid models

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper describes the design principles of a fluid-based, discrete-event simulator and its application to the characterization of losses in ATM networks. This simulation technique allows us to obtain performance measures that either cannot be found using known analytical methods or for which a conventional simulation is too expensive; notably, fluid-model simulation makes it feasible to characterize for a given buffer its occupation, duration of congestion periods, frequency of loss bursts and loss-burst volume in fairly complex networks. Several numerical examples illustrate the proposed simulation method.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Technical Journal 61(8) (October 1982) 1871-1894.

    Google Scholar 

  2. ATM Forum, Traffic management specification — version 4.0 (April 1996); ftp://ftp.atmforum.com/pub/approved-specs/{af-tm-0056.000.pdf,af-tm-0077.000. pdf}.

  3. D.R. Cox, Long-range dependence: A review, in: Statistics: An Appraisal —Proc. of the 50th Anniversary Conf. of Iowa State Statistical Laboratory, eds. H.T. David and H.A. David (The Iowa State Univ. Press, 1984) pp. 55-74.

  4. N. Golmie, F. Mouveaux, L. Hester, Y. Saintillan, A. Koenig and D. Su, The NIST ATM/HFC Network Simulator —Operation and Programming Guide, version 4.0 (December 1998).

  5. J. Incera, R. Marie, D. Ros and G. Rubino, FluidSim: A tool to simulate fluid models of high-speed networks, in: Proc. of the 11th Internat. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, Lecture Notes in Computer Science, Vol. 1786 (Springer, New York, 2000) pp. 230-246.

    Google Scholar 

  6. ITU-T Study Group 13, Recommendation I.371: Traffic control and congestion control in B-ISDN (November 1995).

  7. P.R. Jelenkovic, A.A. Lazar and N. Semret, Multiple time scales and subexponentiality in MPEG video streams, in: Proc. of the Internat. IFIP—IEEE Conf. on Broadband Communications, Montreal, Canada, April 1996; ftp://ftp.ctr.columbia.edu/CTR-Research/comet/public/papers/96/JEL96.ps.gz.

  8. G. Kesidis, ATM Network Performance (Kluwer Academic, Dordrecht, 1996).

    Google Scholar 

  9. G. Kesidis, A. Singh, D. Cheung and W.W. Kwok, Feasibility of fluid event-driven simulation for ATM networks, in: Proc. of IEEE Globecom'96, London November 1996; http://cheetah.vlsi.uwaterloo.ca/~kesidis/fluid.ps.

  10. V.G. Kulkarni, Fluid models for single buffer systems, in: Frontiers in Queueing: Models and Applications in Science and Engineering, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1997) chapter 11, pp. 321-338.

    Google Scholar 

  11. K. Kumaran and D. Mitra, Performance and fluid simulations of a novel shared buffer management system, in: Proc. of IEEE INFOCOM 98, March 1998; http://cm.bell-labs.com/cm/ ms/who/mitra/papers/infocom.ps.

  12. A.M. Law and M.G. McComas, Simulation of communications networks, in: Proc. of the 1996 Winter Simulation Conf., 1996, pp. 73-77.

  13. B. Liu, Y. Guo, J. Kurose, D. Towsley and W. Gong, Fluid simulation of large scale networks: issues and tradeoffs, in: Proc. of the Internat. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), Vol. IV, Las Vegas, 1999, pp. 2136-2142.

    Google Scholar 

  14. A.K. Parekh and R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The single node case, IEEE/ACM Transactions on Networking 1(3) (June 1993) 344-357.

    Google Scholar 

  15. K. Pawlikowski, Simulation studies of telecommunication networks and their credibility, in: Proc. of the 13th European Simulation Multiconference, June 1999.

  16. J.M. Pitts, L.G. Cuthbert, M. Bocci and E.M. Scharf, An accelerated simulation technique for modelling burst scale queueing behaviour in ATM, in: Proc. of the 14th Internat. Teletraffic Congress, June 1994, pp. 777-786.

  17. J. Roberts, U. Mocci and J. Virtamo (eds.), Broadband Network Teletraffic: Performance Evaluation and Design of Broadband Multiservice Networks —Final Report of Action COST 242, Lecture Notes in Computer Science, Vol. 1155 (Springer, New York, 1996).

    Google Scholar 

  18. D. Ros, Study of high-speed networks via fluid-model simulation, Ph.D. thesis, Institut National des Sciences Appliquées (INSA) de Rennes, France (January 2000) (in French).

  19. D. Ros and R. Marie, Estimation of end-to-end delay in high-speed networks by means of fluid model simulations, in: 13th European Simulation Multiconference, Vol. 1, Warsaw, June 1999, pp. 375-381.

Download references

Author information

Authors and Affiliations

  1. IRISA/INRIA Rennes, Campus Universitaire de Beaulieu, 35042, Rennes Cedex, France

    David Ros & Raymond Marie

Authors
  1. David Ros
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raymond Marie
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ros, D., Marie, R. Loss characterization in high-speed networks through simulation of fluid models. Telecommunication Systems 16, 73–101 (2001). https://doi.org/10.1023/A:1009002828729

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009002828729

Search

Navigation