This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alba, E., J. Troya (1999) Analysis of Synchronous and Asynchronous Paral-lel Distributed Genetic Algorithms with Structured and Panmictic Islands, in: Jose Rolim et al. (Eds.), Proceedings of the 10th Symposium on Parallel and Distributed Processing, 12-16 April, San Juan, Puerto Rico, USA: 248-256
Avivžienis, A. (1985) The N-version approach to fault-tolerant software, IEEE Transactions on Software Engineering SE-11 (12): 1491-1501
Avivžienis, A., J. Xu (1995) The methodology of N-version programming, Software Fault Tolerance, Trends in Software 3, John Wiley & Sons, Chich-ester: 23-46
Belding, T.C. (1995) The Distributed Genetic Algorithm Revisited, in: Eshelman, L.J. (ed.): Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA.: 114-121
Bondavalli, A., L. Simoncini, J. Xu (1993) Cost-effective and flexible scheme for software fault tolerance, Computer System Science & Engineering 4: 234-244.
Czarnowski, I., W.J. Gutjahr, P. Jędrzejowicz, E. Ratajczak, A. Skakowski, I. Wierzbowska (2003) Scheduling multiprocessor tasks in presence of the correlated failures, Central European Journal of Operational Research, 11:163-182
Czarnowski, I., P. Jędrzejowicz (2000) Artificial neural network for multi-processor task scheduling, Intelligent Information Systems, Proceedings of the IIS’2000 Symposium, Bystra, Poland, June 12-16 2000, Phisica-Verlag: 207-216
Drozdowski, M. (1996) Scheduling multiprocessor tasks - An overview, El-sevier Science, European Journal of Operational Research 94: 215-230
Duch, W., J. Korczak (1998) Optimization and Global Minimization Method Suitable for Neural Networks. Neural Computing Surveys 2, http://www.icsi.berceley.edu/~jagopta/NCS
Eckhardt, D.E., L.D. Lee (1985) A theoretical basis for the analysis of mul-tiversion software subject to coincident errors, IEEE Transactions on Soft-ware Engineering, vol. SE-11: 1511-1517
Garey, M.R., D.S. Johnson (1977) Computers and intractability. A guide to the theory of NP-completeness, W.H. Freeman and Company, San Francisco
Glover, F., M. Laguna (1997) Tabu Search, Kluwer, Boston
Gordon, V.S., D. Whitley (1993) Serial and Parallel Genetic Algorithms as Function Optimizers, in: Forrest S. (ed.): Proceedings of the Fifth Interna-tional Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA.: 177-183
Gutjahr, W.J. (2000) A Reliability Model for Inhomogeneous Redundant Software Versions with Correlated Failures, Working Paper - Department of Statistics and Decision Support Systems, University of Vienna, Vienna
Hopfield, J.J., D.W. Tank (1985) Neural Computations of Decision in Opti-mization Problems, Biological Cybernetics, vol. 52: 141-152
Janiak, A. (1999) Wybrane Problemy i Algorytmy Szeregowania Zadań i Rozdziału Zasobów, Akademicka Oficyna Wydawnicza PLJ, Warszawa (in Polish)
Jędrzejowicz, P. (1999) Social learning algorithm as a tool for solving some difficult scheduling problems, Foundation of Computing and Decision Sci-ences, 24(2): 51-66.
Jędrzejowicz, P., I. Czarnowski, M. Forkiewicz, E. Ratajczak, A. Skakowski, I. Wierzbowska (2001) Population-based scheduling on multiple processors, Proceedings 4th Metaheuristics International Conference, MIC’2001, Porto: 613-618
Jędrzejowicz, P., I. Czarnowski, E. Ratajczak, A. Skakowski, H. Szreder (2000) Maximizing schedule reliability in presence of multiple-variant tasks, in: M.P. Cottam, D.W. Harvey, R.R. Pape, J. Tait (ed.) Foresight and Precau-tion, Proceedings of ESREL 2000, A.A. Balkema Publ., Rotterdam, 1: 679-687
Jędrzejowicz, P., I. Czarnowski, A. Skakowski, H. Szreder (2001) Evolution-based scheduling of multiple variant and multiple processor programs, Future Generation Computer Systems, 17: 405-414
Jędrzejowicz, P., A. Skakowski (2000) An island-based evolutionary algo-rithm for scheduling multiple-variant tasks, Proceedings of ICSC Symposium Engineering of Intelligent Systems, Academic Press, Paisley: 1-9
Lin, S., B.W. Kerningham (1973) An Effective Heuristic Algorithm for the Travelling-Salesman Problem, Operations Research, 21: 498-516.
Lyu, M.R. (1995) Software fault tolerance - Preface, Software Fault Toler-ance, Trends in Software 3, John Wiley & Sons, Chichester
Lyu, M.R. (1995) Preface, in: M.R. Lyu (ed.), Software Fault Tolerance, Wiley, New York: xi-xiv
Nicola, V.F., A. Goyal (1990) Modeling of correlated failures and community error recovery in multiversion software, IEEE Transactions on Software En-gineering, vol. SE-16: 350-359
Tomek, L.A. J.K. Muppala, K.S. Trivedi (1993) Modeling correlation in software recovery blocks, IEEE Transactions on Software Engineering, vol. SE-19: 1071-1086
Zohu, D.N., V. Cherkassky, T.R. Balwin, D.E. Olson (1991) A Neural Ap-proach to job shop scheduling, IEEE Transactions on Neural Networks, vol 2: 175-179
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jedrzejowicz, P., Ratajczak, E. (2007). Scheduling Multiple-version Programs on Multiple Processors. In: Levitin, G. (eds) Computational Intelligence in Reliability Engineering. Studies in Computational Intelligence, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37368-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-37368-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37367-4
Online ISBN: 978-3-540-37368-1
eBook Packages: EngineeringEngineering (R0)