Searching Pareto solutions of bi-objective NVP system design problem with breadth first search method

Proceedings - 5th IEEE/ACIS Int. Conf. on Comput. and Info. Sci., ICIS 2006. In conjunction with 1st IEEE/ACIS, Int. Workshop Component-Based Software Eng., Softw. Archi. and Reuse, COMSAR 2006

Volumn 2006, Issue , 2006, Pages 252-258

  Yamachi, Hidemi ^a,b   Yamamoto, Hisashi ^a   Tsujimura, Yasuhiro ^b   Kambayashi, Yasushi ^b  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b NIPPON INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; FAULT TOLERANT COMPUTER SYSTEMS; GENETIC ALGORITHMS; PARETO PRINCIPLE; PROBLEM SOLVING; SEARCH ENGINES;

DESIGN PROBLEMS; N-VERSION PROGRAMMING (NVP); PARETO SOLUTIONS; SOFTWARE SYSTEMS;

SOFTWARE DESIGN;

EID: 33947623137     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIS-COMSAR.2006.75     Document Type: Conference Paper

References (9)

1. A. Avizienis and L. Chen, "On the implementation of N-version programming for software fault-tolerance during program execution", Proceedings of COMPSAC 77, 1977, pp.149-155.
2. N. Ashrafi, O. Berman and M. Cutler, "Optimal design of large software-systems using N-version programming", IEEE Transaction on Reliability, 1994, Vol. 43, No. 2, pp.344-350.
3. G. Levitin, "Optimal version sequencing in fault-tolerant programs", Asia Pacific Journal of Operations Research, 2005, 22(1) pp. 1-18
4. M. Gen and R. W. Cheng, Genetic Algorithms & Engineering Optimization, Wiley (2000).
5. H. Yamachi, Y. Tsujimura, H. Yamamoto, "Pareto Distance-based MOGA for Solving Bi-objective N-Version Program Design Problem", The Fourth IEEE international workshop on Soft Computing as Transdisciplinary Science and Technology WSTST'05, 2005, pp413-422
6. H. Yamachi, H. Yamamoto, Y. Tsujimura, "Multiobjective evolutionary optimal design of N-version software system", Advances in Safety and Reliability ESREL2005, Vol 2 pp2053-2060
7. T. Hiroshima, H. Yamachi, H. Yamamoto, Y. Tsujimura, Y. Kambayashi, "Evaluating Ability of a Branch and Bound Method Designed for Solving Bi-Objective NVP Design Problem", AIWARM2006, to appear.
8. A. M. Rushdi, "Utilization of symmetric switching functions in the computation of k-out-of-n system reliability", Microelectronics and Reliability, 1986, 26(5):973-987, 1986.
9. Kuo W., Zuo M. Z.: Optimal Reliability Modeling: Principles and Applications, Wiley (2003).