The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/42325
Record Status Checked
Record Id 42325
Title Defeating Colluding Nodes in Desktop Grid Computing Platforms
Abstract Desktop Grid systems reached a preeminent place among the most powerful computing platforms in the planet. Unfortunately, they are extremely vulnerable to mischief, because volunteers can output bad results, for reasons ranging from faulty hardware (like over-clocked CPUs) to intentional sabotage. To mitigate this problem, Desktop Grid projects replicate work units and apply majority voting, typically on 2 or 3 results. In this paper, we observe that this form of replication is powerless against malicious volunteers that have the intention and the (simple) means to ruin the project using some form of collusion. We argue that each work unit needs at least 3 voters and that voting pools with conflicts enable the master to spot colluding malicious nodes. Hence, we postprocess the voting pools in two steps: i) we use a statistical approach to identify nodes that were not colluding, but submitted bad results; ii) 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.
Organisation ESC , ESC-IM , STFC
Keywords Desktop Grids , Sabotage Tolerance , Volunteer Computing , Collusion , Engineering
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Paper In Conference Proceedings In 2nd Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid 2008), Miami, Florida, USA, 18 Apr 2008, (2008). PCGrid2008-final.pdf 2008
Journal Article J Grid Comput 7, no. 4 (2009): 555-573. doi:10.1007/s10723-009-9124-5 2009