A Dynamic Approach for Characterizing Collusion in Desktop Grids

Louis-Claude Canon 1, 2 Emmanuel Jeannot 1, 2 Jon Weissman 3
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
3 Department of Computer Science and Engineering [Minneapolis]
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 cost-conscious projects, relying on external resources may compromise the correctness of application execution due to the wellknown unreliability of nodes. In this paper, we consider the most challenging threat model: organized groups of cheaters that may collude to produce incorrect results. We propose two on-line algorithms for detecting collusion and characterizing the participant behaviors. Using several real-life traces, we show that our approach is accurate and efficient in identifying collusion and in estimating group behavior.
keyword : Desktop Grid Collusion Modeling Sabotage
Type de document :
Communication dans un congrès
24th IEEE International Parallel and Distributed Processing Symposium - IPDPS 2010, Apr 2010, Atlanta, United States. IEEE, pp.1-12, 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS). 〈10.1109/IPDPS.2010.5470422〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00441256
Contributeur : Emmanuel Jeannot <>
Soumis le : mardi 15 décembre 2009 - 13:36:00
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Lien texte intégral

openaccess

Identifiants

Collections

INRIA | LABRI | LORIA | UNIV-LORRAINE

Citation

Louis-Claude Canon, Emmanuel Jeannot, Jon Weissman. A Dynamic Approach for Characterizing Collusion in Desktop Grids. 24th IEEE International Parallel and Distributed Processing Symposium - IPDPS 2010, Apr 2010, Atlanta, United States. IEEE, pp.1-12, 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS). 〈10.1109/IPDPS.2010.5470422〉. 〈inria-00441256〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

252

Contact


archive-ouverte@inria.fr