By Topic

The theory of direct probability redistribution and its application to rare event simulation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Z. Haraszti ; Center for Adv. Comput. & Commun., North Carolina State Univ., Raleigh, NC, USA ; J. K. Townsend

Estimating rare event probabilities in communication systems using Monte Carlo simulation can require a prohibitively large number of trials for acceptable accuracy. We develop and present a technique in this paper that provides large speedup factors over conventional Monte Carlo simulation based on the theory of “direct probability redistribution” (DPR). We show that DPR can be viewed as a type of importance sampling (IS), albeit “nontraditional”, which requires little additional effort to apply. The theory of DPR is presented for systems that can be described as a discrete time Markov chain (DTMC). We show that the RESTART technique is an important special case of direct probability redistribution. An efficient simulation technique based on DPR is less restrictive than RESTART, and is much less problem specific than traditional IS techniques. We demonstrate how to use DPR to speedup Monte Carlo simulation of non-trivial systems by applying the technique to two examples: A 64×64 three-stage ATM switch, and an ATM multiplexer with internal flow control. For these systems we estimate small cell loss probabilities and show that the improvement is nearly inversely proportional to the probability estimate

Published in:

Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on  (Volume:3 )

Date of Conference:

7-11 Jun 1998