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.

 

Article Information
Editor(s):
(1) Serkan Araci, Hasan Kalyoncu University, Turkey.
Reviewers:
(1) Abdullah Sonmezoglu, Bozok University, Turkey.
(2) Qingzhen Xu, South China Normal University, China.
(3) Sushil Ghimire, Kantipur Engineering College, Tribhuvan University, Nepal.
Complete Peer review History: http://www.sciencedomain.org/review-history/19261

 

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

Nature (Impact Factor: 41.6) confirmed high standard of SDI journal and its editors

We are happy to inform that Nature (Impact Factor: 41.6) confirmed high standard of SDI journal and ...

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

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

Science (IF: 31) report confirmed the high standard of SDI journal

As per a recent report (Link) of Science journal (present Impact factor 31), one of our journal (Bri...

SDI introduced Post-publication peer review by its comment section

SDI journals encourage Post-publication peer review by its comment section   Policy details a...

SDI promotes transparent Advanced OPEN peer review

We have migrated to transparent and toughest ‘Advanced OPEN peer review’ system (...



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-2018, SCIENCEDOMAIN international. All rights reserved.