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.
Complete list of metadatas

https://hal.inria.fr/inria-00323226
Contributor : Serge Guelton <>
Submitted on : Saturday, October 4, 2008 - 7:00:06 AM
Last modification on : Friday, November 16, 2018 - 1:28:16 AM
Long-term archiving on : Monday, October 8, 2012 - 1:20:32 PM

File

kaapi_dynaco_article.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

601

Files downloads

256