시간제약하의 네트워크 신뢰성 계산에 대한 알고리즘

An Algorithm for Computing the Source-to-Terminal Reliability in the Network with Delay

  • 홍순식 (서울대학교 공과대학 산업공학과) ;
  • 이창훈 (서울대학교 공과대학 산업공학과)
  • 발행 : 1986.06.30

초록

In this paper, we are modeling the problem of the reliability evaluation in the network with delay. The triconnected decomposition and factoring algorithm for the network reliability, known as the most efficient algorithm, does not work in this constrained problem. So, we propose some ideas that reduce the above constrained problem to the general network reliability problem. We also present an algorithm for the reliability evaluation in the network with delay based on these ideas.

키워드