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

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.

[1]  Predrag R. Jelenkovic,et al.  Multiple time scales and subexponentiality in MPEG video streams , 1996 .

[2]  George Kesidis ATM Network Performance , 1996, Springer US.

[3]  Debasis Mitra,et al.  Performance and fluid simulations of a novel shared buffer management system , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  James Roberts,et al.  Broadband Network Teletraffic - Performance Evaluation and Design of Broadband Multiservice Networks: Final Report of Action COST 242 , 1996, Lecture Notes in Computer Science.

[5]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[6]  Averill M. Law,et al.  Simulation of Communications Networks , 1992, Winter Simulation Conference.

[7]  Gerardo Rubino,et al.  FluidSim: a tool to simulate fluid models of high-speed networks , 2000, Perform. Evaluation.

[8]  Laurie Cuthbert,et al.  An accelerated simulation technique for modelling burst scale queueing behaviour in ATM , 1994 .

[9]  Donald F. Towsley,et al.  Fluid Simulation of Large Scale Networks: Issues and Tradeoffs , 1999, PDPTA.

[10]  Vidyadhar G. Kulkarni,et al.  Fluid models for single buffer systems , 1998 .

[11]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[12]  George Kesidis,et al.  Feasibility of fluid event-driven simulation for ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.