Using multi-valued decision diagram to solve the expected hop count problem

Using multi-valued decision diagram to solve the expected hop count problem

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 link...

Full description

Bibliographic Details
Main Authors: Herrmann, Johannes u, Soh, Sieteng, West, Geoffrey, Rai, S.
Other Authors: Irfan Awan
Format: Conference Paper
Published: IEEE Computer society 2009
Subjects:
network reliability
imperfect nodes
multi-value decision diagram
expected hop count
imperfect - links
Online Access:http://www.inf.brad.ac.uk/~iawan/aina/home.php
http://hdl.handle.net/20.500.11937/20073

Internet

http://www.inf.brad.ac.uk/~iawan/aina/home.php
http://hdl.handle.net/20.500.11937/20073

Similar Items