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 

作者机构：[a]School of Electronics and Information Engineering Beijing Jiaotong University Beijing 100044 China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2009年第16卷第2期

页      面：58-62,79页

核心收录：

学科分类：0810[工学-信息与通信工程] 07[理学] 08[工学] 070104[理学-应用数学] 081001[工学-通信与信息系统] 0701[理学-数学] 

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

主　　题：P2P video playback rate rate reset convex hull linear program 

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