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

作　　者：LI Chun-xi CHEN Chang-jia School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China 

出　　处：《The Journal of China Universities of Posts and Telecommunications》2009年第2期58-62,79,共6页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(60672069,60772043);the National Basic Research Program of China(2007CB307101)

摘　　要：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.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 

分 类 号：TN919.8[电子电信—通信与信息系统] TN918.1[电子电信—信息与通信工程]