A Scheduling and Certification Algorithm for Defeating Collusion in Desktop Grids
| hal.structure.identifier | PrograMming and scheduling design fOr Applications in Interactive Simulation [MOAIS] | |
| dc.contributor.author | CANON, Louis-Claude | |
| hal.structure.identifier | Efficient runtime systems for parallel architectures [RUNTIME] | |
| dc.contributor.author | JEANNOT, Emmanuel | |
| hal.structure.identifier | Department of Computer Science and Engineering [Minneapolis] | |
| dc.contributor.author | WEISSMAN, Jon | |
| dc.date.accessioned | 2024-04-15T09:46:01Z | |
| dc.date.available | 2024-04-15T09:46:01Z | |
| dc.date.issued | 2011-07-25 | |
| dc.date.conference | 2011-06-20 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197970 | |
| dc.description.abstractEn | 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. | |
| dc.language.iso | en | |
| dc.title.en | A Scheduling and Certification Algorithm for Defeating Collusion in Desktop Grids | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | International Conference on Distributed Computing Systems | |
| bordeaux.country | US | |
| bordeaux.conference.city | Minneapolis | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00653493 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2011-06-24 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00653493v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2011-07-25&rft.au=CANON,%20Louis-Claude&JEANNOT,%20Emmanuel&WEISSMAN,%20Jon&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||