中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (2): 58-62.doi: 10.1016/S1005-8885(08)60203-4

• Networks • 上一篇    下一篇

Inferring playback rate and rate resets of P2P video streaming transmissions by piecewise line envelope approximation

LI Chun-xi, CHEN Chang-jia   

  1. School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-30
  • 通讯作者: CHEN Chang-jia

Inferring playback rate and rate resets of P2P video streaming transmissions by piecewise line envelope approximation

LI Chun-xi, CHEN Chang-jia   

  1. School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-30
  • Contact: CHEN Chang-jia

摘要:

Conventionally, P2P video is regarded as CBR traffic. However, our measurements have shown that the rate reset cannot be neglected in a practical IPTV system because each rate reset often leads to performance degradation. Thus, addressing the problem of inferring playback rate and rate reset in a P2P video system is significant. In this article, an algorithm termed piecewise linear envelope approximation (PLEA) is proposed, in which a follow-up time is introduced to smooth rate fluctuations in a small time scale and to adapt rate jumps in a large time scale automatically. With the PLEA algorithm, discontinuity introduced by blind segmentations adopted by current methods is avoided. Furthermore, unlike existing algorithms in which both segmentation and combinations are performed in multiple runs, only a single computation path is involved in the PLEA algorithm. This makes PLEA algorithm amenable to implementation of low complexity by either software or hardware. Both theoretical analysis and experiment based on measured data show that the PLEA outperforms existing algorithms based on segmentation.

关键词:

P2P;video,;playback;rate,;rate;reset,;convex;hull,;linear;program

Abstract:

Conventionally, P2P video is regarded as CBR traffic. However, our measurements have shown that the rate reset cannot be neglected in a practical IPTV system because each rate reset often leads to performance degradation. Thus, addressing the problem of inferring playback rate and rate reset in a P2P video system is significant. In this article, an algorithm termed piecewise linear envelope approximation (PLEA) is proposed, in which a follow-up time is introduced to smooth rate fluctuations in a small time scale and to adapt rate jumps in a large time scale automatically. With the PLEA algorithm, discontinuity introduced by blind segmentations adopted by current methods is avoided. Furthermore, unlike existing algorithms in which both segmentation and combinations are performed in multiple runs, only a single computation path is involved in the PLEA algorithm. This makes PLEA algorithm amenable to implementation of low complexity by either software or hardware. Both theoretical analysis and experiment based on measured data show that the PLEA outperforms existing algorithms based on segmentation.

Key words:

P2P video;playback rate;rate reset;convex hull;linear program