CANON, Louis-Claude; JEANNOT, Emmanuel; WEISSMAN, Jon

Metadatos

Mostrar el registro completo del ítem

Licencia de uso del documento

CANON, Louis-Claude
Efficient runtime systems for parallel architectures [RUNTIME]

JEANNOT, Emmanuel
Efficient runtime systems for parallel architectures [RUNTIME]

WEISSMAN, Jon
Department of Computer Science and Engineering [Minneapolis]

Idioma

Rapport

Este ítem está publicado en

2010-10

Resumen en inglés

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. By using a previously described on-line algorithm for detecting collusion and characterizing the participant behaviors, we propose a scheduling algorithm that tackles collusion. Using several real-life traces, we show that our approach min- imizes redundancy while maximizing the number of correctly certified results.< Leer menos

Palabras clave en inglés

Volunteer computing systems

collusion

scheduling

result certi- fication

BOINC

Metadatos

Compartir este ítem

Licencia de uso del documento

A Scheduling Algorithm for Defeating Collusion

Idioma

Este ítem está publicado en

Resumen en inglés

Palabras clave en inglés

URI

Orígen

Centros de investigación