Reference : Convergence Analysis of Evolutionary Algorithms in the Presence of Crash-Faults and C...

	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/30182

Title :	Convergence Analysis of Evolutionary Algorithms in the Presence of Crash-Faults and Cheaters
Language :	English
Author, co-author :	Muszynski, Jakub [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
	Varrette, Sébastien [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
	Bouvry, Pascal [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]
Publication date :	2012
Journal title :	Computers and Mathematics with Applications
Publisher :	Pergamon Press - An Imprint of Elsevier Science
Volume :	64
Issue/season :	12
Pages :	3805 - 3819
Peer reviewed :	Yes (verified by ORBilu)
ISSN :	0898-1221
e-ISSN :	1873-7668
Keywords :	[en] Evolutionary algorithms ; Algorithmic based fault tolerance ; Desktop grids and volunteer computing systems ; Convergence proof
Abstract :	[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.
Funders :	IRP
Name of the research project :	evoperf
Permalink :	http://hdl.handle.net/10993/30182
DOI :	10.1016/j.camwa.2012.03.004

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Limited access camwa6922.pdf Publisher postprint 422.73 kB Request a copy

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map