K-terminal Network Reliability Evaluation Using Binary Decision Diagram

Author

Ghasemzadeh, Mohammad ; Meinel, Christoph ; Khanji, Sara

Author_Institution

Comput. Eng. Dept., Yazd Univ., Yazd

fYear

2008

Firstpage

1

Lastpage

5

Abstract

Binary decision diagram (BDD) is a modern data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm for network reliability can be improved and implemented efficiently using CUDD - Colorado University decision diagram.

Keywords

Boolean algebra; binary decision diagrams; data structures; telecommunication network reliability; telecommunication terminals; Boolean formulas; Colorado University decision diagram; K-terminal network reliability evaluation; binary decision diagram; data structure; network reliability analysis; Binary decision diagrams; Boolean functions; Computer languages; Computer network reliability; Computer networks; Data engineering; Data structures; Packaging; Reliability engineering; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on

Conference_Location

Damascus

Print_ISBN

978-1-4244-1751-3

Electronic_ISBN

978-1-4244-1752-0

Type

conf

DOI

10.1109/ICTTA.2008.4530175

Filename

4530175