• 제목/요약/키워드: 확률이론

검색결과 831건 처리시간 0.026초

First Exceed Level 이론이 적용된 확률적 예측 가능한 Hitless 라우터 설계

  • 김송규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.681-684
    • /
    • 2004
  • 본 연구는 hitless-restart기능과 확률적인 예측을 할 수 있는 발전된 형태의 Hitless 라우터(Router) 설계를 제안한다. Hitless-restart기능이라 함은 라우터가 reset 혹은 shutdown이 되더라도 forwarding path와 네트워크 구조는 유지하는 것을 말한다. 그러나 현재 hitless-restart의 가장 큰 문제점은 라우터가 restart를 할 때를 대비하여 항상 active한 상태로 유지시켜야 한다는 것이다. 확률적 예측이 가능한 Hitless 라우터는 restart할 시점을 확률적으로 예측함으로써 라우터 시스템을 보다 효과적으로 운영할 수 있도록 한다. First Exceed Level이론은 라우터의 조건에 따라 restart가 필요한 시점을 확률 적으로 예측할 수 있도록 한다. 이러한 예측결과를 이용하여 우리는 라우터가 구조적인 한계를 넘어서기 전에 hitless-restart를 실시함으로써 라우터가 shutdown되는 것을 방지할 수 있다.

  • PDF

확률론적 해석방법을 이용한 쐐기파괴의 안정성 해석 (Probabilistic Approach of Stability Analysis for Rock Wedge Failure)

  • Park, Hyuck-Jin
    • 자원환경지질
    • /
    • 제33권4호
    • /
    • pp.295-307
    • /
    • 2000
  • 확률론적 해석방법 (probabilistic analysis)은 현장으로부터 획득한 자료들에서 일반적으로 발생하는 가변성과 불확실성을 효과적으로 정량화하여 해석에 이용할 수 있는 방법 중의 하나로 제안되었다. 특히 암반사면공학에서는 이러한 가변성과 불확실성이 불연속면의 방향 및 기하학적 특성, 그리고 실내실험 결과의 분산으로 나타난다. 확률론적 해석방법은 불연속면의 기하학적 특성과 강도 특성을 확률변수 (random variable)로 취급하여 신뢰성이론 (reliability theory)과 확률이론 (probability theory)을 근거로 분석하였으며 이를 기초로 하여 Monte Carlo Simulation과 같은 해석법을 이용, 구조물의 붕괴가능성을 확률로 표현하였다. 확률론적 해석 방법은 기존의 안전율을 대체하여 구조물의 안정성을 붕괴확률 (probability of failure)로 제안하였으며 이 붕괴확률은 안전율의 확률분포함수 (probability density function)에서 안전율이 1보다 작을 가능성을 확률로 나타낸 수치이다. 이 방법은 안전율의 개념을 기초로 하여 자료의 분산을 고려하지 않은 채 단일 대표 값만을 이용하여 구조물의 안정성을 판단하는 전통적인 결정론적 해석방법 (deterministic analysis)과 비교되어진다. 본 논문에서는 확률론적 해석방법을 이용하여 불연속면 특성들의 확률특성을 고찰하였으며 이를 기초로 하여 암반사면의 안정성 해석에 응용했다. 또한 확률론적 해석과 결정론적인 해석의 결과를 비교, 그 차이점을 설명하고자 하였다.

  • PDF

확률 통계 지도를 위한 Excel의 활용방안

  • 서현경;강순자;임해경
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제9권
    • /
    • pp.299-316
    • /
    • 1999
  • 본 논문에서는 스프레드쉬트 프로그램 중에서 가장 활용도가 높은 Excel을 이용하여 만든 여러 가지 모의실험이 확률 통계학습에 어떻게 활용되는 지를 제시함으로써 개념의 지도 및 문제풀이 능력 향상의 효율성을 높이는 방안을 모색하고자 한다. 즉 이는 단순한 이론적 수치계산이 아닌 구체적 경험을 제시하여 학생들에게 확률적 상황에 내재된 확률적 정보의 의미를 파악하게 함으로써 확률의 개념에 대한 이해를 돕고 확률 통계단원에 대한 흥미를 유발케 하고자 한다.

  • PDF

한국어의 정보이론적 연구 방향 (On Information Theoretical Research of the Korean Language)

  • 이재홍;이재학
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
    • /
    • pp.367-375
    • /
    • 1992
  • 한국어는 다른 언어와는 달리 초성, 중성, 종성의 자소가 모여서 한 음절을 이룬다. 음절을 이루는 자소는 그 발생의 확률적 성질에 따라 확률변수로 간주된다. 음절 안에서 자소간의 발생의 상관관계는 자소간 조건부 확률 및 엔트로피로 표시된다. 음절이 모여서 단어를 이루고 단어를 이루는 음절은 그 발생의 확률적 성질에 따라 확률변수로 간주된다. 한국어 단어안에서 음절간의 발생의 상관관계는 음절간 조건부 확률 및 엔트로피로 표시된다. 수 있다. 그런데 가능한 음절의 종류가 매우 많기 때문에 음절 발생의 상관관계를 표시하는 지표로서 음절간 조건부 확률 대신 초성, 중성, 종성 단위의 조건부 확률을 사용하는 것이 음절간의 발생의 상관관계를 표시하는데 효과적이다. 이러한 한국어의 정보이론적 연구를 위하여서는 기초자료로서 한국어 단어의 빈도분포가 필요하다. 한국어 단어의 빈도분포의 포괄적인 조사는 1956년의 "우리말 말수 사용의 잦기 조사"가 유일한 실정이다. 시간 경과에 따른 한국어의 정보이론적 특성 변화의 분석을 위하여서는 한국어 단어 빈도의 주기적인 조사가 필요하다. 한국어에서 초성, 중성, 종성단위의 정보이론적 연구결과는 한국어 음성인식 및 함성, 자연언어처리, 암호법, 언어학, 음성학, 한국어부호 표준화 연구등에 이용될 것으로 기대된다. 남북한의 언어는 분단이 지속됨에 따라 상호 이질화가 진행되고 있다. 이러한 이질화를 극복하려는 부분적인 노력으로 남북한 언어의 한국어 영문표기의 단일화 등이 있었다. 이러한 노력에 병행하여 남한과 북한의 언어에 대한 정보이론적 비교 연구도 있어야 할 것이다. 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다. 기준으로 라이신 부산물은 어분 단백질을 40%까지 대체가 가능하였으며, 아울러 높은 라이신 부산물의 대체 수준에 있어서 사료효율과 단백질 전환효율을 고려한다면 아미노산 첨가(라이신과 아르지닌)와 중화 효과에 좋은 결과가 있을 것으로 사료된다.의한 적정 양성수용밀도는 각고 5~6cm 크기의 경우 10~15개체가 적합하였다. 수증별 성장은 15~20 m 수층에서 빨랐으며, 성장촉진과 폐사를 줄이기 위해서는 고수온이 지속되는 7~10월에는 20~30m수층으로 채롱을 내려 양성하고 그 외 시기에는 15 m층 내외가 좋은 것으로 나타났다. 상품으로 출하 가능한 크기 인 각고 10 cm이상, 전중량 140 g 내외로 성장시 키기까지는 채묘후 22개월이 소요되었고, 출하시기는 전중량 증가가 최대에 이르는 3월에서 4월 중순이 경제적일 것으로 판단된다.er 90 % of good relative dynamic modulus of elasticity due

  • PDF

항공기의 자동조종장치설계에 대한 이산확률최적설계의 적용 (Application of discrete stochastic optimal control system for aircraft autopilot design)

  • 이상기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.537-540
    • /
    • 1987
  • 항공기가 평형상태로 비행하는 도중 돌풍과 같은 외부교란을 만난 교란상태운동은 선형화된 미분방정식으로 표현되며 비교적 짧은 비행시간동안의 비행은 선형시 불변계가 된다. 돌풍은 Gauss-Markov확률과정으로 모델링 되며, 항공기가 돌풍을 만난 교란상태운동은 시스템론적으로 보면 백색잡음이 성형필터를 거쳐 계에 입력되는 것과 같다. 초기의 설계방법은 고전적인 주파수영역에서의 해석방법을 사용하였으나 1960년대에 최적제어이론이 도입되면서 평가함수를 사용하여 원하는 비행특성을 얻는 방법을 사용하게 되었다. 그 후 계에 입력되는 외란과 측정시의 잡음으로 인한 불확실한 측정량으로부터 최적상태변수의 추정을 위해 필터링이론을 도입한 확률제어이론을 적용하여 자동조종장치를 설계하게 되었다. 이때까지는 연속제어계로 설계되었으며 그 후 측정신호를 샘플링하여 연속제어계와 등가의 이산제어계를 사용한 자동조종장치가 등장하였으며 이 경우 설계기법으로는 연속제어계를 사용하고 실현시킬 때는 디지털컴퓨터를 사용하였다. 이는 제어하는 동안 계의 계수와 제어법칙을 바꾸어 줄 수 있는 이산제어계의 장점을 이용하지 못하므로 처음부터 계를 등가의 이산계로 보고 제어계를 설계하는 방법이 도입되었다. 이 때 샘플링간격의 결정과 Quantization 영향이 설계시 고려되어야 한다.

  • PDF

불균형(不均衡) 일원(一元) 변량모형(變量模型)에서 추정방법(推定方法)에 따른 분산성분(分散成分)의 추정량(推定量)이 음(陰)이 될 확률(確率)의 계산(計算) (On the Probability of the Estimate of Variance Components that is Negative in Unbalanced One-Way Random Model)

  • 송규문
    • Journal of the Korean Data and Information Science Society
    • /
    • 제4권
    • /
    • pp.121-130
    • /
    • 1993
  • 불균형 일원 변량모형에서 AOV추정량과 사전값이 0, 1, ${\infty}$인 MINQUE에 국한하여 정규분포를 가정할 때 분산성분의 추정량이 음이 될 이론적 확률을 구하고, 비정규분포에 대해서는 모의실험을 통해 추정량이 음이 될 확률을 구하였다. 이 때 정차분포에서의 이론적 확률과 모의실험에 의해 계산된 확률간에 유의한 차이가 없고 표본수, 수준수 그리고 ${\rho}$가 커지면 각 추정량은 음이 될 확률이 작아지며, 고려된 추정량 중에서 AOV추정량이 대부분의 경우에 음이 될 확률이 가장 작게 나타났다.

  • PDF

매크로 다이버시티 결합의 확률 기하 이론 기반 Outage 확률 분석 (Outage Probability Analysis of Macro Diversity Combining Based on Stochastic Geometry)

  • ;최계원
    • 한국전자통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.187-194
    • /
    • 2014
  • 본 논문에서는 다른 모바일 단말에서의 통합적 간섭을 고려하여 셀룰러 네트워크에서 매크로 다이버시티 결합을 사용하였을 경우의 Outage 확률을 분석한다. Outage 확률을 분석한 타 논문과 달리 본 논문에서는 상대적으로 간섭이 적은 기지국을 선택하였을 때의 다이버시티 이득을 분석한다. 분석을 위해 모바일 단말이 포아송 포인트 프로세스에 따라 확률적으로 분포한다고 가정하였다. 다수의 기지국에 가해지는 통합적 간섭의 다변수 분포를 다변수 로그노멀 분포로 근사시켜 분석을 수행하였다.

열화인자별 변동계수 변화에 따른 콘크리트 구조물의 신뢰성 지수에 관한 연구 (Study of Reliability Index in Concrete Structures Considering Coefficient of Variation of Degradation Factors)

  • 김주형;정상화;김태상;이광명
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 춘계 학술발표회 제20권1호
    • /
    • pp.541-544
    • /
    • 2008
  • 최근 많은 연구자들에 의해 철근 콘크리트 구조물에 대한 신뢰성 이론에 바탕으로 해석 및 설계방법에 대한 연구가 활발히 진행되고 있다. 이에 염해환경 콘크리트 구조물의 내구성에 대한 확률론적인 이론에 바탕을 둔 MCS(Monte Carlo Simulation) 기법을 이용한 해석방법에 대한 관심이 높아지고 있다. 확률론적인 해석 방법에 대한 많은 이론과 시험방법에 대한 연구가 활발히 진행되고 있으나, 열화인자별 확률분포를 산정하기에는 데이터가 부족하고 신뢰성 이론을 이용한 내구성 해석방법은 데이터의 확률분포와 변동계수에 따라 사용수명과 신뢰성 지수가 다르게 나타나는데 그 영향 정도에 대한 연구가 미진한 실정이다. 따라서 본 연구에서는 확률 분포를 산정하기 위한 실험 데이터의 중요성을 확인하고, 이를 바탕으로 철근 콘크리트 구조물의 염해에 대한 열화인자별 변동계수의 변화를 고려한 신뢰성 지수에 대한 연구를 수행하였으며, 각 인자별에 대한 영향정도를 분석하였다.

  • PDF

갱신이론과 전산모사를 통한 비고전적 단일 효소 반응시간 분포와 고분자 특이 수송 현상의 정량적 이해

  • 김대현;정인춘;송상근;김지현;성재영
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.24-31
    • /
    • 2015
  • 효소는 생명 현상을 구현하는 단백질 촉매인데 그 동안 효소의 촉매 반응 속도는 Michaelis-Menten(MM) 모델로 대부분 설명되어 왔다. 그러나 MM 모델은 실험으로 측정된 단일 효소 반응시간의 확률분포 모양을 설명할 수 없다. MM 모델에 반응계수의 정적 무질서 개념을 도입한 효소 반응 모델도 기질 농도에 따라 변화하는 효소 반응시간의 통계적 요동을 설명하지 못한다. 우리는 단일 효소 반응시간의 통계적 요동이 기질에 따라 변화하는 양상을 설명하기 위해 효소 반응을 구성하는 개별 화학반응을 단순히 푸아송 과정이 아닌 갱신과정(renewal process)으로 확장한 효소 반응 모델을 제안한다. 우리는 이 단일 효소 반응 모델과 기질에 따른 효소 반응시간 분산 변화 데이터를 비교하여 효소-기질 복합체의 지속시간 분포를 간단한 형태로 얻어내었다. 또한, 이 정보를 토대로 전산모사를 수행하여 효소 반응시간의 확률분포를 얻어내고, 실제 실험 결과 및 기존 이론들과 비교하였다. 뿐만 아니라 단일 효소 반응시간의 확률분포를 연속 시간 임의의 보행자(continuous time random walker)의 대기시간 확률분포(waiting time distribution)로 대응하면, 평균 제곱 변위가 시간에 따라 단순히 증가 하지 않는 고분자의 특이 수송(anomalous diffusion) 현상도 정량적으로 설명할 수 있었다.

  • PDF

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

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

  • PDF