The Community for Technology Leaders
Cluster Computing and the Grid, IEEE International Symposium on (2009)
Shanghai, China
May 18, 2009 to May 21, 2009
ISBN: 978-0-7695-3622-4
pp: 412-419
ABSTRACT
A common technique for result verification in grid computing is to delegate a computation redundantly to different workers and apply majority voting to the returned results. However, the technique is sensitive to "collusion" where a majority of malicious workers collectively returns the same incorrect result. In this paper, we propose a mechanism that identifies groups of colluding workers. The mechanism is based on the fact that colluders can succeed in a vote only when they hold the majority. This information allows us to build clusters of workers that voted similarly in the past, and so detect collusion. We find that the more strongly workers collude, the better they can be identified.
INDEX TERMS
Grid Computing, Sabotage Tolerance, Collusion.
CITATION
Thomas Engel, Eugen Staab, "Collusion Detection for Grid Computing", Cluster Computing and the Grid, IEEE International Symposium on, vol. 00, no. , pp. 412-419, 2009, doi:10.1109/CCGRID.2009.12
87 ms
(Ver 3.3 (11022016))