Using multi-valued decision diagram to solve the expected hop count problem
| dc.contributor.author | Herrmann, Johannes u | |
| dc.contributor.author | Soh, Sieteng | |
| dc.contributor.author | West, Geoffrey | |
| dc.contributor.author | Rai, S. | |
| dc.contributor.editor | Irfan Awan | |
| dc.contributor.editor | Muhammad Younas | |
| dc.contributor.editor | Takahiro Hara | |
| dc.contributor.editor | Arjan Durresi | |
| dc.date.accessioned | 2017-01-30T12:17:17Z | |
| dc.date.available | 2017-01-30T12:17:17Z | |
| dc.date.created | 2010-03-07T20:02:19Z | |
| dc.date.issued | 2009 | |
| dc.identifier.citation | Herrmann, Johannes u and Soh, Sieteng and West, Geoffrey and Rai, S. 2009. Using multi-valued decision diagram to solve the expected hop count problem, in Awan, I. and Younas,M. and Hara,T. and Durresi, A. (ed), AINA 2009, May 26 2009, pp. 419-424.Bradford,United Kingdom: IEEE Computer society. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/20073 | |
| dc.description.abstract |
The Expected Hop Count (EHC) of a computer communication network has so far been computed for network models that consider only device or link failure, but not both. We introduce an Augmented Ordered Multi-valued Decision Diagram (OMDD-A) to obtain the EHC of a network in which both devices and links may fail. The OMDD-A approach can compute the EHC of a 2100 grid network with 299 paths, which is unsolvable using existing techniques. We show that OMDD-A generates significantly fewer nodes than the corresponding ordered binary decision diagram, leading to large reductions in processing time. | |
| dc.publisher | IEEE Computer society | |
| dc.relation.uri | http://www.inf.brad.ac.uk/~iawan/aina/home.php | |
| dc.subject | network reliability | |
| dc.subject | imperfect nodes | |
| dc.subject | multi-value decision diagram | |
| dc.subject | expected hop count | |
| dc.subject | imperfect - links | |
| dc.title | Using multi-valued decision diagram to solve the expected hop count problem | |
| dc.type | Conference Paper | |
| dcterms.source.startPage | 419 | |
| dcterms.source.endPage | 424 | |
| dcterms.source.title | The IEEE 23rd international conference on advanced information networking and applications workshops/symposia | |
| dcterms.source.series | The IEEE 23rd international conference on advanced information networking and applications workshops/symposia | |
| dcterms.source.isbn | 9780769536392 | |
| dcterms.source.conference | AINA 2009 | |
| dcterms.source.conference-start-date | May 26 2009 | |
| dcterms.source.conferencelocation | Bradford,United Kingdom | |
| dcterms.source.place | Los Alamitos,California | |
| curtin.note |
Copyright © 2009 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 |