Optimal version sequencing in fault-tolerant programs

Asia-Pacific Journal of Operational Research

Volumn 22, Issue 1, 2005, Pages 1-18

  Levitin, Gregory ^a  

^a ISRAEL ELECTRIC CORPORATION   (Israel)

Author keywords

Expected execution time; Fault tolerant programming; Genetic algorithm; Optimization; Performance; Reliability

Indexed keywords

ACCIDENT PREVENTION; AIR TRAFFIC CONTROL; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; CONTROL THEORY; GENETIC ALGORITHMS; NUCLEAR REACTORS; OPTIMIZATION; PERFORMANCE; RELIABILITY;

EXPECTED EXECUTION TIME; FAULT-TOLERANT PROGRAMMING; RECOVERY BLOCK SCHEME (RBS); SOFTWARE RELIABILITY;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 16644379134     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595905000376     Document Type: Article

References (21)

1. Ashrafi, N, O Berman and M Cutler (1994). Optimal design of large software-systems using N-version programming. IEEE Transactions on Reliability, 43(2), 344-350.
2. Back, T (1996). Evolutionary Algorithms in Theory and Practice. Evolution Strategies. Evolutionary Programming. Genetic Algorithms. Oxford: Oxford University Press.
3. Belli, F and P Jedrzejowicz (1990). Fault-tolerant programs and their reliability. IEEE Transactions on Reliability, 39(2), 184-192.
4. Chen, L and A Avizienis (1978). N-version programming: a fault tolerance approach to the reliable software. Proc. 8th Int. Sym. Foult-Tolerant Computing, Toulouse, France, 3-9.
5. Gen, M and R Cheng (1997). Genetic Algorithms and Engineering Design. New York: John Wiley & Sons.
6. Goldberg, D (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley.
7. Goseva-Popstojanova, K and A Grnarov (1995). Performability modeling of N version programming technique. Proc. 6th IEEE International Symposium on Software Reliability Engineering (ISSRE'95), Toulouse, France.
8. Goseva-Popstojanova, K and A Grnarov (1997). Performability and reliability modeling of N version fault tolerant software in real-time systems. Proc. Euromicro'97 Conference, Budapest, Hungary.
9. Grassi, V, L Donatiello and G Iazeolla (1988). Performability evaluation of multicomponent fault-tolerant systems. IEEE Transactions on Reliability, 37(2), 216-222.
10. Hecht, H, (1979). Fault tolerant software. IEEE Transactions on Reliability, 28, 227-232.
11. Levitin, G, S Masal-Tov and D Elmakis (1995). Genetic algorithm for open loop distribution system design. Electr. Power Syst. Res., 32, 81-87.
12. Levitin, G (2003). Genetic Algorithm in Reliability Engineering (Bibliography). Available on the Internet at http://iew3.technion.ac.il/ ~levitin/GA+Rel.html
13. Lisnianski, A and G Levitin (2003). Multi-State System Reliability. World Scientific.
14. Meyer, JF (1980). On evaluating the performability of degradable computing systems. IEEE Transactions on Computers, 29, 720-731.
15. Powell, D and M Skolnik (1993). Using genetic algorithms in engineering design optimization with non-linear constraints. Proc. of the Fifth Int. Conf. On Genetic Algorithms, 424-431. San Mateo, CA: Morgan Kaufmann.
16. Randell, B (1975). System structure for software fault tolerance. IEEE Trans. Software Eng., 1(2), 220-232.
17. Rubinovitz, J and G Levitin (1995). Genetic algorithm for assembly line balancing. International Journal of Production Economics, 42, 343-354.
18. Syswerda, G (1991). A study of reproduction in generational and steady-state genetic algorithms. In Foundations of Genetic Algorithms, GJE Rawlings (ed.). San Mateo, CA: Morgan Kaufmann.
19. Tai, A, J Meyer and A Avizienis (1993). Performability enhancement of fault-tolerant software. IEEE Transactions on Reliability, 42(2), 227-237.
20. Teng, X and H Pham (2003). Software fault tolerance. In Reliability Engineering Handbook, H Pham (ed.), 585-611, Springer.
21. Whitley, D (1989). The GENITOR algorithm and selective pressure: Why rank-based allocation of reproductive trials is best. Proc. 3th International Conf. on Genetic Algorithms, D Schaffer (ed.), 116-121. San Mateo, CA: Morgan Kaufmann.