Repository logo
 
Publication

Defeating Colluding Nodes in Desktop Grid Computing Platforms

2009-08-19Journal article Open access
Simple item page
datacite.subject.fosCiências Naturais::Ciências da Computação e da Informação
dc.contributor.authorSilaghi, Gheorghe Cosmin
dc.contributor.authorAraujo, Filipe
dc.contributor.authorSilva, Luis Moura
dc.contributor.authorDomingues, Patrício
dc.contributor.authorArenas, Alvaro E.
dc.date.accessioned2025-05-16T09:53:55Z
dc.date.available2025-05-16T09:53:55Z
dc.date.issued2009-08-19
dc.descriptionThis is an extend version of the paper that was presented as part of the PCGrid 2008 workshop at the 22nd IPDPS conference, Miami, USA, 2008.
dc.description.abstractDesktop Grid systems reached a preeminent place among the most powerful computing platforms in the planet. Unfortunately, they are extremely vulnerable to mischief, because computing projects exert no administrative or technical control on volunteers. These can very easily output bad results, due to software or hardware glitches (resulting from over-clocking for instance), to get unfair computational credit, or simply to ruin the project. To mitigate this problem, Desktop Grid servers replicate work units and apply majority voting, typically on 2 or 3 results. In this paper, we observe that simple majority voting is powerless against malicious volunteers that collude to attack the project. We argue that to identify this type of attack and to spot colluding nodes, each work unit needs at least 3 voters. In addition, we propose to post-process the voting pools in two steps. i) In the first step, we use a statistical approach to identify nodes that were not colluding, but submitted bad results; ii) then, we use a rather simple principle to go after malicious nodes which acted together: they might have won conflicting voting pools against nodes that were not identified in step i. We use simulation to show that our heuristic can be quite effective against colluding nodes, in scenarios where honest nodes form a majority.eng
dc.description.sponsorshipThe authors are grateful to the constructive comments and useful feedback they received from all the anonymous reviewers of this paper. This work was funded by the European Commission IST FP6 Network of-Excellence CoreGRID, project No.004265. G.C. Silaghi was also supported by the Romanian National Authority for Scientific Research under the project IDEI_573.
dc.identifier.citationSilaghi, G.C., Araujo, F., Silva, L.M. et al. Defeating Colluding Nodes in Desktop Grid Computing Platforms. J Grid Computing 7, 555 (2009). https://doi.org/10.1007/s10723-009-9124-5.
dc.identifier.doi10.1007/s10723-009-9124-5
dc.identifier.issn1570-7873
dc.identifier.urihttp://hdl.handle.net/10400.8/12896
dc.language.isoeng
dc.peerreviewedyes
dc.publisherSpringer
dc.relationIST FP6 004265
dc.relationIDEI_573
dc.relation.hasversionhttps://link.springer.com/article/10.1007/s10723-009-9124-5
dc.relation.ispartofJournal of Grid Computing
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subjectDesktop grids
dc.subjectVolunteer computing
dc.subjectCollusion
dc.subjectReplication
dc.titleDefeating Colluding Nodes in Desktop Grid Computing Platformseng
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage573
oaire.citation.startPage555
oaire.citation.titleJournal of Grid Computing
oaire.citation.volume7
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameDomingues
person.givenNamePatrício
person.identifier.ciencia-idAA15-6185-C477
person.identifier.orcid0000-0002-6207-6292
person.identifier.scopus-author-id13411315400
relation.isAuthorOfPublicationb88ada5f-0d8b-4e55-ab0a-62aa82ea1388
relation.isAuthorOfPublication.latestForDiscoveryb88ada5f-0d8b-4e55-ab0a-62aa82ea1388

Files

Collections

ESTG - Artigos em revistas internacionais