A memory efficient algorithm for network reliability

QR Code

A memory efficient algorithm for network reliability

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

Full description

Bibliographic Details
Main Authors:	Herrmann, Johannes, Soh, Sieteng
Other Authors:	na
Format:	Conference Paper
Published:	IEEE explore 2009
Subjects:	binary decision diagram network - reliability K-terminal reliability all-terminal reliability space - efficient. - I boundary set
Online Access:	http://hdl.handle.net/20.500.11937/27346

Similar Items

Improving reliability calculation with augmented binary decision diagrams
by: Herrmann, Johannes u
Published: (2010)

A Practical Algorithm for Reliable Network Topology Design
by: Elshqeirat, B., et al.
Published: (2013)

On augmented OBDD and performability for sensor networks
by: Herrmann, Johannes, et al.
Published: (2010)

An efficient algorithm for exact computation of system and survival signatures using binary decision diagrams
by: Reed, Sean
Published: (2017)

Using reliability analysis to support decision making in phased mission systems
by: Zhang, Yang, et al.
Published: (2017)

Computing performability for wireless sensor networks
by: Herrmann, Johannes U., et al.
Published: (2012)

Using multi-valued decision diagram to solve the expected hop count problem
by: Herrmann, Johannes u, et al.
Published: (2009)

Development of BDD models for decision support in phased mission systems
by: Zhang, Yang
Published: (2016)

A Dynamic Programming Algorithm for Reliable Network Design
by: Elshqeirat, Basima, et al.
Published: (2014)

Reliability and availability for substation communication systems using IEC61850
by: Das, Narottam, et al.
Published: (2013)

Dynamic Programming for Minimal Cost Topology with Reliability Constraint
by: Elshqeirat, B., et al.
Published: (2013)

Topology Design with Minimal Cost Subject to Network Reliability Constraint
by: Elshqeirat, Basima, et al.
Published: (2015)

Dynamic Programming for Minimal Cost Topology with Two Terminal Reliability Constraint
by: Elshqeirat, B., et al.
Published: (2013)

Edge disjoint paths with minimum delay subject to reliability constraint
by: Loh, Rue-chze, et al.
Published: (2009)

Prime implicants for modularised non-coherent fault trees using binary decision diagrams
by: Remenyte-Prescott, Rasa, et al.
Published: (2007)

Human Reliability as a Source of Error in Research
by: Chevez Bernaldo de Quiros, A., et al.
Published: (2008)

Assessing The Reliability Of System Modules Used In Multiple Lifecycles
by: Mazhar, Muhammad Ilyas, et al.
Published: (2009)

Benchmarking practice for ports terminal operations: A comparative study between theoretical and practical approaches
by: Faruquee, Murtaza
Published: (2015)

How reliable are case formulations?: a systematic literature review
by: Flinn, Lucinda, et al.
Published: (2015)

Applying reliability engineering techniques to the process of community pharmacy dispensing
by: Naybour, Matthew
Published: (2020)

Complexity Analysis at Design Stages of Service Oriented Architectures as a Measure of Reliability Risks
by: Sheikh, M., et al.
Published: (2010)

Bounds on fake weighted projective space
by: Kasprzyk, Alexander M.
Published: (2009)

Modelling component reliability using warranty data
by: Summit, Raymond
Published: (2012)

Power routing: a new paradigm for maintenance scheduling
by: Liserre, Marco, et al.
Published: (2020)

Bi-Objective Network Topology Design with Reliability Constraint
by: Elshqeirat, Basima, et al.
Published: (2015)

Design of high reliability power converters for aerospace applications
by: Harikumaran, Jayakrishnan
Published: (2022)

Remaining life estimation of used components in consumer products: Life cycle data analysis by Weibull and artificial neural networks
by: Mazhar, Ilyas, et al.
Published: (2007)

Reliability-based approach to the robustness of corroded reinforced concrete structures
by: Cavaco, Eduardo S., et al.
Published: (2017)

The value relevance and reliability of reported goodwill and identifiable intangible assets
by: Dahmash, F., et al.
Published: (2009)

Investigation and statistical simulation of variation aware 14nm SRAM cache memory architecture
by: Pour, Somayeh Rahimi
Published: (2011)

Estimating the reliability model parameters through a simulation of warranty claims: How much data is needed?
by: Summit, Raymond
Published: (2012)

A Psychometric Examination of a Modified Eight-Item Version of the Children’s Eating Disorder Examination
by: Jongenelis, Michelle, et al.
Published: (2014)

Side-to-side range of movement variabilitiy in variants of the median and radial neurodynamic test sequences in asymptomatic people
by: Stalioraitis, V., et al.
Published: (2014)

Validity and Reliability of a Food Frequency Questionnaire to Assess Habitual Dietary Intake in Northern Vietnam
by: Van Dinh, T., et al.
Published: (2013)

On the effects of energy-aware traffic engineering on routing reliability
by: Lin, Gongqi, et al.
Published: (2013)

Energy-aware traffic engineering with reliability constraint
by: Lin, GongQi, et al.
Published: (2015)

Reliability and validity of the Pragmatics Observational Measure (POM): A new observational measure of pragmatic language for children
by: Cordier, Reinie, et al.
Published: (2014)

Addressing the most reliable edge-disjoint paths with a delay constraint
by: Loh, Rue-chze, et al.
Published: (2011)

A method for measurement of the hypertrophic first metatarsal medical eminence on foot radiographs - A reliability study with surgical implications
by: Armanasco, P., et al.
Published: (2014)

Review and application of Artificial Neural Networks models in reliability analysis of steel structures
by: Chojaczyk, A.A., et al.
Published: (2015)

Cannot write session to /tmp/vufind_sessions/sess_v661eiocedu87is5o6om3rti7d