Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    A memory efficient algorithm for network reliability

    133705_StreamGate.pdf (290.6Kb)
    Access Status
    Open access
    Authors
    Herrmann, Johannes
    Soh, Sieteng
    Date
    2009
    Type
    Conference Paper
    
    Metadata
    Show full item record
    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.
    Source Title
    Proceeding of the 15th Asia-Pacific conference on communications APCC 2009
    Source Conference
    APCC 2009
    ISBN
    9787900697271
    Faculty
    School of Science and Computing
    Department of Computing
    Faculty of Science and Engineering
    URI
    http://hdl.handle.net/20.500.11937/27346
    Collection
    • Curtin Research Publications
    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.

    Related items

    Showing items related by title, author, creator and subject.

    • On computing the reliability of opportunistic multihop networks with Mobile relays
      Khanna, G.; Chaturvedi, S.; Soh, Sie Teng (2019)
      Opportunistic multihop networks with mobile relays recently have drawn much attention from researchers across the globe due to their wide applications in various challenging environments. However, because of their peculiar ...
    • Energy-aware traffic engineering with reliability constraint
      Lin, GongQi; Soh, Sieteng; Chin, K. (2015)
      Current network infrastructures are over-provisioned to increase their resilience against resource failures. Such strategies exhibit poor energy efficiency during off-peak periods. In this respect, energy aware Traffic ...
    • On the effects of energy-aware traffic engineering on routing reliability
      Lin, Gongqi; Soh, Sieteng; Chin, K.; Lazarescu, Mihai (2013)
      Current network infrastructures are over-provisioned to increase their resilience against resource failures, e.g., bundled links and nodes, as well as congestion during peak hours. However such strategies waste resources ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.