BDD Method for Evaluating Reliability of Traffic-Path-Based Network Model

This paper proposes a new method for evaluating the reliability of traffic-path-based models representing telecommunications networks. The key idea is to use the binary decision diagram (BDD) method, which memorizes the computational results in the binary expansion appearing in the evaluation, so that we can reuse them in further steps. While this method is a fast evaluation for other models such as graph-based models, no previous work has applied it to a traffic-path-based network model. Our numerical experimental results show that the BDD method is surely faster for large models than the most recently proposed existing method.