Quick Menu

Upcoming Journals

British Journal of Mathematics & Computer Science

British Journal of Mathematics & Computer Science, ISSN: 2231-0851,Vol.: 22, Issue.: 3

 

Original-research-article

 

Computation of k-out-of-n System Reliability via Reduced Ordered Binary Decision Diagrams

 

 

Ali Muhammad Ali Rushdi1 and Alaa Mohammad Alturki1*

1King Abdulaziz University, PO.Box 80204, Jeddah 21589, Saudi Arabia.

 

Abstracts

 

A prominent reliability model is that of the partially-redundant (k-out-of-n) system. We use algebraic as well as signal-flow-graph methods to explore and expose the AR algorithm for computing k-out-of-n reliability. We demonstrate that the AR algorithm is, in fact, both a recursive and an iterative implementation of the strategy of Reduced Ordered Binary Decision Diagrams (ROBDDs). The underlying ROBDD for the AR recursive algorithm is represented by a compact Signal Flow Graph (SFG) that is used to deduce AR iterative algorithms of quadratic temporal complexity and linear spatial complexity. Extensions of the AR algorithm for (single or scalar) threshold, double-threshold, vector-threshold, and k-to-l-out-of-n systems have similar ROBDD interpretations.

 

Keywords :

AR algorithm; k-out-of-n system; reduced ordered binary decision diagram; reliability; signal flow graph.

 

Full Article - PDF    Page 1-9    Article Metrics

 

DOI : 10.9734/BJMCS/2017/33642

Review History    Comments

Search this site

Advanced Search

Announcement & News

ISI Thomson Reuters selected British Journal of Pharmaceutical Research for Emerging Sources Citation Index

We are delighted to inform that ISI Thomson Reuters selected British Journal of Pharmaceutical Resea...

SCOPUS selected Annual Research & Review in Biology (ARRB)

We are delighted to inform that famous indexing organization SCOPUS (from Elsevier) selected  A...

Index Copernicus Evaluation Result Released

We are delighted to inform that Index Copernicus (a leading indexing organization from Pol...

Journal Repository (JR): Permanent Digital Archiving of SDI journals

SDI is happy to announce that all our journals are now permanently archived in Journal Repository (J...

Index Copernicus Value of British Journal of Medicine and Medical Research

  We are delighted to inform that Index Copernicus (a leading indexing organization ...

SDI journal got 35th ranking in Publons

We are delighted to announce (as of 04/01/2016) that British Journal of Medicine and Medical Re...

Growth of SDI and world publication market

As of 2014, total 25,064 journals are competing in World market of journal publication. In 2011, tot...

Publication and site statistics (up to Sept, 2015)

  Number of submission: 22181 (Total up to Sept, 2015) Number of published paper: 10949&n...

Index Medicus selected 15 SDI journals

We are delighted to inform that Index Medicus (IMSEAR) has selected following 15 SDI journals for in...

SCIENCEDOMAIN international received 5844 submissions in 2013

SCIENCEDOMAIN international is pleased to announce that it has received 5844 submissions in 2013, ac...



SCIENCEDOMAIN Awards

  • No Awards listed.

Browser Compatibility : Mozila firefox, Google Crome and IE 7 & above. Creative Commons License Terms & Condition   |   Privacy Policy   |   Join Us   |   Help   |   Contact Us
© Copyright 2010-2017, SCIENCEDOMAIN international. All rights reserved.