Evolution-based scheduling of fault-tolerant programs on multiple processors

1. Avizienis A., L. Chen: On the implementation of the N-version programming for software fault tolerance during execution, Proc. IEEE COMPSAC 77, 1977, pp. 149–155.

   Google Scholar 

2. Belli F., P. Jedrzejowicz: Fault Tolerant Programs and Their Reliability, IEEE Trans. on Reliability, 39(2), 1990, pp. 184–192.

   Article  MATH  Google Scholar 

3. Belli F., P. Jedrzejowicz: An Approach to the Reliability Optimization of Software with Redundancy, IEEE Trans. on Software Engineering, 17(3), 1991, pp. 310–312.

   Article  Google Scholar 

4. Blazewicz J., K.H. Ecker, E. Pesch, G. Schmidt, J. Weglarz: Scheduling Computer and Manufacturing Processes, Springer, Berlin, 1996.

   MATH  Google Scholar 

5. Bondavalli, A., F. Di Giandomenico, J. Xu: Cost-effective and flexible scheme for software fault tolerance, Computer System Science & Engineering, 4, 1993, pp. 234–244.

   Google Scholar 

6. Garey M.R., D.S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, New York, 1979.

   MATH  Google Scholar 

7. Ghosh S., R. Melham, D. Mosse: Fault-Tolerance through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems, IEEE Trans. on Parallel and Distributed Systems, 8(13), 1997, pp. 272–284.

   Article  Google Scholar 

8. Graham R.L., E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan: Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals Discrete Math., 5, 1979, pp. 287–326.

   Article  MATH  MathSciNet  Google Scholar 

9. Hertz A., D. Kobler: A Framework for the Description of Population Based Methods, 16th European Conference on Operational Research—Tutorials and Research Reviews, Brussels, 1998, pp. 1–23

   Google Scholar 

10. Jedrzejowicz P.: Scheduling multiple-variant programs under hard real-time constraints, Proc. International Workshop Project Management and Scheduling, Istambul, 1998, pp.

    Google Scholar 

11. Jedrzejowicz P.: Maximizing number of program variants run under hard time constarints, Proc. International Symposium Software Reliability, Paderborn, 1998, pp.

    Google Scholar 

12. Kim K.H.: Distributed execution of recovery blocks: an approach to uniform treatment of hardware and software faults, Proc. 4th International Conference on Distributed Computing Systems, IEEE Computer Society Press, 1984, pp. 526–532.

    Google Scholar 

13. Laprie J.C., J. Arlat, C. Beounes, K. Kanoun: Definition and Analysis of Hardware-and-Software Fault-Tolerant Architectures, IEEE Computer, 23(7), 1990, pp. 39–51.

    Google Scholar 

14. Liestman A.L., R.H. Campbell: A Fault-tolerant Scheduling Problem, IEEE Trans. on Software Engineering, SE-12(11), 1988, pp. 1089–1095.

    Google Scholar 

15. Melliar-Smith P.M., B. Randell: Software reliability: the role of programmed exception handling, SIGPLAN Notices 12(3), 1977, pp. 95–100.

    Article  Google Scholar 

16. Scott R.K., J.W. Gault, D.F. Mc Allister: Fault tolerant software reliability modelling, IEEE Trans. on Software Engineering, 13(5), 1987, pp. 582–592.

    Google Scholar 

17. Vouk, M.A.: Back-to-back testing, Information and software technology, vol. 32, no 1, 1990, pp. 34–35.

    Article  Google Scholar 

18. Yau S.S., R.C. Cheung: Design of Self-Checking Software, Proc. Int. Conf. on Reliable Software, 1975, pp. 450–457.

    Google Scholar 

Download references