ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A New Optimal Approach for evaluating the size of BDD for calculating the Reliability of a CCN

Journal: International Journal of Advanced Networking and Applications (Vol.1, No. 04)

Publication Date:

Authors : ; ; ;

Page : 230-235

Keywords : Binary Decision Diagrams (BDD); Directed Acyclic Graph (DAG); Computer communication Network (CNN); Ordered Binary Decision Diagrams (OBDD);

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper we adopted a new approach for evaluating the size of the BDD and also generated modified binary decision diagrams for calculating the reliability of the given directed computer communication network. We have also shown that these modified binary decision diagrams are of minimum size. Conclusively, we can say that more than one optimal variable ordering may exist for finding the reliability of particular networks.

Last modified: 2015-12-05 20:45:05