Browse > Article
http://dx.doi.org/10.3837/tiis.2015.08.006

A Game theoretic analysis of public goods allocation in p2p networks  

Zhang, Qingfeng (School of Communication and Information Engineering University of Electronic Science and Technology of China)
Wang, Sheng (School of Communication and Information Engineering University of Electronic Science and Technology of China)
Liao, Dan (School of Communication and Information Engineering University of Electronic Science and Technology of China)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.8, 2015 , pp. 2854-2874 More about this Journal
Abstract
This paper presents a game theoretic approach to analyze the public goods (PGs) allocation in peer-to-peer (p2p) networks. In order to reduce the free-riders and promote the cooperation among peers, we propose an incentive mechanism with cooperation-based game theory. In this paper, we regarded the contributed resources by cooperators as public goods (PGs). We also build the PGs allocation in P2P networks to be the optimization problem, and the optimal solution of PGs allocation satisfies the Bowen-Lindahl-Samuelson equilibrium. Firstly, based on the subscriber mechanism, we analyze the feasibility and prove the validity, which can achieve Nash equilibrium. However, this strategy cannot meet to Bowen-Lindahl-Samuelson equilibrium as the free-riders do not pay with their private goods for consuming the PGs. Secondly, based on the Walker mechanism, we analyze the feasibility and prove the validity for the same allocation problem, which meets to Bowen-Lindahl-Samuelson equilibrium and achieves Pareto efficiency within cooperative game. Simulations show that the proposed walker mechanism can significantly improve the network performance of throughout, and effectively alleviate free-riding problem in P2P networks.
Keywords
P2P networks; game theory; Nash equilibrium; Bowen-Lindahl-Samuelson equilibrium;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Adar and B. A. Huberman, “Free riding on Gnutella,” First Monday, vol. 5, no. 10, 2000.42-68. Article (CrossRef Link)   DOI
2 Chi Wang, Hangba Wang, Yu Lin and Shanzhi Chen, "A Currency-based P2P Incentive Mechanism Friendly with ISP," in Proc. of 2010 International Conference On Computer Design and Appliations (ICCDA 2010). Article (CrossRef Link)
3 J. Rius, F. Cores and Francesc Solsona, “A New Credit-Based Incentive Mechanism for P2P Scheduling with User Modeling,” 2009 First International Conference on Advances in P2P Systems. Article (CrossRef Link)
4 P.Garbacki, A.Iosup, D.Epema and M. van Steen, "2Fast: Collaborative downloads in P2P networks," in Proc. of 6th IEEE Int. Conf. Peer-to-Peer Comput,2006, pp. 23-30. Article (CrossRef Link)
5 Yonghe Yan, Adel El-Atawy and Ehab Al-Shaer, “Ranking-based Optimal Resource Allocation in peer-to-peer Networks,” IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2007 proceedings. Article (CrossRef Link)
6 M. Feldman and J. Chuang, “Overcoming Free-Riding Behavior in Peer-to-PeerSystems,” ACM SIGecom Exchanges, vol. 5, no. 4, July.2005.Article (CrossRef Link)   DOI
7 Y. Li, Y. Liu, K. Xu and W. Chen, "Analysis and Balanced Mechanism on Free-rider In P2P Network," in Proc. of 2010 Second International Conference on Computer Modeling and Simulation. Article (CrossRef Link)
8 J. Wang, C. Yeo, V. Prabhakaran and K. Ramchandran, "On the role of helpers in peer-to-peer file download systems: Design, analysis and simulation," presented at the 6th Int. Workshop Peer-to-Peer Syst. (IPTPS '07), 2007. Article (CrossRef Link)
9 M. Sirivianos, J. H. Park, X. Yang and S. Jarecski, "Dandelion: Cooperative content distribution with robust incentives," in Proc. of 2007 Usenix Annu. Tech. Conf, pp. 157-170. Article (CrossRef Link)
10 Kolja Eger and Ulrich Killat, “Resource Pricing in peer-to-peer Networks,”IEEE Communications Letters, Vol. 11, NO. 1, January 2007. Article (CrossRef Link)   DOI
11 Jaeok Park and Mihaela vander Schaar, “Pricing and Incentives in peer-to-peer Networks,” IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2010 proceedings. Article (CrossRef Link)
12 C. S. Lin and Y. C. Cheng, “A Barter-Based Incentive Mechanism for peer-to-peer Media Streaming,” The 13th IEEE International Symposium on Consumer Electronics (ISCE2009). Article (CrossRef Link)
13 Shu qin Li and Shao quan Zhang, “Distributed Resource Allocation for P2P Multicast Networks with Network Coding Optimality Delays and Incentives,” 2011 International Symposium on Networking Coding, July 2011, pp.1-4 . Article (CrossRef Link).
14 Jaeok Park and Mihaela vander Schaar, “A Game Theoretic Analysis of Incentives in Content Production and Sharing Over peer-to-peer Networks,” IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 4, August 2010. Article (CrossRef Link)
15 C. Buragohain, D. Agrawal and S. Suri, "A game theoretic framework for incentives in P2P systems," in Proc. of 3rd Int. Conf. Peer-to-PeerComput, 2003, pp. 48-56. Article (CrossRef Link)
16 T. B. Ma, S. C. M. Lee, J. C. S. Lui and D. K. Y. Yau, “Incentive and service differentiation in P2P networks: A game theoretic approach,” IEEE/ACM Trans. Netw, vol. 14, no. 5, pp. 978-991, Oct. 2006. Article (CrossRef Link)   DOI
17 D. S. Menasché, L. Massoulié and D. Towsley•Thomson Research, “Reciprocity and Barter in peer-to-peer Systems,” IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2010 proceedings. Article (CrossRef Link)
18 Fu Xie, Feng-Ming Liu, Rong-Rong Yang and Ran Lu, “Game-Based Incentive Mechanisms for Cooperation in P2P Networks,” Fourth International Conference on Natural Computation 2008. Article (CrossRef Link)
19 Bridge Q. Zhao, John C.S. Lui and Dah-Ming Chiu, “Analysis of Adaptive Incentive Protocols for P2P Networks,” IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2009 proceedings. Article (CrossRef Link)
20 Z. Zhang, S. Chen and M. Yoon, “MARCH: A Distributed Incentive Scheme for peer-to-peer Networks,” IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2007 proceedings. Article (CrossRef Link)
21 W. Qingjie, Y. U. Jian, Y. U. Mei, Z. Jie and Z. Zheng, “Incentive Compatible Mechanism in P2P Systems,” 2009 IEEE. Article (CrossRef Link)
22 J. Zheng, Y. Cai and et. al, “Distributed channel selection for interference mitigation in dynamic environment: a game-theoretic stochastic learning solution,” IEEE Trans. Veh. Tech., vol. 63, no. 9, pp. 4757-4762, Nov. 2014.Article (CrossRef Link)   DOI
23 P. Golle, K. Leyton-Brown, I. Mironov and M. Lillibridge, "Incentives for sharing in peer-to-peer networks," in Proc. of 2nd Int.Workshop Electron.Commerce (WELCOM), 2001, pp. 75-87. Article (CrossRef Link)
24 M. Feldman, K. Lai, I. Stoica and J. Chuang, "Robust incentive techniquesfor peer-to-peer networks," in Proc. of ACM Conf. Electron. Commerce(EC '04), 2004. Article (CrossRef Link)
25 R. Rahman, M. Meulpolder, D. Hales, J. Pouwelse, D. Epema and H. Sips, “Improving Efficiency and Fairness in P2P Systems with Effort-Based Incentives,” IEEE Communications Society subject matter experts for publication in the IEEE ICC 2010 proceedings. Article (CrossRef Link)
26 Han-Yang Quek, Kay Chen Tan, and Arthur Tay, “Public Goods Provision: An Evolutionary GameTheoretic Study Under Asymmetric Information,” IEEE Transanctions on Computational Inteliligence and in Games, vol. 1, no. 2, June 2009. Article (CrossRef Link)
27 Sheng Di and Cho-Li Wang, “Dynamic Optimization of Multi attribute Resource Allocation in Self-Organizing Clouds,” IEEE Transanctions on parallel and distributed systems, vol. 24, no. 3, March 2013. Article (CrossRef Link)
28 Che tan Kumar, Kemal Altinkemer and Prabuddha De , “A mechanism for pricing and resource allocation in peer-to-peer networks,” Electronic Commerce Research and Applications 10 (2011), 26-37. Article (CrossRef Link)   DOI
29 Xi. linWei, M. Chen, C. Tan, H. Bai, G. Zhang and Z. Wang, “iRep:indirect reciprocity reputation based efficient content delivery in BT-like systems,” Telecommun Syst (2013), 54:47-60.Article (CrossRef Link)   DOI
30 Yusuo Hua, Dafan Dong, Jiang Li, Feng Wu, “Efficient and incentive-compatible resource allocation mechanism for P2P-assisted content delivery systems,” Future Generation Computer Systems 29 (2013), 1611-1620. Article (CrossRef Link)   DOI
31 Donghyeok Ho and Hwangjun Song, "Resource Allocation Algorithm based on Social Relation for Video Streaming Services over P2P Network," in Proc. of 2012 18th IEEE International Conference on Networks, Dec. 2012, pp.185-190. Article (CrossRef Link)
32 D. Ma, X. Wang, W. Chen, S. Yang and L. Ma, “A research on dynamic allocation of network resources based on P2P traffic planning,” Peer-to-Peer Netw. Appl. (2014), 7:511-524. Article (CrossRef Link)   DOI
33 M. B. Qureshi, M. M. Dehnavi, N. Min-Allah, M. Shuaib Qureshi, H. Hussain, I. Rentifis, N. Tziritas, T. Loukopoulos, S. U. Khan, C. Z. Xu and A. Y. Zomaya, “Survey on Grid Resource Allocation Mechanisms,” J Grid Computing (2014), 12:399-441. Article (CrossRef Link)   DOI
34 X. Kang and Y. dong Wu, “Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach,” IEEE Transanctions on mobile computing, vol.14, no. 5, MAY 2015. Article (CrossRef Link)
35 J. Zheng, Y. Cai and et. al, “Optimal power allocation and user scheduling in multicell networks: base station cooperation using a game-theoretic approach,” IEEE Trans. Wireless Commun., vol. 13, no. 12, pp. 6928-6942, Dec. 2014. Article (CrossRef Link)   DOI
36 Kreps, David M, “A Course in Microeconomic Theory,” Princeton UniversityPress,Princeton, New Jersey, 1990.Article (CrossRef Link)
37 Fernando Vega-Redondo, "Economics and the Theory of Games," University of Cambridge press. Article (CrossRef Link)