Incentivizing peer-assisted services: A fluid shapley value approach

Performance Evaluation Review

Volumn 38, Issue 1 SPEC. ISSUE, 2010, Pages 215-226

  Misra, Vishal ^a   Ioannidis, Stratis ^b   Chaintreau, Augustin ^b   Massoulié, Laurent ^b  

^a Columbia University ^*  (United States)

^b Technicolor   (France)

Author keywords

Cooperative game theory; Incentive mechanisms

Indexed keywords

CLOSED-FORM EXPRESSION; CONTENT DELIVERY; CONTENT DELIVERY NETWORK; COOPERATIVE GAME THEORY; ENERGY SAVING; FAIR PRICE; INCENTIVE MECHANISM; INCENTIVE STRUCTURE; LIVE STREAMING; PEER TO PEER; PEER-TO-PEER ARCHITECTURES; SHAPLEY VALUE; SOFTWARE UPDATES; WIRED AND WIRELESS;

COMPUTATIONAL COMPLEXITY; COST REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; ENERGY CONSERVATION; GAME THEORY; MULTIMEDIA SERVICES; TELEPHONE SYSTEMS;

PEER TO PEER NETWORKS;

EID: 77954928422     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1811099.1811064     Document Type: Conference Paper

References (28)

1. M. S. Allen, B. Y. Zhao, and R.Wolski. Deploying video-on-demand services on cable networks. In Proc. of IEEE ICDCS, 2007.
2. R. Aumann and L. Shapley. Values of Non-Atomic Games. Princeton University Press, 1974.
3. L. J. Billera, D. C. Heath, and J. Raanan. Internal Telephone Billing Rates-A Novel Application of Non-Atomic Game Theory. Operations Research, 1978.
4. A. Chaintreau, J.-Y. L. Boudec, and N. Ristanovic. The age of gossip: Spatial mean-field regime. In Proc. of ACM SIGMETRICS, 2009.
5. Y. F. Chen, Y. Huang, R. Jana, H. Jiang, M. Rabinovich, J. Rahe, B. Wei, and Z. Xiao. Towards capacity and profit optimization of video-on-demand services in a peer-assisted IPTV platform. Multimedia Systems, 15(1):19-32, 2009.
6. Y. T. Dov Samet and I. Zang. An Application of the Aumann-Shapley Prices for Cost Allocation in Transportation Problems. Mathematics of Operations Research,, 9(1):25-42, February 1984.
7. L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. Measurements, analysis, and modeling of bittorrent-like systems. In Proc. of ACM/USENIX IMC, 2005.
8. S. Hart. Values of Mixed Games. International Journal of Game Theory, 2:69-85, 1973.
9. C. Huang, J. Li, and K. W. Ross. Can internet video-on-demand be profitable? In Proc. of ACM SIGCOMM, 2007.
10. S. Ioannidis, A. Chaintreau, and L. Massoulie. Optimal and scalable distribution of content updates over a mobile social network. In Proc. of IEEE INFOCOM, 2009.
11. M. Jamison and J. Hauge. Getting what you pay for: Analyzing the net neutrality debate. University of Florida, Department of Economics, PURC Working Paper, 2007. available at ssrn.com/abstract=1081690.
12. V. Janardhan and H. Schulzrinne. Peer assisted VoD for set-top box based IP network. In Proc. of ACM Workshop P2P-TV, 2007.
13. F. P. Kelly. The Clifford Paterson Lecture, 1995: Modelling Communication Networks, Present and Future. Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 354(1707):437-463, March 1996.
14. R. T. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein. On cooperative settlement between content, transit and eyeball internet service providers. In Proc. of ACM CoNEXT, 2008.
15. R. T. B. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein. Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement. Proc. of ACM Workshop NetEcon.
16. R. T. B. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein. Internet Economics: The use of Shapley value for ISP settlement. Proc. ACM CoNEXT, 2007.
17. A. Mas-Colell, M. D. Whinston, and J. R. Green. Microeconomic theory. Oxford University Press, 1995.
18. V. Misra, S. Ioannidis, A. Chaintreau, and L. Massoulié. Incentivizing Managed Peer to Peer Systems: A Fluid Shapley Value Approach. Technical report, Columbia University, 2009. Available at http://www.cs. columbia.edu/∼misra/fluidshapley-tech.pdf.
19. J. Mundinger, R. Weber, and G. Weiss. Analysis of peer-to-peer file dissemination. SIGMETRICS Perform. Eval. Rev., 34(3):12-14, 2006.
20. J. Musacchio, G. Schwartz, and J. Walrand. Network neutrality and provider investment incentives. Proc. of Asilomar Conference, 2007.
21. R. Myerson. Graphs and cooperation in games. Mathematics of Operations Research, 2:225-229, 1977.
22. L. Shapley. A Value for n-Person Games. In H. W. Kuhn and A. W. Tucker, editors, Contributions to the Theory of Games II, volume 28 of Annals of Mathematics Studies, pages 307-317. Princeton University Press, 1953.
23. L. Shapley. Cores of convex games. International Journal of Game Theory, 1:11-26, 1971.
24. K. Suh, C. Diot, J. Kurose, L. Massoulie, C. Neumann, D. F. Towsley, and M. Varvello. Push-to-peer video-on-demand system: Design and evaluation. IEEE JSAC, 25(9):1706-1716, 2007.
25. V. Valancius, N. Laoutaris, L. Massoulie, C. Diot, and P. Rodriguez. Greening the Internet with nano Data Centers. In Proceedings of ACM CoNEXT, 2009.
26. C. Wu, B. Li, and S. Zhao. Multi-channel Live P2P Streaming: Refocusing on Servers. In Proc. of IEEE INFOCOM, April 2008.
27. D. Wu, Y. Liu, and K. W. Ross. Queuing Network Models for Multi-Channel Live Streaming Systems. In Proc. of IEEE INFOCOM, Rio de Jeneiro, April 2009.
28. X. Zhang, J. Liu, B. Li, and T. P. Yum. Coolstreaming/donet: A data-driven overlay network for peer-to-peer live media streaming. In Proc. of IEEE INFOCOM, 2005.