A decomposition algorithm for network reliability evaluation
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Using Multi-valued Decision Diagrams to Solve the Expected Hop Count Problem
WAINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops
A memory efficient algorithm for network reliability
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Improving Reliability Calculation with Augmented Binary Decision Diagrams
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
IEEE Communications Magazine
On the optimization of heterogeneous MDDs
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
| Hi-index | 0.00 |
The Ordered Binary Decision Diagram (OBDD) has been efficiently used to compute the communication network (CN) reliability (REL). The boundary set method (BS) is used to improve the efficiency of the OBDD approach, while the augmented OBDD diagrams (OBDD-A) that stores CN information in its nodes has been proposed to solve other CN performance metrics in addition to REL. The hybrid OBDD (OBDD-H) combines the BS and OBDD-A features to further improve the performance of the OBDD method. However, both BS and OBDD-H address only CN with communication link (edge) failure. In this paper, we generalize OBDD-H for networks with edge and/or device (vertex) failures. We also present a hybrid ordered multi-variate decision diagram (OMDD-H) to compute the performance metrics of CN with vertex and link failures. This paper examines the time and space complexities of OBDD-H, and shows that OMDD-H can compute the REL in CN with fallible vertices and edges in the same order of complexities as BS or OBDD-H computing the same network with only vertex failure.