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

doi:10.1016/S1005-8885(11)60246-X

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (2): 57-66.doi: 10.1016/S1005-8885(11)60246-X

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

邓光青¹,危婷¹,陈常嘉¹,朱巍²,王斌吴登荣⁴

1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China 2. Department of PPLive P2P-CDN R&D, Shanghai 201203, China

收稿日期:2011-10-10 修回日期:2011-12-20 出版日期:2012-04-30 发布日期:2012-04-17
通讯作者: 邓光青 E-mail: dgq2011@gmail.com
基金资助:
This work was supported by the National Basic Research Program of China (2007CB307101), and the National Natural Science Foundation of China (60672069, 60772043).

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

1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China 2. Department of PPLive P2P-CDN R&D, Shanghai 201203, China

Received:2011-10-10 Revised:2011-12-20 Online:2012-04-30 Published:2012-04-17
Supported by:
This work was supported by the National Basic Research Program of China (2007CB307101), and the National Natural Science Foundation of China (60672069, 60772043).

摘要/Abstract

摘要：

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%).

关键词:

bandwidth, P2P, VoD, slicing, prefetch

Abstract:

Key words:

bandwidth, P2P, VoD, slicing, prefetch

中图分类号:

TP393

参考文献

1. Huang Y, Fu T Z J, Chiu D M, et al. Challenges, design and analysis of a large-scale P2P VoD system. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’08), Aug 17-22, 2008, Seattle, WA, USA. New York, NY, USA: ACM, 2008: 375-388

2. Li H T, Xu K, Seng J, et al. Towards health of replication in large-scale P2P-VoD systems. Proceedings of the 28th Performance, Computing, and Communications Conference (IPCCC’09), Dec 14-16, Phoenix, AZ, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 323-330

3. Zhou Y P, Fu T Z J, Chiu D M. Statistical modeling and analysis of P2P replication to support VoD service. Proceedings of the 30th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’11), Apr 10-15, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 945-953

4. Tewari S, Kleinrock L. Proportional replication in peer-to-peer networks, Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’06), Apr 23-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 12p

5. Zhang T Y, Li Z H, Cheng X Q, et al. Multi-task downloading for P2P-VoD: an empirical perspective. Proceedings of the 16th International Conference on Parallel and Distributed Systems (ICPADS’10), Dec 8-10, 2010, Shanghai, China. Los Alamitos, CA, USA: IEEE Computer Society, 2010: 484-491

6. Xu T Y, Wang W W, Ye B L, et al. Prediction-based prefetching to support VCR-like operations in Gossip-based P2P VoD system. Proceedings of the 15th International Conference on Parallel and Distributed Systems (ICPADS’09), Dec 8-11, 2009, Shenzhen, China. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 8p

7. He Y F, Guan L. Prefetching optimization in P2P VoD applications. Proceedings of the 1st International Conference on Advances in Multimedia (MMEDIA’09), Jul 20-25, Colmar, Franc Piscataway, NJ, USA: IEEE, 2009: 110-115

8. He Y, Liu Y H. VOVO: VCR-oriented video-on-demand in large-scale peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(4): 528-539

9. Garrett M W, Willinger W. Analysis, modeling and generation of self-similar VBR video traffic. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’94), Aug 31-Sep 2, 1994, London, UK. New York, NY, USA: ACM, 1994: 269-280

10. Azzouna N B, Guillemin F. Experimental analysis of the impact of peer-to-peer applications on traffic in commercial IP networks. European Transactions on Telecommunications, 2004, 15(6): 511-522

11. Crovella M, Bestravos A. self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking, 1997, 5(6): 835-846

12. Wang H Y, Liu J C, Xu K. Measurement and enhancement of BitTorrent-based video file swarming. Peer-to-Peer Networking and Applications, 2010, 3(3): 237-253

13. Guo L, Chen S Q, Xiao Z, et al. Measurements, analysis, and modeling of BitTorrent-like systems. Proceedings of the 5th Internet Measurement Conference (IMC’05), Oct 19-21, 2005, Berkeley, CA, USA. New York, NY, USA: ACM, 2005: 1-14

14. Karlin S, Taylor H M. A first course in stochastic processes. New York, NY, USA: Academic Press, 1975: 355-356

15. Ingersoll J E. Theory of financial decision making. Totowa, NJ, USA: Rowman & Littlefield Publishers, 1987: 353-354

16. ZLiu Z M, Wu C, Li B C, et al. UUSee: large-scale operational on-demand streaming with random network coding, Proceedings of the 29th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’10), Mar 14-19, 2010, San Diego, CA, USA. Piscataway, NJ, USA: IEEE, 2010: 9p

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[10]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[11]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[12]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[13]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[14]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[15]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.

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

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

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价