A Faster Method for Exactly Evaluating One-to-all Reliabilities of Telecommunications Networks

摘要

A previously proposed method for evaluating one-to-all reliability quickly is only an approximation, and its error estimation is problematic because the error bounds are estimated after the approximation algorithm is executed. Many trial-and-error executions are required to reach sufficient error bounds. A method for exact evaluation has now been developed that does not require trial-and-error executions to determine whether the evaluation error is sufficiently small. The key idea is the application of a factoring method to evaluate one-to-all reliability. Evaluation examples show that this method achieves sufficiently quick evaluation that is clearly faster than the previously proposed method. This method will thus be useful for designing telecommunications networks in developing countries. (C) 2017 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.