Application of rare event techniques to trace driven simulation

Authors:
Poul E. Heegaard;Bjarne E. Helvik;Ragnar Ø. Andreassen
Affiliations:
Norwegian University of Science and Technology, Trondheim, Norway;NTNU, Trondheim, Norway;Telenor R&D, Fornebu, Norway
Venue:
WSC '05 Proceedings of the 37th conference on Winter simulation
Year:
2005

Citing 6
Cited 2

Simulation methodology for statisticians, operations analysts, and engineers: vol. 1

Simulation methodology for statisticians, operations analysts, and engineers: vol. 1
Statistical optimization of dynamic importance sampling parameters for efficient simulation of communication networks

IEEE/ACM Transactions on Networking (TON)
Fast simulation of rare events in queueing and reliability models

ACM Transactions on Modeling and Computer Simulation (TOMACS)
On the performance of multiplexing independent regulated inputs

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Difficulties in simulating the internet

IEEE/ACM Transactions on Networking (TON)
Importance sampling for the estimation of buffer overflow probabilities via trace-driven simulations

IEEE/ACM Transactions on Networking (TON)

Analyzing internet packet traces using Lindley's Recursion

Proceedings of the 38th conference on Winter simulation
Accelerating ATM Simulations Using Dynamic Component Substitution (DCS)

Simulation

Quantified Score

Hi-index	0.04

Visualization

Abstract

This paper describes a trace driven, fast simulation approach applicable to deal with the performance evaluation of a multiplex of heterogeneous traffic streams with variable bit rate and long lived serial correlation offered routers in the Internet. A challenge with simulations of the Internet is the huge number of events that are needed for each event of interest, e.g. the loss or excessive delay of a packet. The simulation efficiency of the trace driven approach in this paper is improved by use of importance sampling to provoke constellation of traces where the loss and long delays are more likely. The approach is successfully applied to speedup the simulation of multiplexing of heterogeneous MPEG encoded video streams.