• Title/Summary/Keyword: 확률 과정

Search Result 1,473, Processing Time 0.026 seconds

Application of Control Variable with Routing Probability to Queueing Network Simulation (대기행렬 네트워크 시뮬레이션에서 분지확률 통제변수의 응용)

  • Kwon, Chi-Myung;Lim, Sang-Gyu
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.3
    • /
    • pp.71-78
    • /
    • 2012
  • This research discusses the application of the control variables to achieve a more precise estimation for the target response in queueing network simulation. The efficiency of control variable method in estimating the response depends upon how we choose a set of control variables strongly correlated with the response and how we construct a function of selected control variables. For a class of queuing network simulations, the random variables that drive the simulation are basically the service-time and routing probability random variables. Most of applications of control variable method focus on utilization of the service time random variables for constructing a controlled estimator. This research attempts to suggest a controlled estimator which uses these two kinds of random variables and explore the efficiency of these estimators in estimating the reponses for computer network system. Simulation experiments on this model show the promising results for application of routing probability control variables. We consider the applications of the routing probability control variables to various simulation models and combined control variables using information of service time and routing probability together in constructing a control variable as future researches.

Stochastic Finite Element Analysis of Underground Rock Cavern Using Monte Carlo Simulation Techinque (몬테칼로 시뮬레이션기법을 이용한 지하암반동굴의 확률론적 유한요소해석)

  • 최규섭;심재구;정영수
    • The Journal of Engineering Geology
    • /
    • v.5 no.3
    • /
    • pp.301-308
    • /
    • 1995
  • In this study, a stochastic finite element method is proposed with a view to consider rock property variations in the analysis of structural behavior on underground caverns. Here, the Monte carlo simulation technique, which has been widely used in probabilistic applications in many engineering fields, is applied for the analysis of the effect rock property distribution. Using the newly developed computer program based on the above - mentioned method, the underground opening in biaxial stress field is analyzed considering the effect of material property variation.

  • PDF

Implementation of High Speed Decoder in H 204 Using Probability Distribution of a Symbol (신호의 확률분포 예측을 통한 H 264의 Entropy Decoder 설계)

  • Kim, Chung-Hyo
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2967-2969
    • /
    • 2005
  • 2003년에 영상압축의 표준으로 제시된 H.264/AVC의 압축성능은 대부분 Context-based Adaptive Binary Arithmetic Codes (CAHAC)라는 새로운 엔트로피 코딩에 기인한 것이다. 그러나, CABAC의 뛰어난 성능에도 불구하고 복잡한 처리과정 때문에 하드웨어로 구현하기가 상당히 곤란하다. 곱셈기가 없는 알고리즘임에도 불구하고 영역(range), 오프셋(offset), 그리고 컨텍스트 변수들(context varivales)을 순차적으로 구해야 하기 때문이다. 이 논문에서는 한번에 최대 두 비트를 디코딩 할 수 있는 예측기법을 통하여 CARAC의 전체적인 디코딩 시간을 줄일 수 있는 방법을 제안한다. 한 비트를 디코딩하기 위해서는 두 개의 심볼(a set of binary symbols)에 대한 확률분포를 사전에 알아야 하지만, 제안된 방법에서는 두 비트를 동시에 디코딩할 수 있도록 네 개의 심볼(two sets of binary symbols)에 대한 확률 분포를 예측하여 디코더에 제공한다. 제안된 예측기법을 CABAC 디코더에 적용한 결과, 기존보다 10-13%의 복호시간을 단축하는 효과를 가졌다. 논문에서 제안된 예측기법을 통한 고속디코더의 구현은 확률을 기반으로 하는 신호처리에 사용되어 고속의 시스템을 구성하는데 효과적으로 적용될 수 있다.

  • PDF

A Study on Electronic Text Development for Probability and Statistical Education ('확률과 통계'교육을 위한 전자교재 개발에 관한 연구)

  • Choi, Sook-Hee
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.4
    • /
    • pp.111-121
    • /
    • 2002
  • With advancement of computer and network, world wide web(WWW) as medium of information communication is generalized in many fields. In educational aspect, applications of WWW as alternative media for class teaching or printed matter are increasing. In this article, we demonstrate a web based electronic text on the 'probability and statistics' which is one of six fields of mathematics in 7th curriculum. This text places importance on comprehension of concepts and fundamentals of probability and statistics as applied sciences and not on simple calculations of probability and statistics.

  • PDF

Parameter Estimation and Confidence Limits for the Log-Gumbel Distribution (대수(對數)-Gumbel 확률분포함수(確率分布函數)의 매개변수(媒介變數) 추정(推定)과 신뢰한계(信賴限界) 유도(誘導))

  • Heo, Jun Haeng
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.4
    • /
    • pp.151-161
    • /
    • 1993
  • The log-Gumbel distribution in real space is defined by transforming the conventional log-Gumbel distribution in log space. For this model, the parameter estimation techniques are applied based on the methods of moments, maximum likelihood and probability weighted moments. The asymptotic variances of estimator of the quantiles for each estimation method are derived to find the confidence limits for a given return period. Finally, the log-Gumbel model is applied to actual flood data to estimate the parameters, quantiles and confidence limits.

  • PDF

Stochastic Nonlinear Dynamics of a Piecewise-Linear System via the Path-Integral Solution of the Fokker-Planck Equation (Fokker-Planck 방정식의 Path-Integral Solution을 이용한 구분적선형시스템의 비선형동적거동분석)

  • 마호성
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.2
    • /
    • pp.251-264
    • /
    • 1999
  • 본 연구에서는 추계론적 동적시스템의 응답거동을 예측할 수 있는 반해석적 절차를 개발하였으며, 이를 이용하여 구분적선형시스템의 동적거동특성을 확률적 영역에서 분석하였다. 반 해석적 절차는 시스템의 추계론적 미분방정식에 상응하는 Fokker-Planck 방정식을 path-integral solotion을 이용하여 풂으로써 구할 수 있다. 결합확률밀도함수의 시간에 따른 전개과정을 통하여 시스템의 동적 응답거동 특성의 예측과 분석을 하고 시스템의 거동에 미치는 외부노이즈의 영향 또한 조사하였다. 반 해석적 방법은 위상면 상에서 결합확률밀도 함수를 통하여 응답거동의 예측은 물론 거동특성에 대하여 적절한 정보를 제공하는 것을 밝혔다. 혼돈거동의 특성은 외부노이즈가 존재하는 상황에서도 시스템의 응답 안에 잔재하는 것을 밝혔다.

  • PDF

A Stochastic Network Simulation Model for Project Risk Analysis (확률적 네트워크 Simulation 방법을 이용한 프로젝트의 위험분석모델)

  • 황흥석
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.11a
    • /
    • pp.16-21
    • /
    • 2000
  • 본 연구는 대형 프로젝트의 위험분석을 위한 확률적 Network 시뮬레이션모델의 연구로서 Simulation방법으로 프로젝트의 성공 및 실패확률을 산정 하였다. 프로젝트의 주요 불확실성 요소(Uncertainty Factors)인 프로젝트의 수행기간(Time), 비용(Cost) 및 성과(Performance) 등의 계획은 실패 없이 추진되어야 하는 것이 중요하다. 연구 개발 및 신기술개발과 같이 대형 프로젝트의 경우, 그 성과 달성의 위험(Risk)성은 매우 크며 이러한 위험 예측 및 분석이 프로젝트의 성공적인 수행을 위하여 매우 중요 시 된다. 본 연구에서는 이를 위한 위험분석(Risk Analysis)의 방법으로 일반적으로 쉽게 사용할 수 있는 위험요인법(Risk Factor Analysis)과 확률적 Network 시뮬레이션모델을 제시하였으며 또한 이를 위한 Simulation프로그램을 개발하였으며 이를 신 기술개발 프로젝트에 응용하는 과정을 보였다. 본 연구에서 개발된 관련 프로그램을 보완 할 경우 대형 프로젝트의 각종 의사결정 시에 매우 유용하게 활용될 수 있으리라 생각된다.

  • PDF

A Study on the Probability Distribution of Hold-in Time in Spread Spectrum Communication Systems (확산 스펙트럼 통신방식에서의 동기 유지 시간의 확률 분포에 관한 연구)

  • 심용걸;이충웅
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.2
    • /
    • pp.13-18
    • /
    • 1984
  • The probability distribution of hold-in time and that of the time to reject false lock are investigated for the tracking procedure in spread spectrum communication systems. These are helpful in deciding dwell time and threshold level of correlatoi circuits. The probability distributions are derived by series expansion of generating function for discrete probability function and summation of the coefficients for corresponding terms. And the formulas described by general system parameters are obtained.

  • PDF

The study of advanced numerical differentiation for obtaining the electron energy distribution function (전자 에너지 분포 함수 측정을 위한 I V특성 곡선의 확률 밀도 함수를 이용한 Smoothing method)

  • Jang, Sung-Ho;Chung, Chin-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2005.07c
    • /
    • pp.2082-2084
    • /
    • 2005
  • I-V 특성 곡선의 2차 미분을 통해서 얻어지는 전자 에너지 분포 함수를 정확하게 구하기 위해서는 스무딩 과정이 반드시 필요하다. 대표적인 스무딩 방법으로 가우시안 확률 밀도 함수를 instrument함수로 이용하는 가우시안 스무딩이 있다. 본 연구에서는 시스템에 따라서 instrument함수가 다르다는 점에 착안하여, 여러 가지 다른 종류의 확률 밀도 함수를 instrument함수로 사용 스무딩에 적용하여 확률 밀도 함수에 따른 노이즈 제거 및 전자 에너지 분포 함수의 정확도를 비교하였고. 동시에 대표적인 범용 스무딩 방법인 사비츠키-골래이 스무딩, Polynomial fitting과도 그 결과를 비교 분석하였다.

  • PDF

Update-Risk based TTL Estimaiton in Web Caching (웹 캐슁에서 갱신 위험도 기반 TTL 추정 방식)

  • 이정준;황규영;이병석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.46-48
    • /
    • 2001
  • 웹 캐슁은 캐쉬 액새스턱 통해 웹 서버와 네트워크의 부하를 감소시켜 웹 응용을 가속화하는 중요한 기술이다. 전통적인 데이타 캐슁과 마찬가지로, 웹 캐슁은 캐쉬 일관성 유지라는 문제를 안고 있다. 그러나, 기존의 캐슁과는 달리 웹 캐슁에서는 웹 서버 데이타 갱신을 지연하여 반영하는 약 일관성이 허용된다. 이러한 조건은 TTL(time-to-live, 캐쉬 서버가 캐쉬된 데이타 아이템이 유효하다고 기대하는 시간)이 일관성 유지를 위해 사용되는 것을 허용한다. 이것은 효과적인 TTL 추정방법의 개발이 필요하도록 하였다. 그러나, 현재가지 소개된 두 가지 추정 방법(고정 TTL방법과 휴리스틱 방법)은 직관적 해석이 어렵고, 이론적인 추정근거가 빈약하다. 본 논문에서는 이러한 단점을 보완하기 위하여 확률적 분석에 기 반하여 정형적이고, 직관적인 의미를 갖는 위험도 기반 TTL 설정 방법을 제안한다. 이 방법에서는 위험도를 TTL 이내에 원본 데이타가 갱신될 확률로 정의하고, 갱신분포를 포아송 과정으로 가정한 후, 주어진 위험도를 TTL 식을 유도한다. 위험도 기반 TTL 설정 방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률적 유도를 통하여 TTL 설정방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률은 유도를 통하여 TTL 설정에 대한 이론적인 근거를 제공한다.

  • PDF