Using Multi-valued Decision Diagrams to Solve the Expected Hop Count Problem

  title={Using Multi-valued Decision Diagrams to Solve the Expected Hop Count Problem},
  author={Johannes Ulrich Herrmann and Sieteng Soh and Geoff A. W. West and Suresh Rai},
  journal={2009 International Conference on Advanced Information Networking and Applications Workshops},
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 2´100 grid network with 299 paths, which is unsolvable using existing techniques. We show that OMDD-A generates significantly fewer nodes than… CONTINUE READING
3 Citations
20 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 20 references

On Computing the Reliability and Expected Hop Count of Wireless Communication Networks

  • S. Soh, W. Lau, S. Rai
  • Int. Journal Performability Engineering (IJPE…
  • 2007
Highly Influential
5 Excerpts

Determining terminal-pair reliability based on edge expansion diagrams using OBDD

  • S.-Y. Kuo, S.-K. Lu, F.-M. Yeh
  • IEEE Trans. Reliability, vol. 48, Dec. 1999, pp…
  • 1999
Highly Influential
8 Excerpts

An OBDD Approach for Computing Expected Hop Count of Communication Networks

  • J. Herrmann, S. Soh, G. West
  • PEECS Perth, Australia: Curtin University of…
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…