View Item 

Improving reliability calculation with augmented binary decision diagrams

Access Status
Open access
Authors
Herrmann, Johannes u
Date
2010
Type
Conference Paper

Metadata
Show full item record
Citation
Herrmann, Johannes u. 2010. Improving reliability calculation with augmented binary decision diagrams, in O'Connor, L. (ed), 24th International Conference on Advanced Information Networking and Applications, Apr 20 2010, pp. 328-333. Perth, Western Australia: IEEE Computer Society.
Source Title
Proceedings 24th International Conference on Advanced Information Networking and Applications
Source Conference
24th International Conference on Advanced Information Networking and Applications
ISBN
Faculty
School of Science and Computing
Department of Computing
Faculty of Science and Engineering
Remarks

Copyright © 2010 IEEE This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

URI
Collection
Abstract

The Augmented Ordered Binary Decision Diagram (OBDD-A) has been shown to be extremely efficient for reliability calculations, especially when combined with the Boundary Set method of partition representation. The existing OBDD-A follows the Boundary Set method closely, requiring the calculation of partition numbers large enough to exceed the capacity of native storage types in languages such as C++. By omitting the use of partition numbers the execution speed of the algorithm is increased, while the low memory usage of an OBDD-A is maintained. We compare the new OBDD-A to the existing version on a number of networks, showing that processing time for large networks increases significantly.