Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (6): 78-88.doi: 10.1016/S1005-8885(10)60125-2

• Wireless • Previous Articles     Next Articles

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).

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)