Empirical Validation of a Gossiping Communication Mechanism for Parallel EAs

Authors:
Juan Luís Laredo;Pedro Angel Castillo;Ben Paechter;Antonio Miguel Mora;Eva Alfaro-Cid;Anna I. Esparcia-Alcázar;Juan Julián Merelo
Affiliations:
Department of Architecture and Computer Technology, University of Granada. ETSIT., Periodista Daniel Saucedo Aranda s/n., 18071 Granada, Spain);Department of Architecture and Computer Technology, University of Granada. ETSIT., Periodista Daniel Saucedo Aranda s/n., 18071 Granada, Spain);Centre for Emergent Computing, School of Computing, Napier University,;Department of Architecture and Computer Technology, University of Granada. ETSIT., Periodista Daniel Saucedo Aranda s/n., 18071 Granada, Spain);Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Spain);Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Spain);Department of Architecture and Computer Technology, University of Granada. ETSIT., Periodista Daniel Saucedo Aranda s/n., 18071 Granada, Spain)
Venue:
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Year:
2009

Citing 8
Cited 1

Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
A Framework for Distributed Evolutionary Algorithms

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
JEO: Java Evolving Objects

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Overlay Networks: A Scalable Alternative for P2P

IEEE Internet Computing
Gossip-based aggregation in large dynamic networks

ACM Transactions on Computer Systems (TOCS)
Peer-to-Peer Systems and Applications (Lecture Notes in Computer Science)

Peer-to-Peer Systems and Applications (Lecture Notes in Computer Science)
A scalable and robust framework for distributed applications

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
A robust and scalable peer-to-peer gossiping protocol

AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing

Flex-GP: genetic programming on the cloud

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The development of Peer-to-Peer (P2P) systems is still a challenge due to the huge number of factors involved. Validation of these systems must be defined in terms of describing the adequacy of the P2P model to the actual environment. This paper focuses on the validation of the Distributed Resource Machine (DRM) as a computational P2P system when applied to Evolutionary Algorithms (EAs ) using exclusively gossip-based mechanisms for communication. The adequacy will be measured by the range in which performance speedup actually takes place. Validation has been carried out by running an empirical performance study based on benchmarking techniques. It shows that it scales only up to a limited and small number of nodes, which is problem-dependent. Furthermore, due to the reason found for this lack of scalability, it seems unlikely that massive scalability takes place.