Reliability computation of communication network with enhanced OBDD method
XIAO Yu-feng1,LI Xin2,LI Yu-hong2,JIANG Hong1
(1.School of Information Engineering, Southwestern University of Science & Technology, Mianyang Sichuan 621010, China; 2.State Key Laboratory of Networking & Switching, Beijing University of Posts & Telecommunications, Beijing 100876, China)Abstract:This paper proposed an enhanced OBDD method to compute the reliability of communication network. Taking into account the component failures from CCF (common cause failure), this new method could calculate the reliability value more accurately.After constructing the OBDD of the original network, it executed computations with common cause variable set.Because only one OBDD was created and stored, much computation time and storage space was saved.The experiments show this method can efficiently evaluate the network reliability, and it costs less time and storage than ordinary OBDD method. ......