• Title/Summary/Keyword: Importance Sampling Estimators

Search Result 6, Processing Time 0.026 seconds

SMCS/SMPS Simulation Algorithms for Estimating Network Reliability (네트워크 신뢰도를 추정하기 위한 SMCS/SMPS 시뮬레이션 기법)

  • 서재준
    • 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.

  • PDF

Bayesian analysis of an exponentiated half-logistic distribution under progressively type-II censoring

  • Kang, Suk Bok;Seo, Jung In;Kim, Yongku
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.6
    • /
    • pp.1455-1464
    • /
    • 2013
  • This paper develops maximum likelihood estimators (MLEs) of unknown parameters in an exponentiated half-logistic distribution based on a progressively type-II censored sample. We obtain approximate confidence intervals for the MLEs by using asymptotic variance and covariance matrices. Using importance sampling, we obtain Bayes estimators and corresponding credible intervals with the highest posterior density and Bayes predictive intervals for unknown parameters based on progressively type-II censored data from an exponentiated half logistic distribution. For illustration purposes, we examine the validity of the proposed estimation method by using real and simulated data.

Overflow Probabilities in Multi-class Feedback Queues

  • Song, Mi-Jung;Bae, Kyung-Soon;Lee, Ji-Yeon
    • 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.

  • PDF

Estimation for Two-Parameter Generalized Exponential Distribution Based on Records

  • Kang, Suk Bok;Seo, Jung In;Kim, Yongku
    • 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.

시뮬레이션과 네트워크 축소기법을 이용한 네트워크 신뢰도 추정

  • Seo, Jae-Jun;Jeon, Chi-Hyeok
    • 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.

  • PDF

Updating calibration of CIV-based single-epoch black hole mass estimators

  • Park, Daeseong;Barth, Aaron J.;Woo, Jong-Hak;Malkan, Matthew A.;Treu, Tommaso;Bennert, Vardha N.;Pancoast, Anna
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.61.1-61.1
    • /
    • 2016
  • Black hole (BH) mass is a fundamental quantity to understand BH growth, galaxy evolution, and connection between them. Thus, obtaining accurate and precise BH mass estimates over cosmic time is of paramount importance. The rest-frame UV CIV ${\lambda}1549$ broad emission line is commonly used for BH mass estimates in high-redshift AGNs (i.e., $2{\leq}z{\leq}5$) when single-epoch (SE) optical spectra are available. Achieving correct and accurate calibration for CIV-based SE BH mass estimators against the most reliable reverberation-mapping based BH mass estimates is thus practically important and still useful. By performing multi-component spectral decomposition analysis to obtained high-quality HST UV spectra for the updated sample of local reverberation-mapped AGNs including new HST STIS observations, CIV emission line widths and continuum luminosities are consistently measured. Using a Bayesian hierarchical model with MCMC sampling based on Hamiltonian Monte Carlo algorithm (Stan NUTS), we provide the most consistent and accurate calibration of CIV-based BH mass estimators for the three line width characterizations, i.e., full width at half maximum (FWHM), line dispersion (${\sigma}_{line}$), and mean absolute deviation (MAD), in the extended BH mass dynamic range of log $M_{BH}/M_{\odot}=6.5-9.1$.

  • PDF