Reference : Convergence Analysis of Evolutionary Algorithms in the Presence of Crash-Faults and C...
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/30182
Convergence Analysis of Evolutionary Algorithms in the Presence of Crash-Faults and Cheaters
English
Muszynski, Jakub mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Varrette, Sébastien mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Seredynski, Franciszek [Cardinal Stefan Wyszynski University, Department of Mathematics and Natural Sciences, Woycickiego 1/3, 01-938 Warsaw, Poland]
Khan, Samee U. [North Dakota State University (NDSU), Fargo, ND 58108–6050, USA]
2012
Computers and Mathematics with Applications
Pergamon Press - An Imprint of Elsevier Science
64
12
3805 - 3819
Yes (verified by ORBilu)
0898-1221
1873-7668
[en] Evolutionary algorithms ; Algorithmic based fault tolerance ; Desktop grids and volunteer computing systems ; Convergence proof
[en] This paper analyzes the fault-tolerance nature of Evolutionary Algorithms (EAs) when executed in a distributed environment subjected to malicious acts. More precisely, the inherent resilience of EAs against two types of failures is considered: (1) crash faults, typically due to resource volatility which lead to data loss and part of the computation loss; (2) cheating faults, a far more complex kind of fault that can be modeled as the alteration of output values produced by some or all tasks of the program being executed. This last type of failure is due to the presence of cheaters on the computing platform. Most often in Global Computing (GC) systems such as BOINC, cheaters are attracted by the various incentives provided to stimulate the volunteers to share their computing resources: cheaters typically seek to obtain rewards with little or no contribution to the system. In this paper, the Algorithm-Based Fault Tolerance (ABFT) aspects of EAs against the above types of faults is characterized. Whereas the inherent resilience of EAs has been previously observed in the literature, for the first time, a formal analysis of the impact of the considered faults over the executed EA including a proof of convergence is proposed in this article. By the variety of problems addressed by EAs, this study will hopefully promote their usage in the future developments around distributed computing platform such as Desktop Grids and Volunteer Computing Systems or Cloud systems where the resources cannot be fully trusted.
IRP
evoperf
http://hdl.handle.net/10993/30182
10.1016/j.camwa.2012.03.004

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
camwa6922.pdfPublisher postprint422.73 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.