• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.24 no.63
• /
• pp.33-43
• /
• 2001

To estimate the reliability of a large and complex network with a small variance, we propose two dynamic Monte Carlo sampling methods: the sequential minimal cut set (SMCS) and the sequential minimal path set (SMPS) methods. These methods do not require all minimal cut sets or path sets to be given in advance and do not simulate all arcs at each trial, which can decrease the valiance of network reliability. Based on the proposed methods, we develop the importance sampling estimators, the total hazard (or safety) estimator and the hazard (or safety) importance sampling estimator, and compare the performance of these simulation estimators. It is found that these estimators can significantly reduce the variance of the raw simulation estimator and the usual importance sampling estimator. Especially, the SMCS algorithm is very effective in case that the failure probabilities of arcs are low. On the contrary, the SMPS algorithm is effective in case that the success Probabilities of arcs are low.

• Communications for Statistical Applications and Methods
• /
• v.8 no.1
• /
• pp.257-269
• /
• 2001

The simulation is used to estimate an overflow probability in a stable parallel network with coupled inputs. Since the general simulation needs extremely many trials to obtain such a small probability, the fast simulation is proposed to reduce trials instead. By using the Cramer’s theorem, we first obtain an optimally changed measure under which the variance of the estimator is minimized. Then, we use it to derive an importance sampling estimator of the overflow probability which enables us to perform the fast simulation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.5
• /
• pp.1097-1106
• /
• 1997

Most works on importance sampling (IS) as an efficient evaluation technique havd been done in an additibe white gaussian noise channel (Awgn). In this paper we propose a CQ(conventional importance sampling and quasi-translantion) IS technique for the mobile radio channel modeled as Rician fading, and analyze the IS estimator's variance to determine optimum IS parameters and the minimum number of run times. Reference showed that CIS technique has a poor performance for systems with meories, but it is shown that the CIS technique can be improved by combining with quasi-translation technique even for systems with memories. Here the CQ IS technique modifies the variance of additive noise and also performs quasi-translation for the fading distribution. We determine the optimum IS parameters of the proposed CQ IS estimator and whow that the simulation gains are about 10$^{3}$~10$^{6}$ for the mobile communication systems with memories in case of the expected BERs 10$^{-5}$ ~10$^{-8}$ .

• Journal of the Korean Statistical Society
• /
• v.32 no.4
• /
• pp.359-371
• /
• 2003

We consider the probability that the total population of a stable Jackson network reaches a given large value. By using the fluid limit of the reversed network, we derive new upper and lower bounds on this probability, which are sharper than those in Glasserman and Kou (1995). In particular, the improved lower bound is useful for analyzing the performance of an importance sampling estimator for the overflow probability in Jackson tandem networks. Bounds on the expected time to overflow are also obtained.

• Journal of the Korea Society for Simulation
• /
• v.8 no.3
• /
• pp.77-89
• /
• 1999

Simulating rare events, such as probability of cell loss in ATM networks, machine failure in highly reliable systems, requires huge simulation efforts due to the low chance of occurrence. Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator of IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the system of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrical version of AIS. We test NAIS to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

• ETRI Journal
• /
• v.14 no.4
• /
• pp.19-27
• /
• 1992

Since. as is well known, direct computation of the reliability for a large-scaled and complex net work generally requires exponential time, a variety of alternative methods to estimate the network reliability using simulation have been proposed. Monte Carlo sampling is the major approach to estimate the network reliability using simulation. In the paper, a dynamic Monte Carlo sampling method, called conditional minimal cut set (CMCS) algorithm, is suggested. The CMCS algorithm simulates a minimal cut set composed of arcs originated from the (conditional) source node until s-t connectedness is confirmed, then reduces the network on the basis of the states of simulated arcs. We develop the importance sampling estimator and the total hazard estimator and compare the performance of these simulation estimators. It is found that the CMCS algorithm is useful in reducing variance of network reliability estimator.

• Journal of the Korean Data and Information Science Society
• /
• v.18 no.4
• /
• pp.1045-1056
• /
• 2007

We consider M/M/1 feedback queues with multi-class customers. We assume that different classes of customers have different arrival rates, service rates and feedback probabilities. Using the h-transforms of McDonald(999) we derive an importance sampling estimator for an overflow probability that the total number of customers in the system reaches a high level before emptying.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.04a
• /
• pp.70-79
• /
• 1999

Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator from IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the systems of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrically modified version of AIS and test it to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.21 no.3
• /
• pp.47-61
• /
• 1996

An ATM switch must deal with various kinds of input sources having different traffic characteristics and it must guarantee very small value of cel loss probability, about 10$^{8}$ -10$^{12}$ , to deal with loss-sensitive traffics. In order to estimate such a rate event probability with simulation procedure, a variance reduction technique is essential for obtaining an appropriate level of precision with reduced cost. In this paper, we propose a hybrid simulation technique to achieve reduction of variance of cell loss probability estimator, where hybrid means the combination of analytical method and simulation procedure. A discrete time queueing model with multiple input sources and a finite shared buffer is considered, where the arrival process at an input source and a finite shared buffer is considered, where the arrival process at an input source is governed by an Interrupted Bernoulli Process and the service rate is constant. We deal with heterogeneous input sources as well as homogeneous case. The performance of the proposed hybrid simulation estimator is compared with those of the raw simulation estimator and the importance sampling estimator in terms of variance reduction ratios.

• Communications for Statistical Applications and Methods
• /
• v.20 no.1
• /
• pp.29-39
• /
• 2013

This paper derives maximum likelihood estimators (MLEs) and some approximate MLEs (AMLEs) of unknown parameters of the generalized exponential distribution when data are lower record values. We derive approximate Bayes estimators through importance sampling and obtain corresponding Bayes predictive intervals for unknown parameters for lower record values from the generalized exponential distribution. For illustrative purposes, we examine the validity of the proposed estimation method by using real and simulated data.