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
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;
Conference_Titel :
Reliability and Maintainability, 2004 Annual Symposium - RAMS
Print_ISBN :
0-7803-8215-3
DOI :
10.1109/RAMS.2004.1285437