The document analyzes the resilience of island-based evolutionary algorithms to computational glitches in irregular computing environments like peer-to-peer networks and volunteer computing. It finds that island-based evolutionary algorithms can tolerate computational glitches like communication delays and temporary process deactivations with only moderate performance degradation at moderately high latency and deactivation rates. Future work could study harder failure scenarios, additional algorithm variants and network topologies, and varying migration parameters.

1. Analyzing Resilience to Computational Glitches
in Island-based Evolutionary Algorithms
Rafael Nogueras & Carlos Cotta
Dpto. Lenguajes y Ciencias de la Computación, Universidad de Málaga
EphemeCH
TIN2014-56494-C4-1-P
Use of parallel and distributed models of EAs to improve solution quality and reduce computational times.
The island model spatially organizes populations into partially isolated panmictic demes.
Two emergent computational environments: P2P networks and volunteer computing (VC).They are dynamic and unstable.  Irregularity
Churn: the combined effect of multiple computing nodes leaving and entering the system along time.
Algorithms may need being adapted to run natively (i.e., aware of irregularity) in these irregular computational environments.
Platforms with many nodes
Instability
FaultTolerance
– Resilience is a fundamental feature
in an irregular computational
environment.
– EAs are well-prepared because of
their population-based nature.
– Island-based EA can tolerate
computational glitches with a good
performance.
– Degradation only occurs with
moderately high latency and
deactivation rates.
FutureWork
– Study harder scenarios integrating
node failures with
computational perturbations.
– Include other algorithmic
variants of EAs.
– Use additional network
topologies.
– Analyze other dimensions, such
as the effect of the variation of
migration parameters (e.g.
migration probability).
DeepBIO
TIN2017-85727-C4-1-P
TRAP HIFF MMDP
TRAP HIFF MMDP
Two types of perturbations:
1. Communications delays: migration with
delay .
2. Temporary process deactivations (ps,ts)
– ps  probability an island goes to sleep.
– ts number of cycles for sleeping.