Abstract
Peer-to-peer systems are a popular means of transferring files over the Internet, accounting for a third of the upload bandwidth of end users as of 2013. However, recent studies have highlighted that peer-to-peer systems are affected by a lack of balance between the supply and demand of bandwidth. This imbalance stems from the skewed popularity distribution of the files transfered in the system; newly released files may exhibit an undersupply of bandwidth while older ones may exhibit oversupply. In this work, we introduce a bandwidth marketplace for peers, with the aim of aligning supply and demand without the need for human intervention. Peers constantly monitor their performance and gossip with each other about undersupplied files. Peers with idle upload bandwidth that learn about an undersupplied file can autonomously start a special help mode download, with the goal of supplying as much upload bandwidth as possible to the other peers. We present an analytical model of help mode downloading and derive from it bounds for the performance of helper peers. Furthermore, we evaluate a recent existing implementation of help mode in Libtorrent, a popular BitTorrent library. Our tests show that Libtorrent help mode is effective at alleviating undersupply, although its performance relative to our model can be improved.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Libtorrent, http://libtorrent.com
P2P Test Framework, https://github.com/schaap/p2p-testframework
Aperjis, C., Freedman, M.J., Johari, R.: Peer-assisted content distribution with prices. In: CONEXT, pp. 1–12. ACM (2008)
Chen, Z., Chen, Y., Lin, C., Nivargi, V., Cao, P.: Experimental Analysis of Super-Seeding in BitTorrent. In: ICC, pp. 65–69. IEEE (2008)
Cohen, B.: Incentives build robustness in BitTorrent. In: P2PEcon (2003)
Dán, G., Carlsson, N.: Centralized and Distributed Protocols for Tracker-Based Dynamic Swarm Management. IEEE/ACM TON 21(1), 297–310 (2013)
Garbacki, P., Epema, D., Van Steen, M.: An amortized tit-for-tat protocol for exchanging bandwidth instead of content in p2p networks. In: SASO. IEEE (2007)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: A performance study of BitTorrent-like peer-to-peer systems. IEEE JSAC 25(1), 155–169 (2007)
Jia, A.L., Chen, X., Chu, X., Pouwelse, J.A., Epema, D.H.J.: How to Survive and Thrive in a Private BitTorrent Community. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds.) ICDCN 2013. LNCS, vol. 7730, pp. 270–284. Springer, Heidelberg (2013)
Kash, I.A., Lai, J.K., Zhang, H., Zohar, A.: Economics of BitTorrent communities. In: WWW, pp. 221–230. ACM (2012)
Katti, S., Katabi, D., Blake, C., Kohler, E., Strauss, J.: MultiQ. In: IMC, pp. 245–250. ACM (2004)
Legout, A., Liogkas, N., Kohler, E., Zhang, L.: Clustering and sharing incentives in BitTorrent systems. In: SIGMETRICS, pp. 301–312. ACM (2007)
Peterson, R.S., Sirer, E.G.: Antfarm: efficient content distribution with managed swarms. NSDI, pp. 107–122. USENIX (2009)
Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. ACM SIGCOMM Comput. Commun. Rev. 34(4), 367–378 (2004)
Sandvine: Global Internet Phenomena Report 1H2013
Wu, D., Liu, Y., Ross, K.W.: Modeling and analysis of multichannel P2P live video systems. IEEE/ACM TON 18(4), 1248–1260 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Capotă, M., Pouwelse, J., Epema, D. (2014). Towards a Peer-to-Peer Bandwidth Marketplace. In: Chatterjee, M., Cao, Jn., Kothapalli, K., Rajsbaum, S. (eds) Distributed Computing and Networking. ICDCN 2014. Lecture Notes in Computer Science, vol 8314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45249-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-45249-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45248-2
Online ISBN: 978-3-642-45249-9
eBook Packages: Computer ScienceComputer Science (R0)