A set theory based method to derive network reliability expressions of complex system topologies

  • Authors:
  • Padmanabhan Balasubramanian;Nikos E. Mastorakis

  • Affiliations:
  • School of Computer Science, The University of Manchester, Manchester, United Kingdom;Division of Electrical Engineering and Computer Science, Military Institutions of University Education, Hellenic Naval Academy, Piraeus, Greece

  • Venue:
  • ACC'10 Proceedings of the 2010 international conference on Applied computing conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network reliability evaluation is important for the planning, design and control of arbitrary systems. A novel set theory based method for deriving terminal reliability expressions of complex system configurations is described in this paper. The reliability formula of a networked system is expressed as sum of disjoint products, where the product terms represent conjunctions of Boolean variables and are all mutually exclusive. We approach the problem of deriving minimized sum of disjoint products given a complex system topology from a logic synthesis perspective, and show how our proposed method fares well in comparison with the results generated using a widely preferred two-level logic minimizer for some benchmarks.