Skip to main content
SpringerLink
Log in

Game theoretic bandwidth procurement mechanisms in live P2P streaming systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

With the dramatic growth of Internet video streaming applications, resource provisioning for video streaming systems to satisfy their upload bandwidth deficit is a challenging task. The design of incentive mechanisms for taking advantage of unused upload capability of helper peers is proven to be a viable, cost-effective solution for this problem. The existing incentive mechanisms for video streaming systems do not consider the hierarchical nature of helper-server interactions, the limited budget of server to procure the needed bandwidth, and limited information of helpers about the other parties in the system. To address these issues, we designed cooperation mechanisms for two different cases: in the full-information case where the server has the full control over the amount of payments to each helper, a Stackelberg helping game is formulated in which the server as leader determines the amount of payment for each helper and then, helpers as followers decide on their amount of contributed bandwidth accordingly. We characterize the Stackelberg Equilibrium (SE) point of game in which the server shares the benefits of bandwidth sharing with the helpers through a market mechanism. In the partial information case where the helpers’ cost and utility functions are private and unknown to the server, we propose a budget-limited reverse auction in which the helpers, in contrast to the former case, announce the lowest price at which they are willing to sell their upload bandwidth first and the server then selects a subset of the helpers and pays them proportional to their contributions. The results of extensive simulations reveal that the mechanisms are truthful and result in lower server workload and higher peers’ streaming rate and delivery ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Belmonte M-V, Díaz M, Pérez-de-la-Cruz J-L, Reyna A (2013) COINS: COalitions and INcentiveS for effective peer-to-peer downloads. J Netw Comput Appl 36(1):484–497

    Article  Google Scholar 

  2. Bertsekas DP (2009) Auction algorithms. Encyclopedia of optimization. Springer US, pp 128–132

  3. Bradai A, Ahmed T, Boutaba R, Ahmed R (2014) Efficient content delivery scheme for layered video streaming in large-scale networks. J Netw Comput Appl 45:1–14

    Article  Google Scholar 

  4. Capota M, Pouwelse J, Epema D (2014) Towards a peer-to-peer bandwidth marketplace. Distributed computing and networking, pp 302–316

  5. Chen Y, Wang B, Liu KJR (2009) Multiuser rate allocation games for multimedia communications. IEEE Trans Multimedia 11(6):1170–1181

    Article  Google Scholar 

  6. Chu X, Zhao K, Li Z, Mahanti A (2009) Auction-based on-demand P2P min-cost media streaming with network coding. IEEE Trans Parallel Distrib Syst 20(12):1816–1829

    Article  Google Scholar 

  7. Cisco visual networking index: forecast and methodology, 2011-2016. Cisco Systems Inc., San Jose (2012)

  8. Despotovic Z, Usunier J-C, Aberer K (2004) Towards peer-to-peer double auctioning. In: Proceedings of the 37th annual Hawaii International conference on system sciences, p 8

  9. Feng Y, Li B, Li B (2010) Peer-assisted VoD prefetching in double auction markets. In: IEEE International Conference on Network Protocols (ICNP), pp 275–284

  10. Fudenberg D, Tirole J (1991) Game Theory. MIT Press

  11. Groves T (1973) Incentives in teams. Econometrica 41(4):617–631

    Article  MathSciNet  MATH  Google Scholar 

  12. Guo D, Kwok Y-K (2011) A new auction based approach to efficient P2P live streaming. In: IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), pp 573–580

  13. Hausheer D, Stiller B (2005) PeerMart: the technology for a distributed auction-based market for peer-to-peer services. In: IEEE International conference on communications, vol 3, pp 1583–1587

  14. He Y, Guan L (2009) Improving the streaming capacity in P2P VoD systems with helpers. In: IEEE International conference on multimedia and expo., pp 790–793

  15. He Y, Xiong Z, Zhang Y, Tan X, Li Z (2012) Modeling and analysis of multi-channel P2P VoD systems. J Netw Comput Appl 35:1568–1578

    Article  Google Scholar 

  16. Jin X, Kwok Y-K (2010) Cloud Assisted P2P media streaming for bandwidth constrained mobile subscribers. In: IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp 800–805

  17. Kang X, Wu Y (2014) Incentive mechanism design for heterogenous peer-to-peer networks: a stackelberg game approach. IEEE Trans Mob Comput 14(5):1018–1030

  18. Kim J, Lee Y, Bahk S (2009) SALSA: super-peer assisted live streaming architecture. In: IEEE International conference on communications, pp 1–5

  19. Liang C, Fu Z, Liu Y, Wu CW (2010) Incentivized peer-assisted streaming for on-demand services. IEEE Trans Parallel Distrib Syst 21(9):1354–1367

    Article  Google Scholar 

  20. Lin W-Y, Lin G-Y, Wei H-Y (2010) Dynamic auction mechanism for cloud resource allocation. In: IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp 591–592

  21. Liu S, Zhang-Shen R, Jiang W, Rexford J, Chiang M (2008) Performance bounds for peer-assisted live streaming. In: Proceedings of the ACM SIGMETRICS International conference on measurement and modeling of computer systems, pp 313–324

  22. Liu Y, Guo Y, Liang C (2008) A survey on peer-to-peer video streaming systems. Peer-to-Peer Networking and Applications 1(1):18–28

    Article  Google Scholar 

  23. Moltchanov D (2011) Service quality in P2P streaming systems. Computer Science Review, vol 5, pp 319–340

  24. Nan G, Mao Z, Yu M, Li M, Wang H, Zhang Y (2014) Stackelberg game for bandwidth allocation in cloud-based wireless live-streaming social networks. IEEE Syst J 8(1):256–267

    Article  Google Scholar 

  25. Ogston E, Vassiliadis S (2002) A peer-to-peer agent auction. In: Proceedings of the 1st International joint conference on autonomous agents and multiagent systems: part 1. ACM, pp 151–159

  26. Singer Y (2010) Budget feasible mechanisms. Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp 765–774

  27. Su X, Dhaliwal S (2010) Incentive mechanisms in P2P media streaming systems. IEEE Internet Computing

  28. Sun J, Modiano E, Zheng L (2006) Wireless channel allocation using an auction algorithm. IEEE J Sel Areas Commun 24(5):1085–1096

    Article  Google Scholar 

  29. Tian G, Xu Y, Liu Y, Ross K (2013) Mechanism design for dynamic P2P streaming. In: IEEE 13th International Conference on Peer-to-Peer Computing (P2P), pp 1–10

  30. Vakili G, Khorsandi S (2012) Coordination of cooperation policies in a peer-to-peer system using swarm-based RL. J Netw Comput Appl 35:713–722

    Article  Google Scholar 

  31. Veloso E, Almeida V, Meira Jr W, Bestavros A, Jin S (2006) A hierarchical characterization of a live streaming media workload. IEEE/ACM Trans Networking 14(1):133–146

    Article  Google Scholar 

  32. Wang X, Li Z, Xu P, Xu Y, Gao X, Chen H-H (2010) Spectrum sharing in cognitive radio networks: an auction-based approach. IEEE Trans Syst Man Cybern B Cybern 40(3):587–596

    Article  Google Scholar 

  33. Wu T-Y, Lee W-T, Guizani N, Wang T-M (2014) Incentive mechanism for P2P file sharing based on social network and game theory. J Netw Comput Appl 41:47–55

    Article  Google Scholar 

  34. Wu C, Li B, Li Z (2008) Dynamic bandwidth auctions in multioverlay P2P streaming with network coding. IEEE Trans Parallel Distrib Syst 19(6):806–820

    Article  Google Scholar 

  35. Wu C, Li B, Zhao S (2011) On dynamic server provisioning in multichannel P2P live streaming. IEEE/ACM Trans Networking 19(5):1317–1330

    Article  Google Scholar 

  36. Wu C, Li Z, Qiu X, Lau FCM (2012) Auction-based P2P VoD streaming: incentives and optimal scheduling. ACM Trans Multimed Comput Commun Appl 8(15):14:1–14:22

    Google Scholar 

  37. Wu W, Lui JCS, Ma RTB (2013) On incentivizing upload capacity in P2P-VoD systems: design, analysis and evaluation. Comput Netw 57(7):1674–1688

    Article  Google Scholar 

  38. Yang D, Xue G, Fang X, Tang J (2012) Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. ACM Mobicom, pp 173–184

  39. Zou J, Chen L (2013) Joint bandwidth allocation, data scheduling and incentives for scalable video streaming over peer-to-peer networks. Multimedia tools and applications. Springer US, pp 1–21

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering & IT, Amirkabir University of Technology (Tehran Polytechnic), no. 424, Hafez Av., Tehran, Iran

    Seyedakbar Mostafavi & Mehdi Dehghan

Authors
  1. Seyedakbar Mostafavi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Dehghan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehdi Dehghan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mostafavi, S., Dehghan, M. Game theoretic bandwidth procurement mechanisms in live P2P streaming systems. Multimed Tools Appl 75, 8545–8568 (2016). https://doi.org/10.1007/s11042-015-2771-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2771-6

Keywords

Search

Navigation