2012 | OriginalPaper | Buchkapitel
A Practical Method for Evaluating the Reliability of Telecommunication Network
verfasst von : Mohamed-Larbi Rebaiaia, Daoud Ait-Kadi, Denis Page
Erschienen in: Networked Digital Technologies
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The reliability of networks is defined as the probability that a system will perform its intended function without failure over a given period of time. Computing the reliability of networks is an NP-hard problem, which need efficient techniques to be evaluated. This paper presents a network reliability evaluation algorithm using Binary Decision Diagrams (BDD). The solution considers the 2-terminal reliability measure and proceeds first by enumerating the minimal paths set from which a BDD is generated. The algorithm has been implemented in Java and MatLab and experienced using a real radio telecommunication network. The results of such application have testified that the program didn’t need large memory size and big time requirement.