Auction-based P2P VoD streaming: Incentives and optimal scheduling

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 8, Issue 1 SUPPL, 2012, Pages

  Wu, Chuan ^a   Li, Zongpeng ^b   Qiu, Xuanjia ^a   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Auction; Incentive; Optimal scheduling; Peer to peer streaming

Indexed keywords

AUCTION; INCENTIVE; INCENTIVE COMPATIBILITY; OPTIMAL SCHEDULING; PEER-TO-PEER STREAMING; SOCIAL WELFARE MAXIMIZATION; STREAMING APPLICATIONS; VIDEO-ON-DEMAND (VOD);

BUDGET CONTROL; COMMERCE; CONVEX OPTIMIZATION; MACHINE DESIGN; OPTIMIZATION; SCHEDULING; VIDEO ON DEMAND; VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 84874024033     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/2089085.2089091     Document Type: Article

References (28)

1. ANNAPUREDDY, S., GUHA, S., GKANTSIDIS, C., GUNAWARDENA, D., AND RODRIGUEZ, P. 2007. Is high-qualityVoD feasible using P2P swarming? In Proceedings of the 16th International World Wide Web Conference.
2. APERJIS, C., FREEDMAN, M. J., AND JOHARI, R. 2008. Peer-assisted content distribution with prices. In Proceedings of the 4th ACM International Conference on Emerging Networking Experiments and Technologies.
3. ARMSTRONG, M. 1996. Multi-product nonlinear pricing. Econometrica 64, 1, 51-75.
4. BOYD, S. 2004. Convex Optimization. Cambridge University Press.
5. CHU, X., ZHAO, K., LI, Z., AND MAHANTI, A. 2009. Auction based on-demand P2P min-cost media streaming with network coding. IEEE Trans. Paral. Distrib. Syst. 20, 12, 1816-1829.
6. EDELMAN, B., OSTROVSKY, M., AND SCHWARZ, M. 2007. Internet advertising and the generalized second price auction. Amer. Econ. Rev. 97, 1, 242-259.
7. GOLLE, P., BROWN, K. L., MIRONOV, I., AND LILLIBRIDGE, M. 2001. Incentives for sharing in peer-to-peer networks. In Proceedings of the 2nd International Workshop on Electronic Commerce.
8. HABIB, A. AND CHUANG, J. 2006. Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Trans. Multimedia 8, 3, 610-621.
9. HAUSHEER, D. AND STILLER, B. 2005. PeerMart: The technology for a distributed auction-based market for peer-to-peer services. In Proceedings of the IEEE International Conference on Communications.
10. HEI, X., LIANG, C., LIANG, J., LIU, Y., AND ROSS, K. W. 2007. A measurement study of a large-scale P2P IPTV system. IEEE Trans. Multimedia 9, 8, 1672-1687.
11. HUANG, Y, FU, T. Z. J., CHIU, D.-M., LUI, J. C. S., AND HUANG, C. 2008. Challenges, design and analysis of a large-scale P2P-VoD system. In Proceedings of the ACM SIGCOMM Data Communications Festival.
12. KIRKEGAARD, R. AND OVERGAARD, P. B. 2008. Buy-out prices in auctions: Seller competition and multi-unit demands. RAND J Econ 3, 3, 770-789.
13. LAI, K, FELDMAN, M., STOICA, I., AND CHUANG, J. 2003. Incentives for cooperation in peer-to-peer networks. In Proceedings of the Workshop on Economics of Peer-to-Peer Systems.
14. LAZAR, A. AND SEMRET, N. 1999. Design and analysis of the progressive second price auction for network bandwidth sharing. Telecom Syst.
15. LEVIN, D., LACURTS, K., SPRING, N., AND BHATTACHARJEE, B. 2006. BitTorrent is an auction: Analyzing and improving BitTorrent's incentives. In Proceedings of the ACM SIGCOMM Data Communications Festival.
16. LIANG, C., FU, Z., LIU, Y., AND WU, C. W. 2009. iPASS: Incentivized Peer-assisted system for asynchronous streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.
17. LIU, Z., DHUNGEL, P., WU, D., ZHANG, C., AND ROSS, K. W. 2010. Understanding and improving incentives in private P2P communities. In Proceedings of the 30th International Conference on Distributed Computing Systems (CDCS).
18. MOL, J., POUWELSE, J., MEULPOLDER, M., EPEMA, D., AND SIPS, H. 2008. Give-to-Get: Free-riding-resilient video-on-demand in P2P systems. In Proceedings of the Annual Multimedia Computing and Networking Conference.
19. NAICKEN, S., LIVINGSTON, B., BASU, A., RODHETBHAI, S., WAKEMAN, I., AND CHALMERS, D. 2007. The state of peer-to-peer simulators and simulations. ACM SIGCOMM Comput. Commun. Rev. 37, 2, 95-98.
20. NISAN, N., ROUGHGARDEN, T., TARDOS, E., AND VAZIRANI, V. V. 2007. Algorithmic Game Theory. Cambridge University Press.
21. PAI, V. AND MOHR, A. E. 2006. Improving Robustness of peer-to-peer streaming with incentives. In Proceedings of the Workshop on the Economics of Networks, Systems, and Computation.
22. PAPADIMITRIOU, C. H. AND STEIGLITZ, K. 1998. Combinatorial Optimization: Algorithms and Complexity. Courier Dover.
23. SUNG, Y.-W., BISHOP, M., AND RAO, S. 2006. Enabling contribution awareness in an overlay broadcasting system. In Proceedings of the ACM SIGCOMM Data Communications Festival.
24. TAN, G. AND JARVIS, S. A. 2008. A payment-based incentive and service differentiation scheme for peer-to-peer streaming broadcast. IEEE Trans. Paral. Distrib. Syst. 19, 7, 940-953.
25. TURNER, D. AND ROSS, K. 2004. A lightweight currency paradigm for the P2P resource market. In Proceedings of the 7th International Conference on Electronic Commerce Research.
26. VISHNUMURTHY, V., CHANDRAKUMAR, S., AND SIRER, E. G. 2003. KARMA: A secure economic framework for peer-to-peer resource sharing. In Proceedings of the 1st Workshop on the Economics of P2P Systems.
27. WU, C., LI, B., AND LI, Z. 2008a. Dynamic bandwidth auctions in multi-overlay P2P Streaming with network coding. IEEE Trans. Paral. Distrib. Syst. 19, 6, 806-820.
28. WU, C., LI, B., AND ZHAO, S. 2008b. Exploring large-scale P2P live streaming topologies. ACM Trans. Multimedia Comput Commun Appl. 4, 19.