• DocumentCode
    1379064
  • 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
  • Volume
    21
  • Issue
    9
  • fYear
    2010
  • Firstpage
    1354
  • Lastpage
    1367
  • 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;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2009.167
  • Filename
    5374386