Solving Streaming Capacity Problems in P2P VoD Systems

• Published in: IEEE transactions on circuits and systems for video technology Vol. 20; no. 11; pp. 1638 - 1642
• Main Authors: He, Yifeng, Guan, Ling
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.11.2010; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Allocations; Applied sciences; Bandwidth; Broadcasting. Videocommunications. Audiovisual; Circuits; Distributed algorithms; Exact sciences and technology; Helpers; Interconnected networks; Internet; Networks and services in france and abroad; optimal resource allocation; Optimization; Peer to peer computing; peer-to-peer (P2P); Resource allocation; Resource management; Segments; Servers; streaming capacity; Streaming media; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Transmission and modulation (techniques and equipments); Valuation and optimization of characteristics. Simulation; Video on demand; video-on-demand (VoD); Videocommunications (networks and services); Streaming; Peer to peer; Video on demand; Downloading; Helpers; Resource allocation; Resource sharing; Information transmission; peer-to-peer (P2P); Optimization; streaming capacity; Computer network; Simulation; Optimal allocation; video-on-demand (VoD); Distributed algorithm; optimal resource allocation; Internet; Resource management
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2010.2077553

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.