Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
DOI: 10.1109/infcom.2005.1497907
|View full text |Cite
|
Sign up to set email alerts
|

Designing incentives for peer-to-peer routing

Abstract: Abstract-In a peer-to-peer network, nodes are typically required to route packets for each other. This leads to a problem of "free-loaders," nodes that use the network but refuse to route other nodes' packets. In this paper we study ways of designing incentives to discourage free-loading. We model the interactions between nodes as a "random matching game," and describe a simple reputation system that provides incentives for good behavior. Under certain assumptions, we obtain a stable subgame-perfect equilibriu… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
67
0

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 75 publications
(67 citation statements)
references
References 11 publications
0
67
0
Order By: Relevance
“…EigenTrust [27] is a distributed algorithm for nodes to securely compute global trust values based on their past performance. Blanc et al [5] suggest a reputation system for incentivizing routing in peer-to-peer networks that uses a trusted authority to manage the reputation values for all peers, comparable to our use of directory authorities.…”
Section: Incentives In Other Peer-to-peer Networkmentioning
confidence: 99%
“…EigenTrust [27] is a distributed algorithm for nodes to securely compute global trust values based on their past performance. Blanc et al [5] suggest a reputation system for incentivizing routing in peer-to-peer networks that uses a trusted authority to manage the reputation values for all peers, comparable to our use of directory authorities.…”
Section: Incentives In Other Peer-to-peer Networkmentioning
confidence: 99%
“…Several proposals based on such domain model have been introduced [24][25][26][27][28][29][30]. Furthermore, other approaches to build effective incentives schemes are based on the Mechanism Design (MD) and Distributed Algorithmic Mechanism Design (DAMD) [31] concepts.…”
Section: Background and Related Workmentioning
confidence: 99%
“…However, allowing nodes to serve cached objects eliminates this problem and the success rate approaches 100%. The stability of the success rate suggests that the system balances out nicely and obedient nodes do not build up debt over time 4 . Figure 4 shows the number of retries required to successfully find a credit path.…”
Section: System Performancementioning
confidence: 99%
“…There have been attempts to build a distributed trust management system [1,22]. Blanc et al suggest a reputation system for incentivicing routing in peer to peer networks that uses a trusted authority to manage the reputation values for all peers [4]. Unlike those efforts, our design relies solely on locally observable (and thus more trustworthy) information.…”
Section: Storage Networkmentioning
confidence: 99%