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

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

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.