Modeling and application of moderate prefetching strategy based on video slicing for P2P VoD systems

作     者：DENGGuang-qing WEITing CHENChang-jia ZHUWei WANGBin WUDeng-rong 

作者机构：SchoolofElectronicandInformationEngineeringBeijingJiaotongUniversityBeijing100044China DepartmentofPPLiveP2P-CDNR＆DShanghai201203China 

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

年 卷 期：2012年第19卷第2期

页      面：57-66页

核心收录：

学科分类：0810[工学-信息与通信工程] 1205[管理学-图书情报与档案管理] 0839[工学-网络空间安全] 08[工学] 081001[工学-通信与信息系统] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

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

主　　题：bandwidth P2P VoD slicing prefetch 

摘      要：In peer-to-peer （P2P） video-on-demand （VoD） streaming systems, each peer contributes a fixed amount of hard disk storage （usually 2 GB） to store viewed videos and then uploads them to other requesting peers. However, the daily hits （namely popularity） of different segments of a video is highly diverse, which means that taking the whole video as the basic storage unit may lead to redundancy of unpopular segment replicas and scarcity of popular segment replicas in the P2P storage network. To address this issue, we propose a video slicing mechanism （VSM） in which the whole video is sliced into small blocks （20 MB, for instance）. Under VSM, peers can moderately remove unpopular blocks from and accordingly add popular ones into their contributed hard disk storage, which increases the usage of peers＇ contributed resource （storage and bandwidth）. To reasonably assign bandwidth among peers with different download capacity, we propose a moderate prefetching strategy （MPS） based on VSM. Under MPS, when the amount of prefetched content reaches the predefined threshold, peers immediately stop prefetching video content and then release occupied bandwidth for others. A stochastic model is established to analyze the performance of the MPS and it is found that perfect playback continuity can be got under MPS. Then the MPS is applied to PPLive VoD system （one of the largest P2P VoD systems in China） and measurement results demonstrate that low server load and perfect user satisfaction can be achieved. Also, the server bandwidth contribution of PPLive VoD system under MPS （namely 5%） is much lower than that of UUSee VoD system （namely 30%）.