Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - CompactPSH: An Efficient Transitive TFT Incentive Scheme for Peer-to-Peer Networks
AU - Bocek, Thomas
AU - Hecht, Fabio Victora
AU - Hausheer, David
AU - Stiller, Burkhard
AU - El-khatib, Yehia
PY - 2009/10
Y1 - 2009/10
N2 - Incentive schemes in Peer-to-Peer (P2P) networks are necessary to discourage free-riding. One example is the Tit-for-Tat (TFT) incentive scheme, a variant of which is used in BitTorrent to encourage peers to upload. TFT uses data from local observations making it suitable for systems with direct reciprocity. This paper presents CompactPSH, an incentive scheme that works with direct and indirect reciprocity. CompactPSH allows peers to establish indirect reciprocity by finding intermediate peers, thus enabling trade with more peers and capitalizing on more resources. CompactPSH finds transitive paths while keeping the overhead of additional messages low. In a P2P file-sharing scenario based on input data from a large BitTorrent tracker, CompactPSH was found to exploit more reciprocity than TFT which enabled more chunks to be downloaded. As a consequence, peers are allowed to be stricter to fight white-washing without compromising performance.
AB - Incentive schemes in Peer-to-Peer (P2P) networks are necessary to discourage free-riding. One example is the Tit-for-Tat (TFT) incentive scheme, a variant of which is used in BitTorrent to encourage peers to upload. TFT uses data from local observations making it suitable for systems with direct reciprocity. This paper presents CompactPSH, an incentive scheme that works with direct and indirect reciprocity. CompactPSH allows peers to establish indirect reciprocity by finding intermediate peers, thus enabling trade with more peers and capitalizing on more resources. CompactPSH finds transitive paths while keeping the overhead of additional messages low. In a P2P file-sharing scenario based on input data from a large BitTorrent tracker, CompactPSH was found to exploit more reciprocity than TFT which enabled more chunks to be downloaded. As a consequence, peers are allowed to be stricter to fight white-washing without compromising performance.
KW - Peer-to-peer systems
KW - network resilience
U2 - 10.1109/LCN.2009.5355173
DO - 10.1109/LCN.2009.5355173
M3 - Conference contribution/Paper
SN - 978-1-4244-4488-5
SP - 483
EP - 490
BT - Local Computer Networks, 2009. LCN 2009. IEEE 34th Conference on
PB - IEEE
T2 - The 34th Annual IEEE Conference on Local Computer Networks (LCN)
Y2 - 1 January 1900
ER -