An algorithm to code and decode complex systems, and to compute s-t reliability

Proceedings - Annual Reliability and Maintainability Symposium

Volumn , Issue , 2005, Pages 67-70

  Sahinoglu, Mehmet ^a,b,c,d,e,f  

^a TROY UNIVERSITY   (United States)

^b ACHE (Alabama Commission of Higher Education)   (United States)

^c ACHE ^*  (United States)

^d SDPS (Society of Design and Process Science)   (United States)

^e IEEE   (United States)

^f ACM   (United States)

Author keywords

Encode Decode; Fast Upper Bound; Hybrid Form; RBD; s t Reliability

Indexed keywords

ENCODE-DECODE; FAST UPPER BOUNND; HYBRID FORMS; RBD; S-T RELIABILITY; FAST UPPER BOUND; HYBRID FORM;

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DECODING; LARGE SCALE SYSTEMS; RELIABILITY; TOPOLOGY; ALGORITHMS; COMPUTATIONAL METHODS; GRAPHICAL USER INTERFACES;

ALGORITHMS; LARGE SCALE SYSTEMS;

EID: 27644493642     PISSN: 0149144X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. C. J. Colbourn, "Combinatorial aspects of network reliability", Annals of Operations Research, vol. R-30, 1981, pp. 32-35.
2. K. K. Aggarwal and S. Rai, "Reliability evaluation in computer communication networks", IEEE Trans. on Reliability, R-30, No.1, 1981, pp. 32-35.
3. R. H. Jan, "Design of Reliable Networks", Computers and Operations Research, Vol. 20, No.1, 1993, pp. 25-34.
4. M. S. Yeh, J. S. Lin and W. C. Yeh, "New Monte Carlo Method for Estimating Network Reliability", Proceedings of 16th Inter. Conference on Computers and Industrial Engineering, 1994, pp.723-26.
5. G. S. Fishman, "A Comparison of Four Monte Carlo Methods for Estimating the Probability of s-t Connectedness", IEEEon Reliability, vol. R35, No. 2, 1986, pp.145-155.
6. M. Sahinoglu, D. Libby, "Sahinoglu-Libby (SL) Probability Density Function-Component Reliability Applications in Integrated Trans. Networks", Proc. Ann. Reliability & Maintainability Symp., RAMS03, Jan. 27-30, 2004, Tampa, FL, pp. 280-87
7. B. Dengiz, F. Altiparmak, A. E. Smith, "Efficient Optimization of all-Terminal Reliable Networks Using Evolutionary Approach", IEEE Trans. on Reliability, vol. 46 (3), No.1, 1997, pp. 18-26.
8. B. Dengiz, F. Altiparmak, A. E. Smith, "Local Search Genetic Algorithm For Optimal Design of Reliable Networks", IEEE Trans on Evolutionary Computation, Vol 1, No.3, 1997, pp. 179-188.
9. M. Sahinoglu, "Reliability Index Evaluations of an Integrated Software System for Insufficient Software Failure and Recovery Data", Springer Verlag ADVIS-2000, Izmir, Turkey, Oct. 2000, pp. 25-27.
10. K. E. Murphy, C. M. Carter, "Reliability Block Diagram Construction Techniques: Secrets to Real-Life Diagramming Woes", Proc. Ann. Reliability & Maintainability Symp.-Tutorial Notes RAMS03, Jan. 2003, Tampa, FL.
11. L. C. Woltenshome, Reliability Modelling - A Statistical Approach, Chapman & Hall/CRC, 1999, pp. 106-107.
12. M. Sahinoglu, J. Larson, B. Rice, "An Exact Reliability Calculation Tool to Improve Large Safety-Critical Computer Networks", Proceedings DSN2003, IEEE Computer Society, San Francisco, Cal., June 22-25, 2003, pp. B-38-39.
13. T. Luo and K. S. Trivedi, "An Improved Algorithm for coherent system reliability", IEEE Trans. on Reliability, 47(1), March 1998, pp. 73-78.
14. S. Rai, M. Veeraraghavan and K. S. Trivedi, "A Survey on efficient computation of reliability using disjoint products approach", Networks, 25(3), 1995, pp. 174-163.
15. X. Zang, H. R. Sun and K. S. Trivedi, "A BDD Approach to dependable analysis of distributed computer systems with imperfect coverage," in Dependable Network Computing, D. Avresky (ed.), Kluwer Pub., Amsterdam, Dec. 1999, pp. 167-90.
16. H. Sun, X. Zang and K. S. Trivedi, "A BDD Based Algorithm for Reliability Analysis of Phase Mission Systems", IEEE Trans Reliability, March 1999, pp.50-60
17. M. Sahinoglu, "An Exact RBD Calculation Tool to Design Very Complex Systems", Invited Talk, Proceedings of the 1st ACIS International Conference on Software Engineering Research and Applications, San Francisco, Cal., June 25-27, 2003.
18. C. V. Ramamoorthy and Y. W. Han, "Reliability Analysis of systems with concurrent error detection", IEEE Trans Computing, September 1975, pp. 868-78.
19. M. Sahinoglu, C.V. Ramamoorthy, A. Smith, B. Dengiz, "A Reliability Block Diagramming Tool To Describe Networks", Proc. Ann. Reliability & Maintainability Symp., RAMS04, Jan. 26-29, 2004, Los Angeles, Ca., pp. 141-145
20. M. Sahinoglu, W. Munns, "Availability Indices of a Software Network", Proceedings of IX Brazilian Symposium on Fault Tolerant Computing, Florianopolis, Brazil, March 2001, pp. 123-131.
21. K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, John Wiley and Sons, Second Edition, 2002, pp.42-60.