The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2013 vol.24)
pp: 2503-2512
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
ABSTRACT
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.
INDEX TERMS
Computer crashes, Peer to peer computing, Throughput, Adaptive systems, Risk management, Bandwidth,demand and supply, Private community, sharing ratio enforcement, credit policy, systemic risk
CITATION
Adele L. Jia, Rameez Rahman, Tamas Vinko, Johan A. Pouwelse, Dick H.J. Epema, "Systemic Risk and User-Level Performance in Private P2P Communities", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 12, pp. 2503-2512, Dec. 2013, doi:10.1109/TPDS.2012.332
REFERENCES
[1] http:/chdbits.org/, 2013.
[2] http:/www.bitsoup.org/, 2013.
[3] http:/hdchina.org/, 2013.
[4] M. Albert, Parecon: Life After Capitalism. Verso, 2003.
[5] N. Andrade, E. Santos-Neto, F. Brasileiro, and M. Ripeanu, "Resource Demand and Supply in BitTorrent Content-Sharing Communities," Computer Networks, vol. 53, no. 4, pp. 515-527, 2008.
[6] D. Besanko, R. Braeutigam, R.R. Braeutigam, and J. Michael, Microeconomics. Wiley, 2010.
[7] X. Chen and X. Chu, "Measurements, Analysis and Modeling of Private Trackers," Proc. IEEE 10th Int'l Conf. Peer-to-Peer Computing (P2P), 2010.
[8] X. Chen, X.W. Chu, and Z. Li, "Improving Sustainability of Private P2P Communities," Proc. IEEE 20th Int'l Conf. Computer Comm. Networks (ICCCN), 2011.
[9] M. Friedman, Capitalism and Freedom: Fortieth Anniversary Edition. Univ. of Chicago Press, 2002.
[10] A.L. Jia, R. Rahman, T. Vinko, J.A. Pouwelse, and D.H.J. Epema, "Fast Download but Eternal Seeding: The Reward and Punishment of Sharing Ratio Enforcement," Proc. IEEE Int'l Conf. Peer-to-Peer Computing (P2P '11), 2011.
[11] I.A. Kash, E.J. Friedman, and J.Y. Halpern, "Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and Altruists," Proc. ACM Conf. Electronic Commerce, 2007.
[12] I.A. Kash, J.K. Lai, H. Zhang, and A. Zohar, "Economics of BitTorrent Communities," Proc. Workshop Economics Networks (NetEcon '11), 2011.
[13] G. Kaufman, "Banking and Currency Crises and Systemic Risk: A Taxonomy and Review," Financial Markets, Institutions and Instruments, vol. 9, pp. 69-131, 2000.
[14] D. Lewis, Louder Voices: The Corporate Welfare Bums. James Lorimer & Company, 1972.
[15] Z. Liu, P. Dhungel, D. Wu, C. Zhang, and K.W. Ross, "Understanding and Improving Incentives in Private P2P Communities," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2010.
[16] M. Meulpolder, L.D. Acunto, M. Capota, M. Wojciechowski, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips, "Public and Private BitTorrent Communities: A Measurement Study," Proc. Ninth Int'l Workshop Peer-to-Peer Systems (IPTPS), 2010.
[17] D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2004.
[18] R. Rahman, D. Hales, T. Vinko, J.A. Pouwelse, and H.J. Sips, "No More Crash or Crunch: Sustainable Credit Dynamics in a P2P Community," Proc. Int'l Conf. High Performance Computing and Simulation (HPCS '10), 2010.
[19] G. Soros, "The Worst Market Crisis in 60 Years," Financial Times, Jan. 2008.
[20] V. Vishnumurthy, S. Chandrakumar, and E.G. Sirer, "KARMA: A Secure Economic Framework for Peer-to-Peer Resource Sharing," Proc. Workshop Economics Peer-to-Peer Systems, 2003.
[21] C. Zhang, P. Dhungel, Z. Liu Di Wu, and K.W. Ross, "BitTorrent Darknets," Proc. IEEE INFOCOM, 2010.
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool