RBD tools using compression, decompression, hybrid techniques to code, decode, and compute reliability in simple and complex embedded systems

IEEE Transactions on Instrumentation and Measurement

Volumn 54, Issue 5, 2005, Pages 1789-1799

  Sahinoglu, Mehmet ^a   Ramamoorthy, Chittoor V ^b  

^a TROY UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Code decode; Complex; Compression; Hybrid; Reliability block diagramming (RBD); S t reliability; Series parallel

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; EMBEDDED SYSTEMS; REDUNDANCY; RELIABILITY;

COMPRESSION ALGORITHM; RELIABILITY COMPUTING; RELIABILTY BLOCK DIAGRAMMING;

INTEGRATED CIRCUIT TESTING;

EID: 27644550489     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2005.855103     Document Type: Article

References (30)

1. C. J. Colboum, "Combinatorial aspects of network reliability," Ann. Operations Res., vol. R-30, pp. 32-35, 1981.
2. K. K. Aggarwal and S. Rai, "Reliability evaluation in computer communication networks," IEEE Trans. Rel., vol. R-30, no. 1, pp. 32-35, Mar. 1981.
3. R. H. Jan, "Design of reliable networks," Comput. Operations Res., vol. 20, no. 1, pp. 25-34, 1993.
4. M. S. Yeh, J. S. Lin, and W. C. Yeh, "New Monte Carlo method for estimating network reliability," in Proc. 16th Int. Conf. Computers and Industrial Engineering, 1994, pp. 723-726.
5. G. S. Fishman, "A comparison of four Monte Carlo methods for estimating the probability of s - t connectedness," IEEE Trans. Rel., vol. R35, no. 2, pp. 145-155, Jun. 1986.
6. M. Sahinoglu and D. Libby, "Sahinoglu-Libby (SL) probability density function-component reliability applications in integrated networks," in Proc. Ann. Reliability and Maintainability Symp., Tampa, FL, Jan. 27-30, 2004, pp. 280-287. RAMS03.
7. B. Dengiz, F. Altiparmak, and A. E. Smith, "Efficient optimization of all-terminal reliable networks using evolutionary approach," IEEE Trans. Rel., vol. 46, no. 1, pp. 18-26, 1997.
8. B. Dengiz, F. Altiparmak, and A. E. Smith, "Local search genetic algorithm for optimal design of reliable networks," IEEE Trans. Evol. Comput., vol. 1, no. 3, pp. 179-188, Sep. 1997.
9. M. Sahinoglu, Reliability Index Evaluations of an Integrated Software System for Insufficient Software Failure and Recovery Data. Izmir, Turkey: Springer-Verlag, Oct. 2000, pp. 25-27.
10. K. E. Murphy and C. M. Carter, "Reliability block diagram construction techniques: Secrets to reaMife diagramming woes," in Proc. Ann. Reliability and Maintainability Symp. - Tutorial Notes RAMS03, Tampa, FL, Jan. 2003.
11. L. C. Woltenshome, Reliability Modeling - A Statistical Approach. London, U.K.: Chapman & Hall/CRC, 1999, pp. 106-107.
12. M. Sahinoglu, J. Larson, and B. Rice, "An exact reliability calculation tool to improve large safety-critical computer networks," in Proc. DSN2003. San Francisco, CA, Jun. 22-25, 2003, pp. B-38-B-39.
13. T. Luo and K. S. Trivedi, "An improved algorithm for coherent system reliability," IEEE Trans. Rel., vol. 47, no. 1, pp. 73-78, Mar. 1998.
14. S. Rai, M. Veeraraghavan, and K. S. Trivedi, "A survey on efficient computation of reliability using disjoint products approach," Networks, vol. 25, no. 3, pp. 174-163, 1995.
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. Amsterdam, The Netherlands: Kluwer, 1999, pp. 167-190.
16. H. Sun, X. Zang, and K. S. Trivedi, "A BDD based algorithm for reliability analysis of phase mission systems," IEEE Trans. Rel., vol. 48, no. 1, pp. 50-60, Mar. 1999.
17. M. Sahinoglu, "An exact RBD calculation tool to design very complex systems," in Proc. 1st ACIS Int. Conf. Software Engineering Research Applications, San Francisco, CA, Jun. 25-27, 2003. Invited talk.
18. C. V. Ramamoorthy and Y. W. Han, "Reliability analysis of systems with concurrent error detection," IEEE Trans. Comput., vol. 26, pp. 868-878, Sep. 1975.
19. M. Sahinoglu, A. Smith, and B. Dengiz, "Improved network design method when considering reliability and cost using an exact reliability block diagram calculation (ERBDC) tool in complex systems," in Proc. Intelligent Engineering Systems Through Artificial Neural Networks, vol. 13, St. Louis, MO, Nov. 1-4, 2003, pp. 849-855. ANNIE-Smart Engineering Systems.
20. M. Sahinoglu, C. V. Ramamoorthy, A. Smith, and B. Dengiz, "A reliability block diagramming tool to describe networks," in Proc. Ann. Reliability and Maintainability Symp., Los Angeles, CA, Jan. 26-29, 2004, pp. 141-145. RAMS04.
21. M. Sahinoglu and W. Munns, "Availability indices of a software network," in Proc. 9th Brazilian Symp. Fault Tolerant Computing, Florianopolis, Brazil, Mar. 2001, pp. 123-131.
22. M. Sahinoglu, "An algorithm to code and decode complex systems, and to compute s - t reliability," in Proc. Ann. Reliability and Maintainability Symp., Alexandria, VA, Jan. 24-27, 2005, pp. 67-70. RAMS05.
23. K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, 2nd ed, New York: Wiley, 2002, pp. 42-60.
24. M. Sahinoglu, "An empirical Bayesian stopping rule in testing and verification of behavioral models," IEEE Trans. Instrum. Meas., vol. 52, no. 5, pp. 1428-1443, Oct. 2003.
25. S. R. Das, M. Sudarma, M. Assaf, E. Petriu, W. B. Jone, and M. Sahinoglu, "Parity bit signature in response data compaction and built-in self-testing of VLSI circuits with nonexhaustive test sets," IEEE Trans. Instrum. Meas., vol. 52, no. 5, pp. 1363-1380, Oct. 2003.
26. S. R. Das, M. Assaf, E. Petriu, and M. Sahinoglu, "Aliasing-free compaction in testing cores-based system-on-chip (SOC), using compatibility of response data outputs," Trans. SDPS, vol. 53, no. 1, pp. 1-17, Mar. 2004.
27. M. Sahinoglu, D. Libby, and S. R Das, "Measuring availability indices with small samples for component and network reliability using the Sahinoglu-Libby probability model," IEEE Trans. Instrum. Meas., vol. 54, no. 3, pp. 1283-1295, Jun. 2005.
28. S. R. Das, C. V. Ramamoorthy, M. Assaf, E. Petriu, W. B. Jone, and M. Sahinoglu, "Fault simulation and response compaction in full-scan circuits using HOPE," in Proc. 19th IEEE Instrumentation and Measurement Technology Conf., vol. 1, May 2002, pp. 607-612.
29. S. R. Das, C. V. Ramamoorthy, M. Assaf, E. Petriu, W. B. Jone, and M. Sahinoglu, "Revisiting response compaction in space for full scan circuits with nonexhaustive test sets using concept of sequence characterization," IEEE Trans. Instrum. Meas., vol. 54, no. 5, pp. 1662-1677, Oct. 2005.
30. M. Sahinoglu, "Security meter - A practical decision tree model to quantify risk," IEEE Security Privacy, vol. 3, no. 3, pp. 18-24, May/Jun. 2005.