A Scheduling and Certification Algorithm for Defeating Collusion in Desktop Grids

Louis-Claude Canon 1 Emmanuel Jeannot 2 Jon Weissman 3
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : By exploiting idle time on volunteer machines, desktop grids provide a way to execute large sets of tasks with negligible maintenance and low cost. Although desktop grids are attractive for their scalability and low cost, relying on external resources may compromise the correctness of application execution due to the well-known unreliability of nodes. In this paper, we consider a very challenging threat model: correlated errors caused either by organized groups of cheaters that may collude to produce incorrect results, or by buggy or so-called "unofficial" clients. By using a previously described on-line algorithm for detecting collusion and characterizing the participant behaviors, we propose a scheduling and result certification algorithm that tackles collusion. Using several real-life traces, we show that our approach minimizes both replication overhead and the number of incorrectly certified results.
Type de document :
Communication dans un congrès
International Conference on Distributed Computing Systems, Jun 2011, Minneapolis, United States. 2011
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00653493
Contributeur : Louis-Claude Canon <>
Soumis le : lundi 19 décembre 2011 - 15:52:31
Dernière modification le : mercredi 11 avril 2018 - 01:53:46
Document(s) archivé(s) le : mardi 20 mars 2012 - 02:36:36

Fichier

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

Identifiants

  • HAL Id : hal-00653493, version 1

Citation

Louis-Claude Canon, Emmanuel Jeannot, Jon Weissman. A Scheduling and Certification Algorithm for Defeating Collusion in Desktop Grids. International Conference on Distributed Computing Systems, Jun 2011, Minneapolis, United States. 2011. 〈hal-00653493〉

Partager

Métriques

Consultations de la notice

446

Téléchargements de fichiers

134