Abstract
Real-world large-scale Peer-to-Peer (P2P) Video-on-Demand (VoD) streaming applications face more design challenges as compared to P2P live streaming, due to higher peer dynamics and less buffer overlap. The situation is further complicated when we consider the selfish nature of peers, who in general wish to download more and upload less, unless otherwise motivated. Taking a new perspective of distributed dynamic auctions, we design efficient P2P VoD streaming algorithms with simultaneous consideration of peer incentives and streaming optimality. In our solution, media block exchanges among peers are carried out through local auctions, in which budget-constrained peers bid for desired blocks from their neighbors, which in turn deliver blocks to the winning bidders and collect revenue. With strategic design of a discriminative second price auction with seller reservation, a supplying peer has full incentive to maximally contribute its bandwidth to increase its budget; requesting peers are also motivated to bid in such a way that optimal media block scheduling is achieved effectively in a fully decentralized fashion. Applying techniques from convex optimization and mechanism design, we prove (a) the incentive compatibility at the selling and buying peers, and (b) the optimality of the induced media block scheduling in terms of social welfare maximization. Large-scale empirical studies are conducted to investigate the behavior of the proposed auction mechanisms in dynamic P2P VoD systems based on real-world settings.
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Armstrong, M. 1996. Multi-product nonlinear pricing. Econometrica 64, 1, 51--75.Google Scholar
Cross Ref
- Boyd, S. 2004. Convex Optimization. Cambridge University Press. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Edelman, B., Ostrovsky, M., and Schwarz, M. 2007. Internet advertising and the generalized second price auction. Amer. Econ. Rev. 97, 1, 242--259.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- Lazar, A. and Semret, N. 1999. Design and analysis of the progressive second price auction for network bandwidth sharing. Telecom Syst.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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). Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V. 2007. Algorithmic Game Theory. Cambridge University Press. Google Scholar
Digital Library
- 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.Google Scholar
- Papadimitriou, C. H. and Steiglitz, K. 1998. Combinatorial Optimization: Algorithms and Complexity. Courier Dover.Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Wu, C., Li, B., and Zhao, S. 2008b. Exploring large-scale P2P live streaming topologies. ACM Trans. Multimedia Comput Commun Appl. 4, 19. Google Scholar
Digital Library
Index Terms
Auction-based P2P VoD streaming: Incentives and optimal scheduling
Recommendations
A New Auction Based Approach to Efficient P2P Live Streaming
ICPADS '11: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed SystemsP2P live media streaming systems have proliferated and become indispensable vehicles for Internet based entertainment applications. However, it is also well known that scalability of such systems is limited by the lack of proper incentive mechanisms. ...
Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding
In peer-to-peer (P2P) live streaming applications such as IPTV, it is natural to accommodate multiple coexisting streaming overlays, corresponding to channels of programming. In the case of multiple overlays, it is a challenging task to design an ...
The research of resource auction incentive mechanism in mobile P2P
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computingDue to the anonymous participation and voluntary resource contribution in mobile P2P systems, a subset of users begins to consume much more resources available on mp2p than they wish to contribute, this leads to the prevalence of " free riding". In ...






Comments