Home // International Journal On Advances in Security, volume 2, number 1, 2009 // View article

A Distributed Reputation System for Super-Peer Desktop Grids

Authors:
Peter Merz
Florian Kolter
Matthias Priebe

Keywords: Peer-to-Peer; Distributed Computing; Desktop Grids; Free-Riding; Reputation Systems

Abstract:
Desktop Grids leverage otherwise unused resources of idle desktop computers, providing vast amounts of cumulative computational power. However, resource sharing in Peer-to-Peer environments with selfish participants suffers from the free-riding phenomenon unless the environment provides appropriate countermeasures. In Peer-to-Peer-based Desktop Grids, cooperative participants require protection against free-riding job distributors. In this article, we present a decentralized shared-history reputation mechanism designed for use with Desktop Grids built on dynamic super-peer structures. Embedded in a distributed Desktop Grid workflow model, our concept promotes reciprocity and discourages free-riding. In simulations based on real-world network delay and workload information, we show that our concept offers a considerable speedup over non-distributed computation while effectively thwarting free-riding and maintaining the system’s commitment to robustness and scalability.

Pages: 30 to 41

Copyright: Copyright (c) to authors, 2009. Used with permission.

Publication date: June 7, 2009

Published in: journal

ISSN: 1942-2636