An Algorithm For Approximating The Reliability of Network with Multistate Units

,; ,

Journal of Korean Society for Quality Management > Volume 30(1); 2002 > Article

Journal of Korean Society for Quality Management 2002;30(1): 162-.

다중상태 유닛들의 망 신뢰도 근사 계산을 위한 알고리즘

오대호¹, 염준근²

¹한림정보산업대학 컴퓨터응용과
²동국대학교 통계학과

An Algorithm For Approximating The Reliability of Network with Multistate Units

ABSTRACT

A practical algorithm of generating most probable states in decreasing order of probability, given the probability of each unit`s state, is suggested for approximating reliability(performability) evaluation of a network with multistate(multimode) units. Method of approximating network reliability for a given measure with most probable states is illustrated with a numerical example. The proposed method in this paper is compared with the previous method regarding memory requirement. Our method has some advantages for computation and achieves improvement with regard to memory requirement for a certain condition judging from the computation experiment.

Key Words: Most probable states;Multistate unit;Network reliability;