• DocumentCode
    2795253
  • Title

    A reliability block diagramming tool to describe networks

  • Author

    Sahinoglu, Mehmet ; Ramamoorthy, C.V. ; Smith, Alice E. ; Dengiz, Berna

  • Author_Institution
    Troy State Univ., Montgomery, AL, USA
  • fYear
    2004
  • fDate
    26-29 Jan. 2004
  • Firstpage
    141
  • Lastpage
    145
  • Abstract
    The proposed tool, using a novel "compression algorithm" is capable of reducing any complicated series-parallel system to a visible sequence of series and parallel blocks in a reliability block diagram (RBD) by first finding all existing paths, then algorithmically compressing all redundant component duplications and finally calculating an exact reliability and creating an encoding of the topology. A fast algorithm to perform state enumeration in a hybrid form assisted by the polish encoding approach on complex networks to compute the exact s-t reliability is in progress by the authors. The graphical screening ease and convenience of this algorithm is advantageous for planners and designers trying to improve system reliability by allowing a quick and efficient intervention that may be required at a dispatch center to observe routine operations and/or identify solution alternatives in case of a crisis. Note, s denotes the source and t denotes the target.
  • Keywords
    computational complexity; data compression; encoding; network topology; telecommunication network reliability; complex networks; compression algorithm; encode-decode; graphical screening; polish encoding approach; reliability block diagramming tool; s-t reliability; series-parallel system; system reliability; Algorithm design and analysis; Binary decision diagrams; Complex networks; Computational complexity; Computer applications; Computer networks; Encoding; Java; Network topology; Reliability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Reliability and Maintainability, 2004 Annual Symposium - RAMS
  • Print_ISBN
    0-7803-8215-3
  • Type

    conf

  • DOI
    10.1109/RAMS.2004.1285437
  • Filename
    1285437