A memory efficient algorithm for network reliability
dc.contributor.author | Herrmann, Johannes | |
dc.contributor.author | Soh, Sieteng | |
dc.contributor.editor | na | |
dc.date.accessioned | 2017-01-30T12:58:29Z | |
dc.date.available | 2017-01-30T12:58:29Z | |
dc.date.created | 2010-03-07T20:02:19Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Herrmann, Johannes and Soh, Sieteng. 2009. A memory efficient algorithm for network reliability, APCC 2009, Oct 8 2009, pp. 703-707. Shanghai, China: IEEE explore. | |
dc.identifier.uri | http://hdl.handle.net/20.500.11937/27346 | |
dc.description.abstract |
We combine the Augmented Ordered Binary Decision Diagram (OBDD-A) with the use of boundary sets to create a method for computing the exact K-terminal or all-terminal reliability of an undirected network with failed edges and perfect vertices. We present the results of implementing this algorithm and show that the execution time is comparable with the state of the art and the space requirement is greatly reduced. Indeed the space remains constant when networks increase in size but maintain their structure and maximum boundary set size; with the same amount of memory used for computing a 312 and a 31000 grid network. | |
dc.publisher | IEEE explore | |
dc.subject | binary decision diagram | |
dc.subject | network - reliability | |
dc.subject | K-terminal reliability | |
dc.subject | all-terminal reliability | |
dc.subject | space - efficient. - I | |
dc.subject | boundary set | |
dc.title | A memory efficient algorithm for network reliability | |
dc.type | Conference Paper | |
dcterms.source.startPage | 703 | |
dcterms.source.endPage | 707 | |
dcterms.source.title | Proceeding of the 15th Asia-Pacific conference on communications APCC 2009 | |
dcterms.source.series | Proceeding of the 15th Asia-Pacific conference on communications APCC 2009 | |
dcterms.source.isbn | 9787900697271 | |
dcterms.source.conference | APCC 2009 | |
dcterms.source.conference-start-date | Oct 8 2009 | |
dcterms.source.conferencelocation | Shanghai,China | |
dcterms.source.place | na | |
curtin.accessStatus | Open access | |
curtin.faculty | School of Science and Computing | |
curtin.faculty | Department of Computing | |
curtin.faculty | Faculty of Science and Engineering |