›› 2016, Vol. 31 ›› Issue (6): 1087-1095.doi: 10.1007/s11390-016-1684-9

Special Issue: Computer Graphics and Multimedia

• Special Section on Data-Driven Design for Edge Network and Edge Cloud • Previous Articles     Next Articles

CPA-VoD: Cloud and Peer-Assisted Video on Demand System for Mobile Devices

Lei-Gen Cheng1, Laizhong Cui2, Member, CCF, IEEE, Yong Jiang1, Member, IEEE   

  1. 1 Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China;
    2 College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China
  • Received:2016-07-19 Revised:2016-10-05 Online:2016-11-05 Published:2016-11-05
  • Contact: Lei-Gen Cheng, Laizhong Cui, Yong Jiang E-mail:leigencheng@gmail.com;cuilz@szu.edu.cn;jiangy@sz.tsinghua.edu.cn
  • About author:Lei-Gen Cheng is a graduate student in the Graduate School at Shenzhen, Tsinghua University, Shenzhen.
  • Supported by:

    This work is supported by the National Natural Science Foundation of China under Grant No. 61402294, the Natural Science Foundation of Guangdong Province of China under Grant No. S2013040012895, the Foundation for Distinguished Young Talents in Higher Education of Guangdong Province of China under Grant No. 2013LYM 0076, the Major Fundamental Research Project in the Science and Technology Plan of Shenzhen under Grant Nos. JCYJ20140828163633977 and JCYJ20160310095523765, and the Research and Development Program of Shenzhen under Grant Nos. ZDSYS20140509172959989, JSGG20150512162853495, and Shenfagai(2015)986.

With the rapid development of WiFi and 3G/4G,people tend to view videos on mobile devices.These devices are ubiquitous but have small memory to cache videos.As a result,in contrast to traditional computers,these devices aggravate the network pressure of content providers.Previous studies use CDN to solve this problem.But its static leasing mechanism in which the rental space cannot be dynamically adjusted makes the operational cost soar and incompatible with the dynamically video delivery.In our study,based on a thorough analysis of user behavior from Tencent Video,a popular Chinese on-line video share platform,we identify two key user behaviors.Firstly,lots of users in the same region tend to watch the same video.Secondly,the popularity distribution of videos conforms with the Pareto principle,i.e.,the top 20% popular videos own 80% of all video traffic.To turn these observations into silver bullet,we propose and implement a novel cloud-and peer-assisted video on demand system (CPA-VoD).In the system,we group users in the same region as a peer swarm,and in the same peer swarm,users can provide videos to other users by sharing their cached videos.Besides,we cache the 10% most popular videos in cloud servers to further alleviate the network pressure.We choose cloud servers to cache videos because the rental space can be dynamically adjusted.According to the evaluation on a real dataset from Tencent Video,CPA-VoD alleviates the network pressure and the operation cost excellently,while only 20.9% traffic is serviced by the content provider.

[1] Wu W J, Lui J C S.Exploring the optimal replication strategy in P2P-VoD systems:Characterization and evaluation. In Proc. IEEE INFOCOM, April 2011, pp.1206-1214.

[2] Wang Z, Sun L F, Yang S Q, Zhu W W. Prefetching strategy in peer-assisted social video streaming. In Proc. the 19th ACM International Conference on Multimedia, Nov. 2011, pp.1233-1236.

[3] Payberah A H, Kavalionak H, Kumaresan V, Montresor A, Haridi S.CLive:Cloud-assisted P2P live streaming. In Proc. the 12th International Conference on Peer-To-Peer Computing, Sept. 2012, pp.79-90.

[4] Li B C,Wang Z, Liu J C, ZhuWW. Two decades of Internet video streaming:A retrospective view. ACM Transactions on Multimedia Computing Communications and Applications, 2013, 9(1s):Article No. 33.

[5] Li Z Y, Lin J L, Akodjenou M I, Xie G G, Kaafar M A, Jin Y, Peng G. Watching videos from everywhere:A study of the PPTV mobile VoD system. In Proc. ACM Conference on Internet Measurement Conference, Nov. 2012, pp.185-198.

[6] Wang Z, Zhu W W, Chen M H, Sun L F, Yang S Q. CPCDN:Content delivery powered by context and user intelligence. IEEE Transactions on Multimedia, 2015, 17(1):92-103.

[7] Hu H, Wen Y G, Chua T S, Wang Z, Huang J, Zhu W W, Wu D. Community based effective social video contents placement in cloud centric CDN network. In Proc. IEEE International Conference on Multimedia and Expo, July 2014.

[8] Korpeoglu E, Sahin C, Agrawal D, El Abbadi A, Hosomi T, Seo Y. Dragonfly:Cloud assisted peer-to-peer architecture for multipoint media streaming applications. In Proc. the 6th International Conference on Cloud Computing, June 28-July 3, 2013, pp.269-276.

[9] Zhu W W, Luo C, Wang J F, Li S P. Multimedia cloud computing. IEEE Signal Processing Magazine, 2011, 28(3):59-69.

[10] Wang F, Liu J C, Chen M H. CALMS:Cloud-assisted live media streaming for globalized demands with time/region diversities. In Proc. IEEE INFOCOM, March 2012, pp.199-207.

[11] Jin X, Kwok Y K. Cloud assisted P2P media streaming for bandwidth constrained mobile subscribers. In Proc. the 16th International Conference on Parallel and Distributed Systems, Dec. 2010, pp.800-805.

[12] Lin J L, Li Z Y, Xie G G, Sun Y, Salamatian K, Wang W J. Mobile video popularity distributions and the potential of peer-assisted video delivery. IEEE Communications Magazine, 2013, 51(11):120-126.

[13] Niu D, Liu Z M, Li B C, Zhao S Q. Demand forecast and performance prediction in peer-assisted on-demand streaming systems. In Proc. IEEE INFOCOM, April 2011, pp.421-425.

[14] Sun Y, Guo Y, Li Z Y, Lin J L, Xie G G, Zhang X B, Salamatian K. The case for P2P mobile video system over wireless broadband networks:A practical study of challenges for a mobile video provider. IEEE Network, 2013, 27(2):22-27.

[15] He J, Wu D, Zeng Y P, Hei X J, Wen Y G. Toward optimal deployment of cloud-assisted video distribution services. IEEE Trans. Circuits Syst. Video Technol. 2013, 23(10):1717-1728.

[16] Wang Z, Sun L F, Chen X W, Zhu W W, Liu J C, Chen M H, Yang S Q. Propagation-based social-aware replication for social video contents. In Proc. the 20th ACM International Conference on Multimedia, Oct. 2012, pp.29-38.

[17] Huang C, Li J, Ross K W. Can Internet video-on-demand be profitable? ACM SIGCOMM Computer Communication Review, 2007, 37(4):133-144.
No related articles found!
Full text



[1] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[2] Meng Liming; Xu Xiaofei; Chang Huiyou; Chen Guangxi; Hu Mingzeng; Li Sheng;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[3] Lin Qi; Xia Peisu;. The Design and Implementation of a Very Fast Experimental Pipelining Computer[J]. , 1988, 3(1): 1 -6 .
[4] Sun Chengzheng; Tzu Yungui;. A New Method for Describing the AND-OR-Parallel Execution of Logic Programs[J]. , 1988, 3(2): 102 -112 .
[5] Zhang Bo; Zhang Tian; Zhang Jianwei; Zhang Ling;. Motion Planning for Robots with Topological Dimension Reduction Method[J]. , 1990, 5(1): 1 -16 .
[6] Wang Dingxing; Zheng Weimin; Du Xiaoli; Guo Yike;. On the Execution Mechanisms of Parallel Graph Reduction[J]. , 1990, 5(4): 333 -346 .
[7] Zhou Quan; Wei Daozheng;. A Complete Critical Path Algorithm for Test Generation of Combinational Circuits[J]. , 1991, 6(1): 74 -82 .
[8] Zhao Jinghai; Liu Shenquan;. An Environment for Rapid Prototyping of Interactive Systems[J]. , 1991, 6(2): 135 -144 .
[9] Shang Lujun; Xu Lihui;. Notes on the Design of an Integrated Object-Oriented DBMS Family[J]. , 1991, 6(4): 389 -394 .
[10] Xu Jianguo; Gou Yuchai; Lin Zongkai;. HEPAPS:A PCB Automatic Placement System[J]. , 1992, 7(1): 39 -46 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved