Free-Riding Prevention in Super-Peer Desktop Grids

Author

Merz, Peter ; Kolter, Florian ; Priebe, Matthias

Author_Institution

Distrib. Algorithms Group, Univ. of Kaiserslautern Kaiserslautern, Kaiserslautern

fYear

2008

fDate

July 27 2008-Aug. 1 2008

Firstpage

297

Lastpage

302

Abstract

Resource sharing in peer-to-peer environments with selfish participants suffers from the free-riding phenomenon unless the environment provides appropriate countermeasures. We present a concept for a distributed desktop grid which promotes fairness and inhibits free-riding. It contains a shared-history reputation mechanism designed for use in dynamic peer-to-peer systems. 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. Moreover, we assess the benefits of self-organizing super-peer overlays for Desktop Grids.

Keywords

grid computing; peer-to-peer computing; resource allocation; dynamic peer-to-peer systems; free-riding prevention; network delay; peer-to-peer environments; resource sharing; super-peer desktop grids; Computational modeling; Costs; Distributed algorithms; Distributed computing; Grid computing; Information technology; Middleware; Peer to peer computing; Resource management; Scalability; Desktop Grid; Free-Riding; Peer-to-Peer; Reputation; Super-Peers;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing in the Global Information Technology, 2008. ICCGI '08. The Third International Multi-Conference on

Conference_Location

Athens

Print_ISBN

978-0-7695-3275-2

Electronic_ISBN

978-0-7695-3275-2

Type

conf

DOI

10.1109/ICCGI.2008.16

Filename

4591383