An Alternate Approach to Compute the Reliability of a Computer Communication Network Using Binary Decision Diagrams

被引：2

作者：

Singhal, Manoj ^{[1
]}

Chauhan, R. K. ^{[2
]}

Sharma, Girish ^{[3
]}

机构：

[1] Acad Business & Engn Sci, Deptt MCA, 19th KM Stone Delhi Hapur Pass Rd NH 24, Ghaziabad, UP, India

[2] Kurukshetra Univ, Dept Comp Sci & Appl, Kurukshetra, Haryana, India

[3] Bhai Parmanand Inst Bussiness Studies, Dept MCA, Delhi, India

来源：

CONTEMPORARY COMPUTING, PT 1 | 2010年 / 94卷

关键词：

Binary Decision Diagrams (BDD); Directed Acyclic Graph (DAG); Computer Communication Network (CCN); Modified Binary Decision Diagrams (MBDD); ALGORITHM; REDUCTIONS; COMPLEXITY; OBDD;

D O I：

10.1007/978-3-642-14834-7_16

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we adopted an efficient approach for generating the binary decision diagram of a computer communication network represented in the form of a directed graph for calculating the reliability of the computer communication network. We have shown that this binary decision diagram is of the minimum size. We have also generated modified binary decision diagrams of the given graph when a particular edge of this graph is down and these modified binary decision diagrams are of minimum size. Conclusively, we can say that if all min-paths of a network are disjoint, then more than one optimal ordering may be possible for finding the reliability of a computer communication network.

引用

页码：160 / +

页数：4

共 50 条

[1] Generating a network reliability formula by using binary decision diagrams
Ikeda, Yasuhiro
Kawahara, Ryoichi
Saito, Hiroshi
[J]. IEICE COMMUNICATIONS EXPRESS, 2015, 4 (09): : 299 - 303
[2] Terminal reliability using binary decision diagrams
Singh, H
Vaithilingam, S
Anne, RK
Anneberg, L
[J]. MICROELECTRONICS AND RELIABILITY, 1996, 36 (03): : 363 - 365
[3] Fault-tolerant network reliability and importance analysis using binary decision diagrams
Xing, LD
[J]. ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2004 PROCEEDINGS, 2004, : 122 - 128
[4] K-terminal network reliability measures with binary decision diagrams
Hardy, Gary
Lucet, Corinne
Lininios, Nikolaos
[J]. IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) : 506 - 515
[5] Efficient construction of binary decision diagrams for network reliability with imperfect vertices
Kawahara, Jun
Sonoda, Koki
Inoue, Takeru
Kasahara, Shoji
[J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 188 : 142 - 154
[6] Using binary decision diagrams for representation and analysis of communication protocols
Sisto, R
[J]. COMPUTER NETWORKS, 2000, 32 (01) : 81 - 98
[7] Reliability analysis based on binary decision diagrams
Zhou, Jinglun
Sun, Quan
[J]. Journal of Quality in Maintenance Engineering, 1998, 4 (02): : 150 - 161
[8] Binary decision diagrams on network of workstations
Ranjan, RK
Sanghavi, JV
Brayton, RK
SangiovanniVincentelli, A
[J]. INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1996, : 358 - 364
[9] A rewriting approach to binary decision diagrams
Zantema, H
van de Pol, J
[J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2001, 49 (1-2): : 61 - 86
[10] A reliability analysis method using binary decision diagrams in phased mission planning
Prescott, D. R.
Remenyte-Prescott, R.
Reed, S.
Andrews, J. D.
Downes, C. G.
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2009, 223 (O2) : 133 - 143

← 1 2 3 4 5 →