• 제목/요약/키워드: 실패확률

검색결과 189건 처리시간 0.039초

무잡음 그룹검사에 대한 확률적 검출 알고리즘 (A Probabilistic Detection Algorithm for Noiseless Group Testing)

  • 성진택
    • 한국정보통신학회논문지
    • /
    • 제23권10호
    • /
    • pp.1195-1200
    • /
    • 2019
  • 본 논문은 그룹검사(Group Testing)에 대한 검출 알고리즘을 제안한다. 그룹검사는 다수의 샘플 중 극히 일부의 결함 샘플을 찾는 문제로써 이것은 압축센싱 문제와 유사하다. 본 논문에서는 잡음이 없는 그룹검사를 정의하고, 결함 샘플을 검출하기 위한 확률 기반의 알고리즘을 제안한다. 제안하는 알고리즘은 입력과 출력 신호 간 외부확률들이 서로 교환하여 출력 신호의 사후 확률이 최대가 되도록 구성한다. 그리고 검출 알고리즘에 대한 모의실험을 통해 그룹검사 문제에서 결함 샘플을 찾는다. 본 연구에 대한 모의시험 결과는 정보이론의 하한치와 비교하여 입력과 출력 신호 크기에 따라 실패확률이 얼마나 차이가 있는지 확인한다.

디젤발전기 여자시스템의 고장확률 분석에 관한 연구 (Evaluation of Probability of Failure on Demand (PFD) for Emergency Diesel Generator Excitation Control System)

  • 이주현;임익헌;류호선;허태영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1934-1935
    • /
    • 2007
  • 본 논문은 원자력발전소 안전계통인 비상전원 공급용 디젤발전기의 여자시스템에 대해서 신뢰성 불럭선도를 이용하여 시스템을 모델링하고, 신뢰성 분석을 수행하고 그 결과 기동요구시 실패확률을 산출하는 방법과 결과를 기술하였다. 비상디젤발 전기 여자시스템을 구성하는 모든 부품의 고장률을 Telcordia SR-332 기준서의 부품수 방법을 이용하여 분석하고 FMEA (Failure Mode Effect Analysis)를 수행하며 IEC 61508에서 제시하고 있는 기동요구 시 실패확률(Probability of Failure on Demand, PFD)을 산출하였다.

  • PDF

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

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

  • PDF

CDMA 슬롯 ALGHA 시스템에서 동적 접속 제어 알고리즘 (Dynamic Access Control Algorithm in CDMA Slotted ALOHA Systems)

  • 임인택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.235-237
    • /
    • 2002
  • 본 논문에서는 전용 코드 방식의 CDMA 슬롯 ALOHA 시스템에서 패킷 전송 확률을 동적으로 제어하는 알고리즘을 제안한다. 전용 코드 방식의 CDMA 슬롯 ALOHA 시스템에서는 고유의 확산코드론 이용하여 패킷을 전송하므로 패킷 충돌로 인한 전송 실패는 없는 반면, 다원 접속 간섭에 의한 비트 오류가 패킷 전송의 실패 요인 된다. 제안한 알고리즘에서는 기지국이 망의 부하에 따라 단말기들의 패킷 전송 확률을 계산하여 방송하고, 단말기에서는 이를 기반으로 패킷 전송을 시도한다. 성능 분석의 결과, 제안한 알고리즘은 망의 부하에 따라 적응적으로 전송 확률을 제어함으로써 동시에 전송되는 패킷의 수를 일정하게 유지시킬 수 있었으며, 이로 인하여 시스템 성능이 향상됨을 알 수 있었다.

  • PDF

저수지 유입량의 불확실성을 고려한 저수량의 확률론적 예측 및 가뭄 대응을 위한 활용 방안 (Stochastic Prediction of Storage Considering Uncertainty of Inflow and Application to Drought Mitigation)

  • 권민성;신지예;전경수;김태웅
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.98-98
    • /
    • 2016
  • 본 연구에서는 유입량의 불확실성을 고려하여 미래 저수량을 확률론적으로 예측하였다. 월별 유입량을 표본으로 한 확률밀도함수를 핵밀도함수(kernel function)를 이용하여 추정하고, 추정된 확률분포로 월별 유입량을 모의 발생하였다. 모의 발생된 유입량을 통해 연속적인 조건부 확률을 산정하였고, 이의 누적확률분포(F(x))는 해당 저수량에 도달하지 못할 확률, 즉 실패확률을 의미하므로 1-F(x)로 해당 저수량 이상을 확보할 수 있는 확률을 산정하였다. 보령댐을 대상으로 분석한 결과 2016년 2월 말 저수량 27.8 백만$m^3$ 기준으로 3월부터 6월까지 정상용수공급환원 기준 저수량을 만족할 확률이 각각 2.3%, 12.5%, 24.2%, 33.5%로 나타났다. 지역적 가뭄에 대응하기 위해 하천유지용수 감량, 용수 대체공급, 자율 급수조정 및 금강-보령댐 도수로를 이용한 용수공급으로 20.6만$m^3/day$의 용수가 비축될 경우, 정상용수공급환원 기준 저수량을 만족할 확률이 10.2%, 40.3%, 73.8%, 78.7%로 용수비축의 효과가 크게 나타나는 것을 확인하였다. 저수량의 확률론적 예측을 통해 미래 저수량의 확률적 발생가능성을 추정할 수 있으며, 가뭄이 발생할 경우, 가뭄 대응효과를 정량적으로 나타낼 수 있어 가뭄 위험 상황 전달 및 용수공급조정 의사결정 시 활용할 수 있을 것으로 판단된다.

  • PDF

안전-필수 소프트웨어의 실패모드 정량화에 관한 연구 (A Study on Quantification of Safety-Critical Software Failure Mode)

  • 김영미;정충희;김현수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.257-260
    • /
    • 2008
  • 디지털 컴퓨터와 정보처리기술의 급속한 발전과 함께 산업계 전반적으로 아날로그 기술은 쇠퇴하고 디지털 기술로 전환되고 있다. 심지어 안전-필수 기능을 담당하는 원자력발전소의 계측제어시스템에서도 제한적으로 디지털 기술을 채택하여 사용하기 시작했다. 지금까지 소프트웨어의 신뢰도의 정량화에 대한 연구는 많이 이루어져 왔으나 소프트웨어가 가지는 특수성 때문에 연구결과에 대해 전문가들의 동의를 얻지 못하고 있는 상태이다. 원자력발전소에서는 확률적 안전성 평가(PSA)를 수행할 때 소프트웨어의 실패에 기인한 위험은 무시하고 있다. 하지만, 소프트웨어를 기반으로 한 디지털 시스템의 사용이 점점 늘어남에 따라 소프트웨어 신뢰도에 대한 정량화가 점점 더 요구되고 있다. 본 연구에서는 소프트웨어의 실패모드를 정의하고 해당 실패모드에 의해 사고가 발생할 확률을 베이지안 통계이론을 이용하여 정량화하였다.

무선 네트워크에서 네트워크 코딩 재전송 기법의 점근적 이득 (Asymptotic Gain of Network-Coded Retransmission in Wireless Networks)

  • 고승우;김성륜
    • 한국통신학회논문지
    • /
    • 제37권6B호
    • /
    • pp.464-473
    • /
    • 2012
  • 본 논문에서는 무선 네트워크에서 네트워크 코딩을 재전송에 사용했을 때 얻을 수 있는 이득을 계산했다. 먼저 무선 네트워크에서 네트워크 코딩을 재전송에 활용했을 때 얻을 수 있는 전송 실패 확률을 수학적으로 구했고 이에 따른 다이버시티 차수를 노드 숫자와 수신 확률에 따라 변함을 보였다. 전송 실패 확률을 이용하여 전송실패 확률 ${\epsilon}$을 만족시키는 ${\epsilon}$-용량 (${\epsilon}$-outage capacity) 을 구하였고, 네트워크 코딩을 사용했을 때와 안 했을 때의 ${\epsilon}$-용량의 비율을 네트워크 코딩 이득이라 정의하였다. 그리고 네트워크 코딩 이득이 다이버시티 차수의 함수로 표현됨을 보였다. 노드 숫자가 무한하게 많아지게 되면 네트워크 코딩 이득이 점근적으로 $0.25{\epsilon}^{-1}$을 달성할 수 있음을 보였다.

셀룰러 환경에서 통합된 음성과 데이터 트랙픽의 성능분석 (Performance Analysis of Integrated Voice and Data Traffic in a Cellular Environment)

  • 김기완;김두용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.265-267
    • /
    • 2000
  • 본 논문은 셀룰러 이동통신 환경하에서 음성과 데이터가 통합된 통신 시스템의 트래픽 분석 방법을 제안한다. 통합된 통신 시스템에서 음성과 데이터 트래픽은 고유의 채널 영역을 갖고 있고 음성 영역에 유휴한 채널이 있을 경우 데이터 트래픽이 음성 채널을 사용할 수 있으며 음성이 발생하여 필요시 데이터 채널은 preempt 할 수 있는 시스템 제어 방식을 갖는다. 따라서, 본 논문에서는 이와 같이 가변하는 경계를 갖는 시스템의 블록킹 확률과 핸드오프 실패확률 등을 분석한다.

  • PDF

Erlang식의 전화 트래픽에서 최적의 회선수 결정 (Determination of the Optimal Number of Trunks in Telephony Traffic based on Erlang Formular)

  • 정연진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.64-66
    • /
    • 2004
  • 콜 센터에서 CTI(Computer Telephony Integration)서버틀 통해 호(Call)를 제어할 때, 무한 입선 대기식 모델에서는 과잉호에 대한 지연확률이 발생한다. 이 지연 확률이 폴 센터에서 기준으로 삼은 시간 이후에는 호의 손실로 판단하게 되므로 호 접속 실패율을 최소로 하기 위한 노력이 필요하다. 본 논문에서는 AVAYA의 트래픽 계산기를 이용한 모의 실험을 통해 시간당 호 량과 대기시간 변화에 따른 호접속 실패를 최소로 하기 위한 trunk 수와 인원수에 대해 제시하였다.

  • PDF

무선망에서 수정된 Guard 채널 방식을 이용한 멀티미디어 트래픽 할당 알고리즘 (A Multimedia Traffic Allocation Algorithm using the Modified Guard Channel Method in Wireless Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.24-31
    • /
    • 2000
  • 무선 멀티미디어 망에서는 멀티미디어 트래픽의 변동성에 더하여 사용자의 이동성까지 고려하여야 하기 때문에 다양한 멀티미디어 트래픽을 위한 채널 할당 방식이 요구되어진다. 기존의 핸드오프 실패확률을 줄이기 위해 제안된 방식은 guard 채널을 이용한 방법으로 핸드오프 연결을 위하여 각각의 기지국에 guard 채널을 두는 것이다. 본 논문에서는 guard 채널을 사용한 무선 멀티미디어 망에서 핸드오프 연결에 우선권을 주는 효율적 채널 할당 방식을. 제안한다. 제안하는 방법은 guard 채널을 비실시간 연결과 실시간 핸드오프 연결이 공유하여 사용한다. 또한 핸드오프 실패 확률을 줄이기 위해서 망자원이 부족한 경우 진행중인 연결의 서비스 품질을 떨어뜨릴 수 있다. 시뮬레이션을 통하여 제안된 효율적인 채널 할당 방식이 기존에 제안된 방법들에 비해 채널 이용률과 핸드오프 실패확률에 대해서 우수한 성능을 가지고 있음을 보인다.

  • PDF