Improving reliability calculation with augmented binary decision diagrams
| dc.contributor.author | Herrmann, Johannes u | |
| dc.contributor.editor | Lisa O'Connor | |
| dc.date.accessioned | 2017-01-30T13:26:48Z | |
| dc.date.available | 2017-01-30T13:26:48Z | |
| dc.date.created | 2010-12-14T20:02:51Z | |
| dc.date.issued | 2010 | |
| dc.identifier.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. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/31674 | |
| dc.description.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. | |
| dc.publisher | IEEE Computer Society | |
| dc.subject | space efficient | |
| dc.subject | network reliability | |
| dc.subject | binary decision diagram | |
| dc.subject | all-terminal reliability | |
| dc.subject | Kterminal reliability | |
| dc.title | Improving reliability calculation with augmented binary decision diagrams | |
| dc.type | Conference Paper | |
| dcterms.source.startPage | 328 | |
| dcterms.source.endPage | 333 | |
| dcterms.source.title | Proceedings 24th International Conference on Advanced Information Networking and Applications | |
| dcterms.source.series | Proceedings 24th International Conference on Advanced Information Networking and Applications | |
| dcterms.source.isbn | 9780769540184 | |
| dcterms.source.conference | 24th International Conference on Advanced Information Networking and Applications | |
| dcterms.source.conference-start-date | Apr 20 2010 | |
| dcterms.source.conferencelocation | Perth, Western Australia | |
| dcterms.source.place | Los Alamitos, California | |
| curtin.note |
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. | |
| curtin.accessStatus | Open access | |
| curtin.faculty | School of Science and Computing | |
| curtin.faculty | Department of Computing | |
| curtin.faculty | Faculty of Science and Engineering |