• 제목/요약/키워드: 확률적 상황

검색결과 543건 처리시간 0.038초

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

로지스틱 회귀모형을 이용한 비대칭 종형 확률곡선의 추정 (Estimation of Asymmetric Bell Shaped Probability Curve using Logistic Regression)

  • 박성현;김기호;이소형
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.71-80
    • /
    • 2001
  • 로지스틱 회귀모형은 이항 반응자료에 대한 가장 보편적인 일반화 선형모형으로 독립변수에 대한 확률함수를 추정하는데 이용된다. 많은 실제적 상황에서 확률함수가 종형의 곡선형태로 표현되는데 이 경우에는 2차항을 포함한 로지스틱 회귀모형을 이용한 분석은 대칭성을 갖는 확률함수에 대한 가정으로 인해 비대칭 형태의 종형곡선에서는 확률함수의 신뢰성이 저하되고, 2차항을 포함하기 때문에 독립변수의 효과를 설명하기가 쉽지 않다는 제한점을 가지고 있다. 본 논문에서는 이러한 문제점을 해소하기 위해서 로지스틱 회귀분석과 반복적 이분법을 이용하여 종형의 형태에 관계없이 확률곡선을 추정하는 방법론을 제안하고 모의 실험을 통해 2차항을 포함한 로지스틱 회귀모형과 비교하고자 한다.

  • PDF

Grid Method 기법을 이용한 베이지안 비정상성 확률강수량 산정 (Bayesian Nonstationary Probability Rainfall Estimation using the Grid Method)

  • 곽도현;김광섭
    • 한국수자원학회논문집
    • /
    • 제48권1호
    • /
    • pp.37-44
    • /
    • 2015
  • 본 연구에서는 Grid method를 사용하여 베이지안 비정상성 확률강우량 산정 모형을 확립하였다. 강우 극치자료의 분포로 Gumbel 분포를 채택하였으며, 분포형의 매개변수에 사전분포를 적용하고, 사전분포에 포함된 매개변수에는 초사전 분포를 적용하여 계층적 베이지안 모형을 구성하였다. Grid method는 매개변수의 발생가능 전 구간에 대하여 확률적으로 더 높은 뒷받침이 있는 하위 구간에서 난수를 직접 생성하여 집합을 구성함으로써 잘못된 결과를 도출할 수 가능성이 높은 상황에서도 보다 정확한 매개변수의 추정을 가능케 하므로 매개변수의 추정과정에서 비표준분포로 나타나는 조건부 확률밀도함수를 통한 난수의 추출은 기존에 사용해 온 Metropolis Hastings 알고리즘이 아닌 Grid method를 사용하였다. 개발된 모형은 서울의 1973년부터 2012년까지의 시강우자료를 이용하여 미래에 대한 재현기간에 따른 확률강수량을 산정하였으며, 그 결과로 기존 정상성 가정에 비해 목표연도에 따라 5%에서 8%정도의 증가율을 나타냈다.

실시간 해양정보와 DB정보의 융합을 통한 선배열소나의 성능예측기법 연구 (Performance Prediction Techniques of Linear Array Sonar by Merging Data of Real Time and Data Base)

  • 나영남;장덕홍;정문섭;최진혁;심태보
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.299-304
    • /
    • 1999
  • 시, 공간적으로 변하는 해양환경에서 선배열 소나의 성능예측 정보를 추출하기 위해서는 정밀 해양 DB (Data Base)와 함께 현장에서 실시간으로 측정한 해양자료의 연동이 필수적이다. 이러한 실시간 정보와 DB 정보를 융합하여 얻을 수 있는 정보들로는 전술적 운용상황, 근거리 환경소음 분포, 전파손실/탐지확률 분포, 그리고 음파의 전파 경로 등이 있다. 소나 운용자는 이들 정보로부터 최종적으로 전술상황을 판단함과 동시에 소나의 최적 운용 수심 및 방향을 권고할 수 있다. 국과연에서는 이러한 정보를 획득하기 위하여 음탐환경분석 S/W를 개발하였으며, 수차례의 해상시험을 통하여 그 성능을 검증하였다. 본 논문에서는 실시간 해양정보와 DB정보의 융합을 통하여 선배열 소나의 핵심 성능예측 기법인 전파손실/탐지확률 계산과 근거리 환경소음 계산을 수행하는 알고리즘을 제시한다. 아울러 S/W로 구현된 이들 기법들의 해상시험 결과도 제시하고자 한다.

  • PDF

확률변수상태와 응답변화도 (Random Variable State and Response Variability)

  • 노혁천;이필승
    • 대한토목학회논문집
    • /
    • 제26권6A호
    • /
    • pp.1001-1011
    • /
    • 2006
  • 재료인수, 기하인수 또는 작용하중 등에 불확실성을 가지는 구조에 대한 추계론적 해석의 정확해는, 일반적인 관점에서, 불확실성을 표현하는 추계장의 수치생성과 이에 대한 몬테카를로 해석을 통하여 얻을 수 있다. 그러나 불확실 인수의 공간적 분포를 나타내는 추계장은 그 특성을 표현해주는 두 가지의 함수를 동시에 만족시켜야 한다. 하나는 확률변수의 공간적 분포 상황을 표현해주는 스펙트럼밀도함수이며, 다른 하나는 통계적 특성을 나타내는 확률밀도함수이다. 일반적으로 이들 두 함수를 동시에 만족시키는 추계장의 정확한 수치생성은 여러 이유에서 어려운 일로 여겨지고 있다. 그러나 상관관계거리가 무한대인 확률변수상태의 경우 추계장은 상수추계장이 되며, 이 경우 스펙트럼밀도함수에 의하여 부과되는 제한조건은 사라지게 되어, 단순히 확률밀도함수에 대한 조건만이 남게 된다. 이 경우, 구조인수의 불확실성에 의한 구조응답은 확률밀도함수만을 고려하여 얻을 수 있게 된다. 이렇게 산정되는 응답변화도는 기존의 급수전개 및 섭동법 등의 수치해법은 물론 몬테카를로 해석에서도 얻을 수 없었던 정확해에 대한 준이론해를 제공해 줄 수 있다.

확률과정을 따르는 혼합 무기체계 전투시뮬레이션 모델 (A Stochastic Combat Simulation Model with Heterogeneous Weapon Systems)

  • 정용훈;홍윤기
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.53-62
    • /
    • 2009
  • 실 기동 훈련을 기반으로 획득한 데이터는 전투 또는 워게임 모델링 및 시뮬레이션에 중요한 역할을 지니게 된다. 특히 이들 데이터는 무기체계 분석을 위한 중요한 입력자료로 활용하게 된다. 현존하는 분석모델들은 사격시간간격의 평균값을 상수로 지정하여 적용하여 왔으나 사격시간간격은 기존 확률분포 또는 경험분포로 적합하여 사용함이 보다 현실적이라고 할 수 있다. 실제 전장의 데이터를 획득하기 어려운 여건이므로 실기동 훈련으로 획득된 경험 데이터를 활용할 수 있는 방법을 제시한다. 본 연구는 확률과정을 따르는 전투상황을 보다 근접하게 모의할 수 있는 새로운 접근방법 및 기법을 연구하고 비교한다. 이 연구는 다양한 혼합 무기체계, 적정 전투의 규모, 그리고 전술적 측면 등을 포함하는 향후 연구과제의 필요성을 제기하면서 이를 위한 첫 번째 단계에 해당하는 기초연구이다.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.278-280
    • /
    • 2012
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드 노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

  • PDF

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

세 종류의 고장형태를 지닌 대기부품에 대한 주기적 검사정책 분석 (Analysis of Periodic Test Policy for a Standby Unit under Three Types of Failures)

  • 박종훈
    • 산업경영시스템학회지
    • /
    • 제35권3호
    • /
    • pp.45-51
    • /
    • 2012
  • 대기부품은 대기기간 중에 우발적 고장이 발생할 수 있으며(type I failure), 해당상황이 장기간 방치되는 것을 방지하기 위해 주기적인 검사를 하는 것이 일반적이다. 그러나 검사가 대기기간 중 발생한 고장을 확인할 수 있게 하는 반면, 검사를 시작할 때 대기하던 부품에 부하를 가하는 과정에서 고장을 유발할 가능성이 존재하며(type II failure), 검사시간동안 대기부품을 작동시킴으로써 열화에 의한 고장발생(type III failure)의 가능성을 증가시키는 효과도 존재한다. 이에 본 논문은 주기적 검사정책을 갖는 대기부품을 대상으로 세 종류의 고장 가능성을 확률적으로 고려하여 성능분석을 실시하였으며, 성능을 평가하는 척도로 극한가용성을 사용하였다. 특히 type III failure를 고려하는 것은 기존에 연구되지 않은 부분으로 본 논문의 기여점이라 할 수 있겠다. 또한 수치해석을 통해 가용성의 관점에서 전술한 세 가지 유형의 고장특성과 검사주기와의 관계를 파악할 수 있도록 하였으며, 그 결과를 통해 높은 수준의 신뢰성 확보가 목적인 대기시스템의 효율적인 운영을 위한 의사결정시 도움이 될 수 있도록 하였다.

보험 구매 상황에서 위험 지각에 영향을 주는 생태학적 단서의 효과 (The Effects of Ecological Cue on Risk Perception in Insurance Buying Situations)

  • 정주리;이나경;이영애
    • 인지과학
    • /
    • 제23권2호
    • /
    • pp.205-224
    • /
    • 2012
  • 낮은 확률이지만 손실이 큰 위험한 사건에 대비해서 보험을 들려는 사람들은 확률의 차이에 어떻게 반응할까? 본 연구는 네 개의 실험에서 가상적인 화학 공장에서 발생할 위험한 사고의 확률을 직접 제시하거나 보험료, 보험금, 그리고 배율 보험금과 같은 간접적인 단서 정보를 제시하고 참여자의 위험 평정과 보험 구매 의사를 물었다. 참여자들은 보험료나 보험금보다는 배율 보험금으로 제시된 조건들에서 위험 사고의 확률 차이에 예민하게 반응하여 위험 지각을 평정하였다. 네 실험은 수렴해서 위험지각에 영향을 주는 직접 확률 정보에 대한 생태학적 타당도가 높은 단서가 배율 보험금임을 밝혔다. 본 연구의 결과는 위험의 지각에서 확률보다 빈도 정보를 강조하는 생태학적 단서 가설(Gigerenzer, 2000)의 예측과 일치한다.

  • PDF