A dynamic approach for characterizing collusion in desktop grids

Louis Claude Canon, Emmanuel Jeannott, Jon Weissman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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 well- known 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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010
DOIs
StatePublished - Jul 1 2010
Event24th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2010 - Atlanta, GA, United States
Duration: Apr 19 2010Apr 23 2010

Publication series

NameProceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Other

Other24th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2010
CountryUnited States
CityAtlanta, GA
Period4/19/104/23/10

Keywords

  • Collusion
  • Desktop grid
  • Modeling
  • Sabotage

Fingerprint Dive into the research topics of 'A dynamic approach for characterizing collusion in desktop grids'. Together they form a unique fingerprint.

Cite this