research-article

Auction-based P2P VoD streaming: Incentives and optimal scheduling

Authors:

Francis C. M. LauAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 8, Issue 1S

Article No.: 14, Pages 1 - 22

https://doi.org/10.1145/2089085.2089091

Published: 24 February 2012 Publication History

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.

References

[1]

Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., and Rodriguez, P. 2007. Is high-qualityVoD feasible using P2P swarming&quest; In Proceedings of the 16th International World Wide Web Conference.

Digital Library

[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.

Digital Library

[3]

Armstrong, M. 1996. Multi-product nonlinear pricing. Econometrica 64, 1, 51--75.

[4]

Boyd, S. 2004. Convex Optimization. Cambridge University Press.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

[20]

Nisan, N., Roughgarden, T., Tardos, E., and Vazirani, V. V. 2007. Algorithmic Game Theory. Cambridge University Press.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[28]

Wu, C., Li, B., and Zhao, S. 2008b. Exploring large-scale P2P live streaming topologies. ACM Trans. Multimedia Comput Commun Appl. 4, 19.

Digital Library

Cited By

Ihle CTrautwein DSchubotz MMeuschke NGipp B(2023)Incentive Mechanisms in Peer-to-Peer Networks — A Systematic Literature ReviewACM Computing Surveys10.1145/357858155:14s(1-69)Online publication date: 18-Jul-2023
https://dl.acm.org/doi/10.1145/3578581
Wei XCao YGao PXu J(2022)A Reverse Auction Based Efficient D2D Transmission Mechanism for Ubiquitous Power TerminalsUbiquitous Security10.1007/978-981-19-0468-4_24(322-335)Online publication date: 26-Feb-2022
https://doi.org/10.1007/978-981-19-0468-4_24
Adamu A(2021)Share-Ratio-Based Incentive Mechanism for File Sharing With BitTorrent ProtocolIEEE Access10.1109/ACCESS.2021.30922779(91524-91536)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3092277
Show More Cited By

Index Terms

Auction-based P2P VoD streaming: Incentives and optimal scheduling
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

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 ...
On incentivizing upload capacity in P2P-VoD systems: Design, analysis and evaluation

Free riding has long been a serious problem in peer-to-peer (P2P) systems due to the selfish behavior of individual users. To conquer this problem, a key design issue of the P2P systems is to appropriately incentivize users to contribute resources. In ...
Robust combinatorial auction protocol against false-name bids.

This paper presents a new combinatorial auction protocol that is robust against false-name bids. Internet auctions have become an integral part of Electronic Commerce (EC) and a promising field for applying agent and Artificial Intelligence ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 8, Issue 1S

Special Issue on P2P Streaming

February 2012

131 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2089085

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 February 2012

Accepted: 01 November 2011

Revised: 01 September 2010

Received: 01 April 2010

Published in TOMM Volume 8, Issue 1S

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Research Grants Council, University Grants Committee, Hong Kong

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
451
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ihle CTrautwein DSchubotz MMeuschke NGipp B(2023)Incentive Mechanisms in Peer-to-Peer Networks — A Systematic Literature ReviewACM Computing Surveys10.1145/357858155:14s(1-69)Online publication date: 18-Jul-2023
https://dl.acm.org/doi/10.1145/3578581
Wei XCao YGao PXu J(2022)A Reverse Auction Based Efficient D2D Transmission Mechanism for Ubiquitous Power TerminalsUbiquitous Security10.1007/978-981-19-0468-4_24(322-335)Online publication date: 26-Feb-2022
https://doi.org/10.1007/978-981-19-0468-4_24
Adamu A(2021)Share-Ratio-Based Incentive Mechanism for File Sharing With BitTorrent ProtocolIEEE Access10.1109/ACCESS.2021.30922779(91524-91536)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3092277
Sun HHuang JQin XXie C(2018)DLSpaceACM Transactions on Embedded Computing Systems10.1145/328474917:6(1-33)Online publication date: 8-Dec-2018
https://dl.acm.org/doi/10.1145/3284749
Song ZJia YXu W(2018)Exploring Business Models and Dynamic Pricing Frameworks for SPOC ServicesWeb and Big Data10.1007/978-3-030-01298-4_26(306-317)Online publication date: 21-Oct-2018
https://doi.org/10.1007/978-3-030-01298-4_26
Shi WZhang LWu CLi ZLau FWeijie Shi Linquan Zhang Chuan Wu Zongpeng Li Lau F(2016)An Online Auction Framework for Dynamic Resource Provisioning in Cloud ComputingIEEE/ACM Transactions on Networking10.1109/TNET.2015.244465724:4(2060-2073)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2444657
Wang GXiang WPickering M(2016)A cross-platform solution for light field based 3D telemedicineComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2015.11.002125:C(103-116)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.cmpb.2015.11.002
Guo DKwok YJin XDeng J(2016)A performance study of incentive schemes in peer-to-peer file-sharing systemsThe Journal of Supercomputing10.1007/s11227-016-1648-472:3(1152-1178)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s11227-016-1648-4
Mostafavi SDehghan M(2016)Game theoretic bandwidth procurement mechanisms in live P2P streaming systemsMultimedia Tools and Applications10.1007/s11042-015-2771-675:14(8545-8568)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1007/s11042-015-2771-6
Garmehi MAnaloui M(2016)Envy-Free Resource Allocation and Request Routing in Hybrid CDN---P2P NetworksJournal of Network and Systems Management10.1007/s10922-015-9359-324:4(884-915)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s10922-015-9359-3
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents