• DocumentCode
    1329055
  • Title

    Solving Streaming Capacity Problems in P2P VoD Systems

  • Author

    He, Yifeng ; Guan, Ling

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Ryerson Univ., Toronto, ON, Canada
  • Volume
    20
  • Issue
    11
  • fYear
    2010
  • Firstpage
    1638
  • Lastpage
    1642
  • Abstract
    Peer-to-peer (P2P) video-on-demand (VoD) is a popular Internet service for a large number of concurrent users. Streaming capacity in a P2P VoD system is defined as the maximum streaming rate that can be received by every user. In this letter, we study the streaming capacity problem in P2P VoD systems. We formulate the streaming capacity problem into an optimization problem which maximizes the streaming rate subject to peer bandwidth constraints, and then solve it with a distributed algorithm. From the study on streaming capacity, we find that the streaming capacity is limited by the over-demanded video segments. Therefore we introduce helpers, the peers who are willing to contribute their remaining upload bandwidths to help other peers, into P2P VoD systems. We optimize helper assignment and rate allocation to improve the streaming capacity. In the simulations, we demonstrate that the streaming capacity can be obtained in a distributed manner by optimizing the resource allocation in the P2P VoD system.
  • Keywords
    Internet; bandwidth allocation; concurrency control; optimisation; peer-to-peer computing; resource allocation; video on demand; video signal processing; video streaming; Internet service; P2P VoD systems; concurrent users; distributed algorithm; helper assignment; optimization problem; over-demanded video segments; peer bandwidth constraints; peer-to-peer video-on-demand; rate allocation; resource allocation; streaming capacity; streaming rate; upload bandwidths; Bandwidth; Distributed algorithms; Optimization; Peer to peer computing; Resource management; Servers; Streaming media; Helpers; optimal resource allocation; peer-to-peer (P2P); streaming capacity; video-on-demand (VoD);
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems for Video Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1051-8215
  • Type

    jour

  • DOI
    10.1109/TCSVT.2010.2077553
  • Filename
    5580025