Issue No. 12 - Dec. (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.332
Adele L. Jia , Delft University of Technology, Delft
Rameez Rahman , Information Technology University Punjab, Punjab
Tamas Vinko , University of Szeged, Szeged
Johan A. Pouwelse , Delft University of Technology, Delft
Dick H.J. Epema , Delft University of Technology, Delft
Many peer-to-peer communities, including private BitTorrent communities that serve hundreds of thousands of users, utilize credit-based or sharing ratio enforcement schemes to incentivize their members to contribute. In this paper, we analyze the performance of such communities from both the system-level and the user-level perspectives. We show that both credit-based and sharing ratio enforcement policies can lead to system-wide "crunches" or "crashes," where the system seizes completely due to too little or too much credit, respectively. We present a theoretical model that identifies the conditions that lead to these system pathologies and we design an adaptive credit system that automatically adjusts credit policies to maintain sustainability. Given private communities that are sustainable, it has been demonstrated that they are greatly oversupplied in terms of excessively high seeder-to-leecher ratios. We further analyze the user-level performance by studying the effects of oversupply. We show that although achieving an increase in the average downloading speed, the phenomenon of oversupply has three undesired effects: long seeding times, low upload capacity utilizations, and an unfair playing field for late entrants into swarms. To alleviate these problems, we propose four different strategies, which have been inspired by ideas in social sciences and economics. We evaluate these strategies through simulations and demonstrate their positive effects.
Computer crashes, Peer to peer computing, Throughput, Adaptive systems, Risk management, Bandwidth
A. L. Jia, R. Rahman, T. Vinko, J. A. Pouwelse and D. H. Epema, "Systemic Risk and User-Level Performance in Private P2P Communities," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. 12, pp. 2503-2512, 2013.