中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (2): 57-66.doi: 10.1016/S1005-8885(11)60246-X

• Networks • 上一篇    下一篇

Modeling and application of moderate prefetching strategy based on video slicing for P2P VoD systems

邓光青1,危婷1,陈常嘉1,朱巍2,王斌吴登荣4   

  1. 1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China 2. Department of PPLive P2P-CDN R&D, Shanghai 201203, China
  • 收稿日期:2011-10-10 修回日期:2011-12-20 出版日期:2012-04-30 发布日期:2012-04-17
  • 通讯作者: 邓光青 E-mail: dgq2011@gmail.com
  • 基金资助:

    This work was supported by the National Basic Research Program of China (2007CB307101), and the National Natural Science Foundation of China (60672069, 60772043).

Modeling and application of moderate prefetching strategy based on video slicing for P2P VoD systems

  1. 1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China 2. Department of PPLive P2P-CDN R&D, Shanghai 201203, China
  • Received:2011-10-10 Revised:2011-12-20 Online:2012-04-30 Published:2012-04-17
  • Supported by:

    This work was supported by the National Basic Research Program of China (2007CB307101), and the National Natural Science Foundation of China (60672069, 60772043).

摘要:

In peer-to-peer (P2P) video-on-demand (VoD) streaming systems, each peer contributes a fixed amount of hard disk storage (usually 2 GB) to store viewed videos and then uploads them to other requesting peers. However, the daily hits (namely popularity) of different segments of a video is highly diverse, which means that taking the whole video as the basic storage unit may lead to redundancy of unpopular segment replicas and scarcity of popular segment replicas in the P2P storage network. To address this issue, we propose a video slicing mechanism (VSM) in which the whole video is sliced into small blocks (20 MB, for instance). Under VSM, peers can moderately remove unpopular blocks from and accordingly add popular ones into their contributed hard disk storage, which increases the usage of peers’ contributed resource (storage and bandwidth). To reasonably assign bandwidth among peers with different download capacity, we propose a moderate prefetching strategy (MPS) based on VSM. Under MPS, when the amount of prefetched content reaches the predefined threshold, peers immediately stop prefetching video content and then release occupied bandwidth for others. A stochastic model is established to analyze the performance of the MPS and it is found that perfect playback continuity can be got under MPS. Then the MPS is applied to PPLive VoD system (one of the largest P2P VoD systems in China) and measurement results demonstrate that low server load and perfect user satisfaction can be achieved. Also, the server bandwidth contribution of PPLive VoD system under MPS (namely 5%) is much lower than that of UUSee VoD system (namely 30%).

关键词:

bandwidth, P2P, VoD, slicing, prefetch

Abstract:

In peer-to-peer (P2P) video-on-demand (VoD) streaming systems, each peer contributes a fixed amount of hard disk storage (usually 2 GB) to store viewed videos and then uploads them to other requesting peers. However, the daily hits (namely popularity) of different segments of a video is highly diverse, which means that taking the whole video as the basic storage unit may lead to redundancy of unpopular segment replicas and scarcity of popular segment replicas in the P2P storage network. To address this issue, we propose a video slicing mechanism (VSM) in which the whole video is sliced into small blocks (20 MB, for instance). Under VSM, peers can moderately remove unpopular blocks from and accordingly add popular ones into their contributed hard disk storage, which increases the usage of peers’ contributed resource (storage and bandwidth). To reasonably assign bandwidth among peers with different download capacity, we propose a moderate prefetching strategy (MPS) based on VSM. Under MPS, when the amount of prefetched content reaches the predefined threshold, peers immediately stop prefetching video content and then release occupied bandwidth for others. A stochastic model is established to analyze the performance of the MPS and it is found that perfect playback continuity can be got under MPS. Then the MPS is applied to PPLive VoD system (one of the largest P2P VoD systems in China) and measurement results demonstrate that low server load and perfect user satisfaction can be achieved. Also, the server bandwidth contribution of PPLive VoD system under MPS (namely 5%) is much lower than that of UUSee VoD system (namely 30%).

Key words:

bandwidth, P2P, VoD, slicing, prefetch

中图分类号: