Summary
Asia-Pacific Network Operations and Management Symposium
2019
Session Number:P3
Session:
Number:P3-9
BDD Method for Evaluating Reliability of Traffic-Path-Based Network Model
Takuto Koizum, Masahiro Hayashi,
pp.-
Publication Date:2019/9/18
Online ISSN:2188-5079
Summary:
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.