中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (6): 78-88.doi: 10.1016/S1005-8885(10)60125-2

• Networks • 上一篇    下一篇

Distributed upload bandwidth assigning algorithm in P2P VoD system

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

  1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • 收稿日期:2011-05-23 修回日期:2011-08-22 出版日期:2011-12-31 发布日期:2011-12-30
  • 通讯作者: 邓光青 E-mail:08111023@bjtu.edu.cn
  • 基金资助:

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

Distributed upload bandwidth assigning algorithm in P2P VoD system

  1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Received:2011-05-23 Revised:2011-08-22 Online:2011-12-31 Published:2011-12-30
  • 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 a peer-to-peer (P2P) live streaming system, each peer uses greedy strategy to download chunks as many as possible so as to assure smooth playback and promote the chunk propagation. However, diversity of video playback rate, heterogeneity of peer downlink bandwidth and no prefetching limitation determine that greedy strategy is not the best strategy for P2P video-on-demand (VoD) system though this strategy performs well in P2P live system. To reasonably assign upload bandwidth among peers, we first present a stochastic model to relate expected downloading speed (EDS) with buffered data amount (BDA, the amount of data has been fetched in buffer, however has not been played yet by the peer), video playback rate and fluency (the probability of no interruption in a viewing process). On the base of this model, we design an equal fluency bandwidth assigning algorithm (EFBAA). In this algorithm, requesting peers compute EDS according to several local parameters (such as BDA, video playback rate and fluency) dynamically and independently and send the EDS to neighbor peers together with buffer map. Then the neighbor peer proportionally partitions and assigns its upload bandwidth to requesting peers according to their EDS. Extensive simulations demonstrate that EFBAA outperforms greedy strategy in terms of server load and startup latency.

关键词:

P2P, VoD, fluency, bandwidth, quality of service (QoS)

Abstract:

In a peer-to-peer (P2P) live streaming system, each peer uses greedy strategy to download chunks as many as possible so as to assure smooth playback and promote the chunk propagation. However, diversity of video playback rate, heterogeneity of peer downlink bandwidth and no prefetching limitation determine that greedy strategy is not the best strategy for P2P video-on-demand (VoD) system though this strategy performs well in P2P live system. To reasonably assign upload bandwidth among peers, we first present a stochastic model to relate expected downloading speed (EDS) with buffered data amount (BDA, the amount of data has been fetched in buffer, however has not been played yet by the peer), video playback rate and fluency (the probability of no interruption in a viewing process). On the base of this model, we design an equal fluency bandwidth assigning algorithm (EFBAA). In this algorithm, requesting peers compute EDS according to several local parameters (such as BDA, video playback rate and fluency) dynamically and independently and send the EDS to neighbor peers together with buffer map. Then the neighbor peer proportionally partitions and assigns its upload bandwidth to requesting peers according to their EDS. Extensive simulations demonstrate that EFBAA outperforms greedy strategy in terms of server load and startup latency.

Key words:

P2P, VoD, fluency, bandwidth, quality of service (QoS)