On the application of accelerating simulation methods in network analysis

When evaluating quantitative aspects of communication networks using simulation, one of the main difficulties to face is the often considerable computing power required. In some specific mathematical frameworks, different techniques have been proposed in order to accelerate the simulation process while keeping the same precision in the result. This paper deals with one of them, the so called importance splitting technique, applied to a general discrete event simulator used to estimate low probability values, namely loss probabilities. We present experimental evidence that this approach can be efficient and we point out some of the difficulties that the user can find in following it. We also show that this method can result in accelerating factors even if the estimated probabilities are not very low. KEY TOPICS: Modeling and simulation of communication systems. Submitted for the General Conference J. Incera, G. Rubino, N. Stier, “On the application of accelerating simulation methods in network analysis” 1 On the application of accelerating simulation methods in network analysis Jose Incera y ENST Bretagne 2 Rue de la Châtaigneraie 35512 Cesson Sevigne, France Jose.Incera@enst-bretagne.fr Gerardo Rubino ENST Bretagne and IRISA Campus Beaulieu 35042 Rennes Cedex, France Gerardo.Rubino@irisa.fr Nicolas Stier IRISA Campus Beaulieu 35042 Rennes Cedex, France

[1]  Christian Kelling A framework for rare event simulation of stochastic Petri nets using “RESTART” , 1996, Winter Simulation Conference.

[2]  Donald F. Towsley,et al.  Packet audio playout delay adjustment: performance bounds and algorithms , 1998, Multimedia Systems.

[3]  J. Keith Townsend,et al.  The theory of direct probability redistribution and its application to rare event simulation , 1999, TOMC.

[4]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[5]  José Villén-Altamirano,et al.  RESTART: a straightforward method for fast simulation of rare events , 1994, Proceedings of Winter Simulation Conference.

[6]  Manuel Villén-Altamirano,et al.  Enhancement of the Accelerated Simulation Method RESTART by Considering Multiple Thresholds , 1994 .

[7]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[8]  Donald F. Towsley,et al.  Approximation Techniques for Computing Packet Loss in Finite-Buffered Voice Multiplexers , 1991, IEEE J. Sel. Areas Commun..

[9]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  P. Glasserman,et al.  A large deviations perspective on the efficiency of multilevel splitting , 1998, IEEE Trans. Autom. Control..

[11]  T. Kushida,et al.  The traffic measurement and the empirical studies for the Internet , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[12]  Paul Glasserman,et al.  Splitting for rare event simulation: analysis of simple cases , 1996, Winter Simulation Conference.

[13]  Paul Glasserman,et al.  Multilevel Splitting for Estimating Rare Event Probabilities , 1999, Oper. Res..

[14]  Jean-Chrysotome Bolot End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.