RT Journal Article
T1 Sensitivity Analysis of Checkpointing Strategies for Multimemetic Algorithms on Unstable Complex Networks
A1 Cotta-Porras, Carlos
A1 Nogueras, Rafael
K1 Computación evolutiva
AB The use of volatile decentralized computational platforms such as, e.g., peer-to-peer networks, is becoming an increasingly popular option to gain access to vast computing resources. Making an effective use of these resources requires algorithms adapted to such a changing environment, being resilient to resource volatility. We consider the use of a variant of evolutionary algorithms endowed with a classical fault-tolerance technique, namely the creation of checkpoints in a safe external storage. We analyze the sensitivity of this approach on different kind of networks (scale-free and small-world) and under different volatility scenarios. We observe that while this strategy is robust under low volatility conditions, in cases of severe volatility performance degrades sharply unless a high checkpoint frequency is used. This suggest that other fault-tolerance strategies are required in these situations.
YR 2015
FD 2015-06-17
LK http://hdl.handle.net/10630/9935
UL http://hdl.handle.net/10630/9935
LA eng
NO Universidad de Málaga, Campus de Excelencia Internacional Andalucía Tech.             This work is partially supported by the MINECO project EphemeCH (TIN2014-56494-C4-1-P), by the Junta de Andalucía project DNEMESIS (P10-TIC-6083)
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026