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
Link To Document