Advertisement

Multimedia Tools and Applications

, Volume 73, Issue 3, pp 1269–1289 | Cite as

Joint bandwidth allocation, data scheduling and incentives for scalable video streaming over peer-to-peer networks

  • Junni ZouEmail author
  • Lin Chen
Article

Abstract

The overall performance of a peer-to-peer (P2P) scalable streaming system largely depends on the strategies employed in bandwidth allocation, data scheduling and incentives. In this paper, we develop a credit-based content-aware bandwidth auction model for scalable streaming in P2P networks. It formulates multi-overlay multi-layer bandwidth request and allocation problems as auction games. Each peer in the games acts as both auctioneer and player. Being a auctioneer, it maximizes the total revenue (credits) by selling upload bandwidth; Being a player, it uses the credits earned in bandwidth sales to sequentially bid for layer bandwidth so as to maximize the received video quality. Also, a content-aware bidding strategy is proposed, under which the required bandwidth quantity from a peer is determined by the informative video chunks and the marginal net utility that peer could provide, as well as the available credits and the maximum layer bit rate. The convergence of the proposed auction algorithm is mathematically proved. Finally, the performance of the proposed scheme is verified by simulation results.

Keywords

Peer-to-peer scalable streaming Bandwidth allocation Auction theory Scheduling Incentives 

References

  1. 1.
    Bertsekas D (1979) A distributed algorithm for the assignment problem. Technical report, Lab for Information and Decision Systems, Mass. Inst. of TechnologyGoogle Scholar
  2. 2.
    Buragohain C, Agrawal D, Suri S (2003) A game theoretic framework for incentives in P2P systems. In: The 3rd int. conf. on peer to peer computingGoogle Scholar
  3. 3.
    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–1829CrossRefGoogle Scholar
  4. 4.
    Cui Y, Xue Y, Nahrstedt K (2006) Optimal resource allocation in overlay multicast. IEEE Trans Parallel Distrib Syst 17(8):808–823CrossRefGoogle Scholar
  5. 5.
    Feng Y, Li B, Li B (2010) Peer-assisted VoD prefetching in double auction markets. In: Network protocols (ICNP), pp 275–284Google Scholar
  6. 6.
    Guo D, Kwok YK (2011) A new auction based approach to efficient P2P live streaming. In: International conference on parallel and distributed systemsGoogle Scholar
  7. 7.
    Guo H, Lo K, Qian Y, Li J (2009) Peer-to-peer live video distribution under heterogeneous bandwidth constraints. IEEE Trans Parallel Distrib Syst 20(2):233–244CrossRefGoogle Scholar
  8. 8.
    Guo J, Zhu Y, Li BC (2004) CodedStream: live media streaming with overlay coded multicast. In: Proc. of SPIE/ACM conf. Multimedia Computing and Networking (MMCN’04). New York, USAGoogle Scholar
  9. 9.
    Guo Y, Suh K, Kurose J, Towsley D (2003) P2Cast: peer-to-peer patching solutions for VoD service. In: Proc. of international conference on world wide web. HungaryGoogle Scholar
  10. 10.
    Habib A, Chuang J (2004) Incentive mechanism for peer-to-peer media streaming. In: International Workshop on Quality of Service (IWQoS’04)Google Scholar
  11. 11.
    He Y, Lee I, Guan L (2009) Distributed throughput maximization in P2P VoD applications. IEEE Trans Multimed 11(3):509–522CrossRefGoogle Scholar
  12. 12.
    Hu H, Guo Y, Liu Y (2011) Peer-to-peer streaming of layered video: efficiency, fairness and incentive. IEEE Trans Circuits Syst Video Technol 21(8):1013–1026CrossRefGoogle Scholar
  13. 13.
    Huang Y, Fu TZJ, Chiu DM, Lui JCS, Hung C (2008) Challenges, design and analysis of a large-scale P2P VoD system. In: Proc. of ACM SIGCOMMGoogle Scholar
  14. 14.
    Iosifidis G, Koutsopoulos I (2008) Reputation-assisted utility maximization algorithms for peer-to-peer networks. In: Proc. IEEE IWQoSGoogle Scholar
  15. 15.
    Jaeok P, Schaar M (2010) A game theoretic analysis of incentives in content production and sharing over peer-to-peer networks. Signal Process 4(4):704–717Google Scholar
  16. 16.
    Liang C, Fu Z, Liu Y, Wu C (2010) Incentivized peer-assisted streaming for on-demand services. IEEE Trans Parallel Distrib Syst 21(9):1354–1367CrossRefGoogle Scholar
  17. 17.
    Liu Z, Shen Y, Ross K, Panwar J, Wang Y (2008) Substream trading: towards an open P2P live streaming system. In: IEEE Conference on Network Protocols (ICNP’08), pp 94C103Google Scholar
  18. 18.
    Liu Z, Shen Y, Ross KW, Panwar SS, Wang Y (2009) LayerP2P: using layered video chunks in P2P live streaming. IEEE Trans Multimed 11(7):1340–1352CrossRefGoogle Scholar
  19. 19.
    Ma RTB, Lee SCM, Lui JCS, Yau DKY (2006) Incentive and service differentiation in P2P networks: a game theoretic approach. IEEE/ACM Trans Networking 14(5):978–991CrossRefGoogle Scholar
  20. 20.
    Magharei N, Rejaie R (2006) Understanding mesh-based peer-to-peer streaming. In: Proc. 16th NOSSDAV’06Google Scholar
  21. 21.
    Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University Press, New YorkzbMATHGoogle Scholar
  22. 22.
    Park J, Schaar M (2010) Pricing and incentives in peer-to-peer networks. In: Proc. of IEEE INFOCOM, pp 1–9Google Scholar
  23. 23.
    Qiu D, Srikant R (2004) Modeling and performance analysis of bitTorrent-like peer-to-peer networks. Distributed Information Systems 34(4):367–378Google Scholar
  24. 24.
    Ramzan N, Quacchio E, Zgaljic T, Asioli S, Celetto L, Izquierdo E, Rovati F (2011) Peer-to-peer streaming of scalable video in future internet applications. Commun Mag 49(3):128–135CrossRefGoogle Scholar
  25. 25.
    Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120CrossRefGoogle Scholar
  26. 26.
    Stuhlmuller K, Farber N, Link M, Griod B (2000) Analysis of video transmission over lossy channels. IEEE J Sel Areas Commun 18(6):1012–1032CrossRefGoogle Scholar
  27. 27.
    Su X (2010) Optimal incentive-based scheduling of layered video packets in P2P steaming. Comput Sci 6216:384–391Google Scholar
  28. 28.
    Tang Y, Wang H, Dou W (2004) Trust based incentive in P2P network. In: IEEE international conference on e-commerce technology for dynamic e-businessGoogle Scholar
  29. 29.
    Tourapis AM, Suhring K, Sullivan G (2005) Revised H.264/MPEG-4 AVC reference software manual. Joint Video Team, Doc. JVT-Q042Google Scholar
  30. 30.
    Wenger S, Wang Y, Schierl T (2007) Transport and signaling of SVC in IP networks. IEEE Trans Circuits Syst Video Technol 17(9):1164–1173CrossRefGoogle Scholar
  31. 31.
    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–820CrossRefGoogle Scholar
  32. 32.
    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(14):1–22Google Scholar
  33. 33.
    Xiao X, Shi Y, Gao Y, Zhang Q (2009) LayerP2P: a new data scheduling approach for layered streaming in heterogeneous networks. In: Proc. of IEEE INFOCOM, pp 603–611Google Scholar
  34. 34.
    Xiao X, Shi Y, Zhang Q, Shen J, Gao Y (2010) Toward systematical data scheduling for layered streaming in peer-to-peer networks: can we go farther? IEEE Trans Parallel Distrib Syst 21(5):685–697CrossRefGoogle Scholar
  35. 35.
    Xiao X, Zhang Q, Shi Y, Gao Y (2012) How much to share: a repeated game model for peer-to-peer streaming under service differentiation incentives. IEEE Trans Parallel Distrib Syst 23(2):288–295CrossRefGoogle Scholar
  36. 36.
    Zhang X, Liu J, Li B, Yum TP (2005) CoolStreaming/DONet: a data-driven overlay network for P2P live media streaming. In: Proc. of IEEE INFOCOM’05. Miami, USAGoogle Scholar
  37. 37.
    Zhao B, Liu J, Chiu DM (2012) A mathematical framework for analyzing adaptive incentive protocols in P2P networks. IEEE/ACM Trans Networking 20(2):367–380CrossRefGoogle Scholar
  38. 38.
    Zhao J, Yang F, Zhang Q, Zhang Z, Zhang F (2006) LION: layered overlay multicast with network coding. IEEE Trans Multimed 8(5):1021–1032CrossRefMathSciNetGoogle Scholar
  39. 39.
    Zhao Q, Lui J, Chiu DM (2009) Exploring the optimal chunk selection policy for data-driven P2P streaming systems. In: IEEE international conference on peer-to-peer computing, pp 271–280Google Scholar
  40. 40.
    Zhong L, Wang X, Kihl M (2011) Topological model and analysis of the P2P bitTorrent protocol. In: Intelligent Control and Automation (WCICA), pp 753–758Google Scholar
  41. 41.
    Zhou Y, Chiu DM, Lui JCS (2011) A simple model for chunk-scheduling strategies in P2P streaming. IEEE/ACM Trans Networking 19(1):42–54CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of CaliforniaSan DiegoUSA
  2. 2.Key Laboratory of Special Fiber Optics and Optical Access NetworksShanghai UniversityShanghaiChina
  3. 3.Department of Communication and Information EngineeringShanghai UniversityShanghaiChina

Personalised recommendations