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.
LI Chun-xi CHEN Chang-jia School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China
Video accelerator is developed for better user experience in video sharing websites such as YouTube.PPLive video accelerator (PPVA),which has the largest number of users in China,is based on peer-to-peer (P2P) system.The number of videos and peers in PPVA is by orders of magnitude many times larger than which in traditional P2P video on demand (VoD) system.As a result,even though the resource is sufficient,due to unfairness assignment,the quality of service can hardly satisfy all users.In this paper,we concentrate on the assignment of the fundamental resources in PPVA:storage and bandwidth.The problem of storage assignment is formulated as a nonlinear program (NLP) regarding the number of request as a random variable.The results show that the influence of the variance of requests is not negligible and proportional approach is appropriate only when the mean is much larger than the variance.The criteria about how to locate videos to appropriate peers are also presented,taking into account constrains such as the utilization of total bandwidth,the probability of bandwidth competition and the fairness between videos.Furthermore,the heuristic algorithms of allocating upload bandwidth in centralized and distributed fashion are proposed and evaluated against a widely used strategy (equal allocation) with respect to the balance among videos.Simulation results demonstrate that both algorithms can lead to significant performance improvement.
In peer-to-peer(P2P)video on demand(VoD)system,once the P2P downloading rate cannot satisfy the need of playback,server is quickly referred to for help in providing enough bandwidth.Thus the switch of downloading from other peers(P2P)and server(HTTP)exists.This paper uses the proportion of P2P downloading amount(PPDA)during the video watching process to measure server load.This article is interested in finding a better strategy or switch rule between P2P and HTTP downloading for saving server bandwidth.The authors suggest and model a kind of switch rule based on local buffer amount,using mathematical theory of Brownian motion.It can effectively alleviate the impact of P2P rate fluctuation,reduce the switch times and improve the PPDA by at least 3%-5% on the basis of the former switch rule,which means substantial cost can be saved.Particularly the PPDA is related with the ratio of playback bit rate to the HTTP downloading rate which means the PPDA can be restricted by controlling the ratio in the real-world system.Though the result comes from constant bit rate(CBR)video supposition,it provides perspective and method for variable bit rate(VBR)application,and valuable insights for the future development of P2P VoD system.
