Resilience to churn of a peer-to-peer evolutionary algorithm

International Journal of High Performance Systems Architecture

Volumn 1, Issue 4, 2008, Pages 260-268

  Laredo, Juan L J ^a   Castillo, Perdo A ^a   Mora, A M ^a   Merelo, M ^a   Fernandes, C ^b  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Churn; Evolutionary computation; Evolvable agent; Fault tolerance analysis; Peer to peer computing; Scalability

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; EVOLUTIONARY ALGORITHMS; FAULT TOLERANCE; FITS AND TOLERANCES; SCALABILITY;

CHURN; COLLECTIVE EFFECTS; DECEPTIVE PROBLEM; EVOLVABLE; FAULT-TOLERANCE ANALYSIS; PEER-TO-PEER COMPUTING; RELIABLE CONVERGENCE; SCALABILITY ANALYSIS;

PEER TO PEER NETWORKS;

EID: 72749104051     PISSN: 17516528     EISSN: 17516536     Source Type: Journal    
DOI: 10.1504/IJHPSA.2008.024210     Document Type: Article

References (26)

1. Arenas, M.G., Collet, P., Eiben, A.E., Jelasity, M., Merelo, J.J., Paechter, B., Preuss, M. and Schoenauer, M. (2002) 'A framework for distributed evolutionary algorithms', Parallel Problem Solving from Nature - PPSN VII, Granada, Spain, No. 2439 in Lecture Notes in Computer Science, LNCS, pp.665-675, Springer-Verlag.
2. Cantú-Paz, E. (2000) Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, Norwell, MA, USA.
3. de Vega, F.F. (2006) 'A fault tolerant optimization algorithm based on evolutionary computation', DEPCOSRELCOMEX '06: Proceedings of the International Conference on Dependability of Computer Systems, pp.335-342, IEEE Computer Society, Washington, DC, USA.
4. Eiben, A.E. and Smith, J.E. (2003) Introduction to Evolutionary Computing, Springer-Verlag.
5. Giacobini, M., Preuss, M. and Tomassini, M. (2006) 'Effects of scale-free and small-world topologies on binary coded self-adaptive CEA', Evolutionary Computation in Combinatorial Optimization - EvoCOP 2006, 10-12 April, Vol. 3906 of LNCS, pp.85-96, Springer-Verlag, Budapest.
6. Giacobini, M., Tomassini, M. and Tettamanzi, A. (2005) 'Takeover time curves in random and small-world structured populations', GECCO '05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp.1333-1340, ACM, New York, NY, USA.
7. Goldberg, D.E., Deb, K. and Horn, J. (1992) 'Massive multimodality, deception and genetic algorithms', Parallel Problem Solving from Nature, 2, Elsevier Science Publishers, B.V., Amsterdam.
8. Gonzalez, D.L. and de Vega, F.F. (2007) 'On the intrinsic fault-tolerance nature of parallel genetic programming', PDP '07: Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, pp.450-458, IEEE Computer Society, Washington, DC, USA.
9. Grefenstette, J.J. (1981) Parallel Adaptive Algorithms for Function Optimization, Technical report CS-81-19, Vanderbilt University, Computer Science Department, Nashville.
10. Harik, G., Goldberg, D.E., Cantú-paz, E. and Miller, B.L. (1997) 'The gambler's ruin problem, genetic algorithms and the sizing of populations', IEEE International Conference on Evolutionary Computation, pp.7-12, IEEE Press.
11. Hidalgo, J.I., Lanchares, J., de Vega, F.F. and Lombrana, D. (2007) 'Is the island model fault tolerant?' GECCO '07: Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation, pp.2737-2744, ACM, New York, NY, USA.
12. Jelasity, M. and van Steen, M. (2002) Large-Scale Newscast Computing on the Internet, Technical report IR-503, October, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands.
13. Laredo, J.L.J., Castillo, P.A., Mora, A.M. and Guervós, J.J.M. (2008c) 'Evolvable agents, a fine grained approach for distributed evolutionary computing: Walking towards the peer-to-peer computing frontiers', Soft Computing - A Fusion of Foundations, Methodologies and Applications, Vol. 12, No. 12, pp.1145-1156.
14. Laredo, J.L.J., Castillo, P.A., Mora, A.M. and Merelo, J.J. (2008a) 'Exploring population structures for locally concurrent and massively parallel evolutionary algorithms', IEEE Congress on Evolutionary Computation (CEC2008), WCCI2008 Proceedings, June, pp.2610-2617, IEEE Press, Hong Kong.
15. Laredo, J.L.J., Eiben, A.E., van Steen, M., Castillo, P.A., Mora, A.M. and Merelo, J.J. (2008b) 'P2P evolutionary algorithms: A suitable approach for tackling large instances in hard optimization problems', in E. Luque, T. Margalef and D. Benitez, (Eds.), Euro-Par, Vol. 5168 of Lecture Notes in Computer Science, pp.622-631, Springer.
16. Laredo, J.L.J., Eiben, E.A., Schoenauer, M., Castillo, P.A., Mora, A.M. and Merelo, J.J. (2007b) 'Exploring selection mechanisms for an agent-based distributed evolutionary algorithm', GECCO '07, pp.2801-2808, ACM Press, New York, NY, USA.
17. Laredo, J.L.J., Valdivieso, P.A.C., Paechter, B., Mora, A.M., Alfaro-Cid, E., Esparcia-Alcázar, A. and Guervós, J.J.M. (2007a) 'Empirical validation of a gossiping communication mechanism for parallel EAs', EvoWorkshops, Vol. 4448 of Lecture Notes in Computer Science, pp.129-136, Springer.
18. Merelo, J.J., Castillo, P.A., Laredo, J.L.J., Mora, A.M. and Prieto, A. (2008) 'Asynchronous distributed genetic algorithms with Javascript and JSON', IEEE Congress on Evolutionary Computation (CEC2008), WCCI2008 Proceedings, June, pp.1372-1379, IEEE Press, Hong Kong.
19. Preuss, M. and Lasarczyk, C. (2004) 'On the importance of information speed in structured populations', PPSN, Vol. 3242, pp.91-100, Springer.
20. Sastry, K. (2001) Evaluation-Relaxation Schemes for Genetic and Evolutionary Algorithms, Technical report 2002004, University of Illinois at Urbana-Champaign, Urbana, IL.
21. Scriven, I., Ireland, D., Lewis, A., Mostaghim, S. and Branke, J. (2008a) 'Asynchronous multiple objective particle swarm optimisation in unreliable distributed environments', IEEE Congress on Evolutionary Computation (CEC2008), WCCI2008 Proceedings, June, IEEE Press, Hong Kong.
22. Scriven, I., Lewis, A., Ireland, D. and Lu, J. (2008b) 'Decentralised distributed multiple objective particle swarm optimisation using peer to peer networks', IEEE Congress on Evolutionary Computation (CEC2008), WCCI2008 Proceedings, June, IEEE Press, Hong Kong.
23. Stutzbach, D. and Rejaie, R. (2006) 'Understanding churn in peer-to-peer networks', Proceedings of the 6th ACM SIGCOMM on Internet Measurement (IMC 2006), pp.189-202, ACM Press, New York, NY, USA.
24. Tomassini, M. (2005) Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
25. Voulgaris, S., Jelasity, M. and van Steen, M. (2004) Agents and Peer-to-Peer Computing, Chapter A robust and scalable peer-to-peer gossiping protocol, Vol. 2872 of Lecture Notes in Computer Science (LNCS), pp.47-58, Springer Berlin/Heidelberg.
26. Wickramasinghe, W.R.M.U.K., van Steen, M. and Eiben, A.E. (2007) 'Peer-to-peer evolutionary algorithms with adaptive autonomous selection', GECCO '07, pp.1460-1467, ACM Press, New York, NY, USA.