| Available via | http://dbpubs.stanford.edu/pub/2003-46 |
|
Submitted on |
18th of July 2003 |
|
Author |
Sun, Qixiang; Garcia-Molina, Hector |
|
Title |
SLIC: A Selfish Link-based Incentive Mechanism for Unstructured Peer-to-Peer Networks |
|
Date of publication |
2003 |
|
Citation |
Sun, Qixiang; Garcia-Molina, Hector. SLIC: A Selfish Link-based Incentive Mechanism for Unstructured Peer-to-Peer Networks, |
|
Number of pages |
10 |
|
Language |
English |
|
Project |
Peers |
|
Type |
Technical Report |
|
Subject group |
Distributed Systems |
|
Abstract |
Most Peer-to-Peer (P2P) systems assume that all peers are cooperating for the benefit of the community. However in practice, there is a significant portion of peers who leech resources from the system without contributing any in return. In this paper, we propose a simple Selfish Link-based InCentive (SLIC) mechanism for unstructured P2P
file sharing systems to create an incentive structure where
in exchange for better service, peers are encouraged to share more data, give more capacity to handle other
peers' queries, and establish more connections to improve the P2P overlay network. Our SLIC algorithm does not require nodes to be altruistic and does not rely on third parties to provide accurate information about other peers. We demonstrate, through simulation, that SLIC's locally
selfish and greedy approach is sufficient for the system to evolve into a ``good'' state. |
|
Keywords |
peer-to-peer, incentive, selfish, link-based |
|
Contact address |
qsun@cs.stanford.edu |
| Fulltext source |
Postscript (ps, ps.gz, ps.zip)
PDF (pdf, pdf.gz, pdf.zip)
| Management of the document by | siroker@db.stanford.edu
| |