Is the island model fault tolerant?

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, Companion Material

Volumn , Issue , 2007, Pages 2737-2744

  Hidalgo, J Ignacio ^a   Lanchares, Juan ^b   Fernndez De Vega, Francisco ^a   Lombrãa, Daniel ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Distrbuted gas; Fault tolerant

Indexed keywords

COMPUTER NETWORKS; FAULT TOLERANCE; GENETIC ALGORITHMS; MATHEMATICAL MODELS;

DISTRBUTED GENETIC ALGORITHMS; DISTRIBUTED INFRASTRUCTURE; PARALLEL COMPUTERS;

PARALLEL ALGORITHMS;

EID: 34548096132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1274000.1274085     Document Type: Conference Paper

References (26)

1. W. D. Whitley, S. B. Rana, and R. B. Heckendorn, "Island model genetic algorithms and linearly separable problems," in Selected Papers from AISB Workshop on Evolutionary Computing. London, UK: Springer-Verlag, 1997, pp. 109-125.
2. M. Tomassini, "Spatially Structured Evolutionary Algorithms: Artificial Evolution In Space And Time", (Natural Computing Series), Springer-Verlag New York, Inc., Secaucus, NJ, 2005 Springer, 2005. ISBN:3540241930
3. J. B. M. Litzkow, T. Tannenbaum and M. Livny, "Checkpoint and migration of unix processes in the condor distributed processing system," University of Wisconsin, Technical Report #1346, University of Wisconsin Madison Computer Sciences, April 1997.
4. A. T. Tai and K. S. Tso, "A performability-oriented software rejuvenation framework for distributed applications," in DSN '05: Proceedings of the 2005 International Conference on Dependable Systems and Networks (DSN'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 570-579.
5. D. Anderson, "BOINC: a system for public-resource computing and storage," in Grid Computing, 2004. Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on, pp 4-10.
6. K. Imamura and J. A. Foster, "Fault tolerant computing with N-version genetic programming," in GECCO 2001: Proceedings of Genetic and Evolutionary Computation Conference, San Francisco, CA, USA, L. Spector, E. D. Goodman (eds.), Morgan Kaufmann: San Francisco, CA, USA, 2001, p. 178
7. A. Baratloo and P. Dasgupta and Z.M. Kedem, " CALYPSO: a novel software system for fault-tolerant parallel processing on distributed platforms", Fourth IEEE International Symposium on High Performance Distributed Computing (HPDC-4'95) p. 122. 1995, IEEE Press.
8. C. Gagné and M. Parizeau and M. Dubreuil, " Distributed BEAGLE: An Environment for Parallel and Distributed Evolutionary Computations", in 17th Annual International Symposium on High Performance Computing Systems and Applications (HPCS) 2003, pp 201 - 208.
9. MG Arenas et al "A framework for distributed evolutionary algorithms Lecture Notes in Computer Science . Springer Berlin / Heidelberg . Volume 2439/2002 . Parallel Problem Solving from Nature - PPSN VII: 7th International Conference Proceedings, Granada, Spain, September 7-11, 2002. Pages 665-675.
10. E. Cantú -Paz and D. E. Goldberg, "Efficient parallel genetic algorithms: Theory and practice," Computer Methods in Applied Mechanics and Engineering, 2000. citeseer.ist.psu.edu/cantu-paz00efficient.html.
11. C.B. Pettey, M. R. Leuze and J. J. Grefenstette, "A parallel genetic algorithm" in Proceedings of the Second International Conference on Genetic Algorithms and their application, J.J. Grefenstette (Editor). 1987, pp 155-161
12. A. Agbaria and R. Friedman, "Starfish: Fault-Tolerant Dynamic MPI Programs on Clusters of Workstations" in HPDC '99: Proceedings of the The Eighth IEEE International Symposium on High Performance Distributed Computing, 1999, pp 31.
13. W. Gropp and E. Lusk, "Fault Tolerance in MPI Programs", in Proceedings of the Cluster Computing and Grid Systems Conference, December 2002.
14. Paechter, B.; Back, T.; Schoenauer, M.; Sebag, M.; Eiben, A.E.; Merelo, J. J.; Fogarty, T.C., "A Distributed Resource Evolutionary Algorithm Machine (DREAM)," Evolutionary Computation, 2000. Proceedings of the 2000 Congress on, vol.2, no.pp.951-958 vol.2, 2000.
15. M. Jelasity, M. Preuss, M. van Steen, B. Paechter, "Maintaining Connectivity in a Scalable and Robust Distributed Environment" in Proceedings of the Second IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid2002), 2002.
16. E. Cantú-Paz "Efficient parallel genetic algorithms" Kluwer Academic Publishers, 2000. ISBN 0-7923-7221-2.
17. F. Fernandez, G. Spezzano, M. Tomassini, and L. Vanneschi, "Parallel genetic programming," in Parallel Metaheuristics, ser. Parallel and Distributed Computing, E. Alba, Ed. Hoboken, New Jersey, USA: Wiley-Interscience, 2005, ch. 6, pp. 127-153.
18. M. Tomassini, Spatially Structured Evolutionary Algorithms, Springer, Ed. Springer, 2005.
19. D. Lombraña González, F. Fernández de Vega, "On the intrinsic fault-tolerance nature of Parallel Genetic Programming", in The Fifteen Euromicro Conference on Parallel, Distributed and Network-based Processing, 2007.
20. H. P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, 1981.
21. Wolpert, D. H, Macready, W. G., "No Free Lunch theorems for optimization", IEEE Transactions on Evolutionary Computation, Vol 1, N 1, pp: 67-82. Apr. 1997.
22. Ho, Y.C., Pepyne, D.L. (2002), Simple Explanation of the No-Free-Lunch Theorem and Its Implications, Journal of Optimization Theory and Applications 115, 549.
23. Cantu-Paz, E., Goldberg, D. E.: Are multiple runs of genetic algorithms better than one? Proceedings of Gecco (2003). Chicago. Pp. 801-812. Springer Verlag.
24. Z. Michaelewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer,3rd edition, 1996
25. David Levine, PGA Pack. Available at: http://www-fp.mcs.anl.gov/CCST/ research/reports_pre1998/comp_bio/stalk/pgapack.html
26. W Gropp, E Lusk "User's Guide for MPICH, a Portable Implementation of MPI" - Argonne National Laboratory, 1994. http://www-unix.mcs.anl.gov/ ~lusk/oldpapers/mpich-guide/paper.html