Title :
Incentivized Peer-Assisted Streaming for On-Demand Services
Author :
Liang, Chao ; Fu, Zhenghua ; Liu, Yong ; Wu, Chai Wah
Author_Institution :
Dept. of Electr. & Comput. Eng., Polytech. Inst. of NYU, Brooklyn, NY, USA
Abstract :
As an efficient distribution mechanism, Peer-to-Peer (P2P) technology has become a tremendously attractive solution to offload servers in large-scale video streaming applications. However, in providing on-demand asynchronous streaming services, P2P streaming design faces two major challenges: how to schedule efficient video sharing between peers with asynchronous playback progresses? how to provide incentives for peers to contribute their resources to achieve a high level of system-wide Quality-of-Experience (QoE)? In this paper, we present iPASS, a novel mesh-based P2P VoD system, to address these challenges. Specifically, iPASS adopts a dynamic buffering-progress-based peering strategy to achieve high peer bandwidth utilization with low system maintenance cost. To provide incentives for peer uploading, iPASS employs a differentiated prefetching design that enables peers with higher contribution prefetch content at higher speed. A distributed adaptive taxation algorithm is developed to balance the system-wide QoE and service differentiations among heterogeneous peers. To assess the performance of iPASS, we built a detailed packet-level P2P VoD simulator and conducted extensive simulations. It was demonstrated that iPASS can completely offload server when the average peer upload bandwidth is more than 1.2 times the streaming rate. Furthermore, we showed that the distributed incentive algorithm motivates peers to contribute and collaboratively achieve a high level of system wide QoE.
Keywords :
distributed algorithms; peer-to-peer computing; video on demand; video streaming; differentiated prefetching design; distributed adaptive taxation algorithm; distributed incentive algorithm; dynamic buffering progress based peering strategy; high peer bandwidth utilization; iPASS; incentivized peer-assisted streaming; large scale video streaming; mesh-based P2P VoD system; on demand asynchronous streaming services; packet level P2P VoD simulator; peer-to-peer technology; system maintenance cost; system-wide quality of experience; video sharing; Peer-to-peer; incentive.; on-demand; video streaming;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2009.167