Elsevier

Simulation Practice and Theory

Volume 6, Issue 2, 15 February 1998, Pages 181-196
Simulation Practice and Theory

A comparison of the GEVT and RESTART techniques for the simulation of rare events in ATM networks

https://doi.org/10.1016/S0928-4869(97)00032-3Get rights and content

Abstract

This paper contains a performance comparison of two simulation techniques, GEVT and RESTART, in the context of the estimation of rare events in ATM networks. An example of rare event is the occurrence of a cell loss due to buffer overflow in the network switches. The comparison is conducted by estimating the probability of buffer occupancy in four queuing models (M/M/1; M/D/1; Geo/D/1; MMPP/D/1) of ATM switches/multiplexers and comparing the results obtained with those predicted by exact analysis. Both methods allow a reduction of 4 to 5 orders of magnitude in the simulation time with respect to the Monte Carlo method. RESTART has however a broader domain of application and requires a less critical choice of the simulation parameters.

References (15)

There are more references available in the full text version of this article.

Cited by (5)

  • RESTART vs Splitting: A comparative study

    2018, Performance Evaluation
    Citation Excerpt :

    Dean and Dupuis also studied Splitting [26] and RESTART [27] and observed for several estimates made in two-queue Jackson tandem networks that “while the standard errors are essentially the same, the computational time for the RESTART scheme ranges from 14% to 4% of the corresponding time required for ordinary splitting”. Naldi and Calonico [28] and D’Acquisto and Naldi [29] compared RESTART with GEVT and importance sampling, respectively, but not with Splitting. The comparative study is made for both transient and steady-state simulations.

  • The rare event simulation method RESTART: Efficiency analysis and guidelines for its application

    2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
  • On the efficiency of RESTART for multidimensional state systems

    2006, ACM Transactions on Modeling and Computer Simulation
View full text