HAL : inria-00323226, version 1

Voir la fiche détaillée

BibTeX,EndNote,... BibTeX - EndNote - TEI - RefWorks -

Dynamic Adaptation Applied to Sabotage Tolerance

Serge Guelton 1, Thierry Gautier 2, Jean-Louis Pazat 1, Sébastien Varette 2

IRISA/Paris INRIA/Moais University of Luxembourg/CSC Collaboration(s)

(2008)

Distributed computing platforms contribute for a large part to some of the most powerful computers. Such architectures raise new challenges, typically in terms of scheduling, adaptability and security. This paper addresses the issue of result-checking in distributed environments, where tasks or their results could have been corrupted due to benign or malicious acts. Using a macro-data flow representation of the program execution, this article presents a novel approach based on work-stealing scheduling to dynamically adapt the execution to sabotage while keeping a reasonable slowdown rate. Unlike static adaptation or adaptation at the source code level, a dynamic adaptation at the middleware level is proposed, enforcing separation of concepts and programming transparency. This article contains both conceptual and experimental results that show the interest, feasibility and limits of the concept.

1 :	PARIS (INRIA - IRISA)
	CNRS : UMR6074 – INRIA – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
2 :	MOAIS (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
	INRIA – Université Joseph Fourier - Grenoble I – Institut polytechnique de Grenoble (Grenoble INP) – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217

Domaine

:

Informatique/Calcul parallèle, distribué et partagé

Mots-clés : Dynamic adaptation – work-stealing – sabotage tolerance

inria-00323226, version 1

http://hal.inria.fr/inria-00323226

oai:hal.inria.fr:inria-00323226

Contributeur : Serge Guelton <>

Soumis le : Samedi 4 Octobre 2008, 07:00:06

Dernière modification le : Lundi 17 Septembre 2012, 16:20:34