Dynamic Adaptation Applied to Sabotage Tolerance

Serge Guelton 1 Thierry Gautier 2 Jean-Louis Pazat 1 Sébastien Varette 2
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6659, INRIA. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00323226
Contributeur : Serge Guelton <>
Soumis le : samedi 4 octobre 2008 - 07:00:06
Dernière modification le : jeudi 11 janvier 2018 - 06:22:01
Document(s) archivé(s) le : lundi 8 octobre 2012 - 13:20:32

Fichier

kaapi_dynaco_article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00323226, version 1

Citation

Serge Guelton, Thierry Gautier, Jean-Louis Pazat, Sébastien Varette. Dynamic Adaptation Applied to Sabotage Tolerance. [Research Report] RR-6659, INRIA. 2008. 〈inria-00323226〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

166