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

Juan Luís Jiménez Laredo, Pedro Á. Castillo, Antonio M. Mora, J. J. Merelo, Carlos M. Fernandes

International Journal of High Performance Systems Architecture · 2008 · 36 citations · 15 references

Concepts

Abstract

In this paper we analyse the resilience of a peer-to-peer (P2P) evolutionary algorithm (EA) subject to the following dynamics: computing nodes acting as peers leave the system independently from each other causing a collective effect known as churn. Since the P2P EA has been designed to tackle large instances of computationally expensive problems, we will assess its behaviour under these conditions, by performing a scalability analysis in five different scenarios using the massively multimodal deceptive problem as a benchmark. In all cases, the P2P EA reaches the success criterion without a penalty on the runtime. We show that the key to the algorithm resilience is to ensure enough peers at the beginning of the experiment; even if some of them leave, those that remain contain enough information to guarantee a reliable convergence.

References

15