TY - GEN
T1 - Analysing bittorrent's seeding strategies
AU - Chen, Xinuo
AU - Jarvis, Stephen A.
PY - 2009
Y1 - 2009
N2 - BitTorrent is a typical peer-to-peer (P2P) file distribution application that has gained tremendous popularity in recent years. A considerable amount of research exists regarding BitTorrent's choking algorithm, which has proved to be effective in preventing freeriders. However, the effect of the seeding strategy on the resistance to freeriders in BitTorrent has been largely overlooked. In addition to this, a category of selfish leechers (termed exploiters), who leave the overlay immediately after completion, has never been taken into account in previous research. In this paper two popular seeding strategies, the Original Seeding Strategy (OSS) and the Time-based Seeding Strategy (TSS), are chosen and we study, via mathematical models and simulation, their effects on freeriders and exploiters in BitTorrent networks. The mathematical model is verified and we discover that both freeriders and exploiters impact on system performance, despite the seeding strategy that is employed. However, a selfish-leecher's threshold is identified; once this threshold is exceeded, we find that TSS outperforms OSS - that is, TSS reduces the negative impact of selfish lechers more effectively than OSS. Based on these results we discuss the choice of seeding strategy and speculate as to how more effective BitTorrent-based file distribution applications can be built.
AB - BitTorrent is a typical peer-to-peer (P2P) file distribution application that has gained tremendous popularity in recent years. A considerable amount of research exists regarding BitTorrent's choking algorithm, which has proved to be effective in preventing freeriders. However, the effect of the seeding strategy on the resistance to freeriders in BitTorrent has been largely overlooked. In addition to this, a category of selfish leechers (termed exploiters), who leave the overlay immediately after completion, has never been taken into account in previous research. In this paper two popular seeding strategies, the Original Seeding Strategy (OSS) and the Time-based Seeding Strategy (TSS), are chosen and we study, via mathematical models and simulation, their effects on freeriders and exploiters in BitTorrent networks. The mathematical model is verified and we discover that both freeriders and exploiters impact on system performance, despite the seeding strategy that is employed. However, a selfish-leecher's threshold is identified; once this threshold is exceeded, we find that TSS outperforms OSS - that is, TSS reduces the negative impact of selfish lechers more effectively than OSS. Based on these results we discuss the choice of seeding strategy and speculate as to how more effective BitTorrent-based file distribution applications can be built.
KW - BitTorrent
KW - File distribution
KW - Peer-to-peer
KW - Seeding strategy
UR - http://www.scopus.com/inward/record.url?scp=70749136230&partnerID=8YFLogxK
U2 - 10.1109/CSE.2009.140
DO - 10.1109/CSE.2009.140
M3 - Conference contribution
AN - SCOPUS:70749136230
SN - 9780769538235
T3 - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
SP - 140
EP - 149
BT - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
T2 - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Y2 - 29 August 2009 through 31 August 2009
ER -