The Community for Technology Leaders
RSS Icon
Issue No.12 - December (2011 vol.22)
pp: 2063-2070
Xinyu Zhang , University of Michigan, Ann Arbor
Network coding is emerging as a promising alternative to traditional content distribution approaches in P2P networks. By allowing information mixture and randomized block selection, it simplifies the block scheduling problem, resulting in more efficient data delivery. Existing protocols have validated such advantages assuming altruistic and obedient peers. In this paper, we develop an analytical framework that characterizes a coding-based P2P content distribution market where rational agents seek for individual payoff maximization. Unlike existing game theoretical models, we focus on a decentralized resale market—through virtual monetary exchanges, agents buy the coded blocks from others and resell their possessions to those in need. We model such transactions as decentralized strategic bargaining games, and derive the equilibrium prices between arbitrary pairs of agents when the market enters the steady state. We further characterize the relations between coding complexity and market properties including agents' entry price and expected payoff, thus providing guidelines for strategic operations in a real P2P market. Our analysis reveals that the major power of network coding lies in maintaining stability of the market with impatient agents, and incentivizing agents with lower price and higher payoff, at the cost of reasonable coding complexity. Since the traditional P2P content distribution approach is a special case of network coding, our model can be generalized to analyze the equilibrium strategies of rational agents in decentralized resale markets.
Network coding, P2P, pricing, decentralized market, economics, game theory.
Xinyu Zhang, "On the Market Power of Network Coding in P2P Content Distribution Systems", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 12, pp. 2063-2070, December 2011, doi:10.1109/TPDS.2011.72
[1] D. Niu and B. Li, "On the Resilience-Complexity Tradeoff of Network Coding in Dynamic P2P Networks," Proc. IEEE Int'l Workshop Quality of Service (IWQoS), 2007.
[2] C. Gkantsidis and P.R. Rodriguez, "Network Coding for Large Scale Content Distribution," Proc. IEEE INFOCOM, 2005.
[3] M. Feldman and J. Chuang, "Overcoming Free-Riding Behavior in Peer-to-Peer Systems," ACM SIGecom Exchanges, vol. 5, no. 4, pp. 41-50, 2005.
[4] T. Ho, M. Medard, J. Shi, M. Effros, and D. Karger, "On Randomized Network Coding," Proc. Allerton Conf. Comm., Control and Computing, 2003.
[5] P.A. Chou, Y. Wu, and K. Jain, "Practical Network Coding," Proc. Allerton Conf. Comm., Control and Computing, 2003.
[6] D.M. Chiu, R.W. Yeung, J. Huang, and B. Fan, "Can Network Coding Help in P2P Networks?" Proc. Workshop Network Coding, 2006.
[7] S. Saroiu, P.K. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), 2002.
[8] M. Osborne and A. Rubinstein, Bargaining and Markets. Academic Press, 1990.
[9] K. Hosanagar, P. Han, and Y. Tan, "Diffusion Models for P2P Content Distribution," Proc. Information Systems Research, 2009.
[10] "MMAPPS - Market Management of Peer to Peer Services," http:/, 2004.
[11] C. Courcoubetis and R. Weber, "Incentives for Large Peer-to-Peer Systems," IEEE J. Selected Areas in Comm., vol. 24, no. 5, pp. 1034-1050, May 2006.
[12] E. Ahmed, A. Eryilmaz, A. Ozdaglar, and M. Medard, "Economic Aspects of Network Coding," Proc. Ann. Allerton Conf., 2006.
[13] D. Turner and K. Ross, "A Light Weight Currency Paradigm for the P2P Resource Market," Proc. Int'l Conf. Electronic Commerce, 2004.
[14] R. Gibbons, Game Theory for Applied Economists. Princeton Univ. Press, 1992.
[15] D.P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Athena Scientific, 2005.
[16] J.-Y. Le Boudec, D. McDonald, and J. Mundinger, "A Generic Mean Field Convergence Result for Systems of Interacting Objects," Proc. Fourth Int'l Conf. Quantitative Evaluation of SysTems (QEST), 2007.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool