文章基本信息

标题：Network Reliability Computation by using Different Binary Decision Diagrams
本地全文：下载
作者：Manoj Singhal ; R. K. Chauhan ; Girish Sharma 等
期刊名称：International Journal of Distributed and Parallel Systems
印刷版ISSN：2229-3957
电子版ISSN：0976-9757
出版年度：2010
卷号：1
期号：1
DOI：10.5121/ijdps.2010.1106
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：In this Paper we consider three different types of variable ordering; namely optimal ordering, good ordering and bad ordering for constructing the BDD of a given network by applying three different heuristics. This classification is based on the size of the BDD, because the size of the BDD strongly depends on the ordering of variables. After that we find the reliability of the given network by these different BDD. It is observed experimentally that the results (Reliability) of applying Classical Inclusionexclusion principle are the same as obtained by applying BDD for calculating reliability of a given network in each case. However the complexity of the BDD increases in bad ordering case
关键词：Binary Decision Diagrams (BDD); Directed Acyclic Graph (DAG);Computer communication Network (CNN); Ordered Binary Decision Diagrams;(OBDD); Modified Binary Decision Diagrams (MBDD).