이진상태 무방향 네트워크의 모든 노드 쌍 신뢰성 계산을 위한 새로운 알고리즘

초록

본 논문은 이진 상태 네트워크에서 두 특정 노드 간의 신뢰성을 평가하기 위해 개발된 all-pairs BAT 알고리즘에 대해 설명한다. 이 알고리즘은 기존의 binary-addition-tree 알고리즘과 layered-search 알고리즘을 수정하여 제안되었다. 실험 결과, 20개의 벤치마크 문제에서 새로운 알고리즘이 기존 방법보다 효율적임이 입증되었다.

상세 요약

본 논문은 이진 상태 네트워크의 신뢰성 평가를 위한 새로운 접근법을 제안한다. 이진 상태 네트워크는 각 구성 요소가 작동 중 또는 고장 난 상태로 표현되는 기본적인 네트워크 모델이다. 특히, 두 노드 간의 신뢰성을 계산하는 것은 네트워크 기능과 성능을 평가하는 중요한 지표다. 그러나 이러한 계산은 복잡성이 높아 효율적인 알고리즘이 필요하다. 이 연구에서는 all-pairs BAT 알고리즘을 제안한다. 이 알고리즘은 기존의 binary-addition-tree (BAT) 알고리즘과 layered-search algorithm (LSA)를 수정하여 개발되었다. 이를 통해 모든 노드 쌍에 대한 신뢰성을 효율적으로 계산할 수 있다. 논문에서는 이론적 분석 및 실험을 통해 제안된 알고리즘이 기존 방법보다 우수함을 보여주고 있다.