Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 342-347.

• Network & Communication • Previous Articles     Next Articles

Content-aware and Group-buying Based Cloud Video Delivery Networks

ZHAO Tian-qi1,2,LU Dian-jie1,2,LIU Yi-liang3,ZHANG Gui-juan1,2   

  1. School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China1
    Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology,Jinan 250014 ,China2
    Shandong Provincial Academy of Education Recruitment and Examination,Jinan 250014,China3
  • Online:2018-06-20 Published:2018-08-03

Abstract: Cloud video delivery networks (CVDNs) applies cloud storage technology to the video delivery networks (VNDs),which can proide high quality video deliery service for users at a lower cost,such as live video and live strea-ming.However,the impact of video content classification and user collaboration are less considered in the existing cloud video delivery mechanisms.How to combine video content classification and user collaboration to further save users’ purchase cost is a challenging problem.This paper put forward a content-aware and group-buying (CG) strategy,which classifies prices for different video content and allows the users to purchase them by forming coalitions.Then,cost formula,user purchase quantity constraint and single user cost constraint were defined to formulate the CG problem as a linear programming problem which can be solved by GLPK tools.The experimental results show that the CG strategy can reduce user cost effectively.

Key words: Content-aware, CVDNs, Group-buying, Linear programming

CLC Number: 

  • TP3-05
[1]张玉洁,何明,孟祥武.基于用户需求的内容分发点对点网络系统研究[J].软件学报,2014,25(1):98-117.
[2]NYGREN E,SITARAMAN R K,SUN J.The Akamai net- work:a platform for high-performance internet applications[J].Acm Sigops Operating Systems Review,2010,44(3):2-19.
[3]Index VN.Cisco Visual Networking Index:Forecast and Metho- dology,2010-2015[R].White Paper Cisco Systems Inc,2011.
[4]PAPAGIANNI C,LEIVADEAS A,PAPAVASSILIOU S.A Cloud-Oriented Content Delivery Network Paradigm:Modeling and Assessment[J].IEEE Transactions on Dependable & Secure Computing,2013,10(5):287-300.
[5]XU N,YANG J,NEEDHAM M,et al.Toward the Green Video CDN[C]∥Green Computing and Communications.IEEE,2010:430-435.
[6]胡海洋,李忠金,胡华.面向移动社交网络的协作式内容分发机制[J].计算机学报,2013,36(3):613-625.
[7]WANG J,XIAO X,WANG J,et al.When group-buying meets cloud computing[C]∥Proc.of IEEE INFOCOM 2016.2016:1-9.
[8]CHEN F,GUO K,LIN J,et al.Intra-cloud lightning:Building CDNs in the cloud[C]∥Proc.of IEEE INFOCOM 2012.2012:433-441.
[9]HE J,WU D,ZENG Y,et al.Toward Optimal Deployment of Cloud-Assisted Video Distribution Services[J].IEEE Transactions on Circuits & Systems for Video Technology,2013,23(10):1717-1728.
[10]PACIFICI V,DAN G.Distributed algorithms for content allocation in interconnected content distribution networks[C]∥Proceedings of IEEE INFOCOM 2015.2015:2362-2370.
[11]王智.在线社交视频内容分发策略研究[D].北京:清华大学,2013.
[12]LI S,XU J,SCHAAR M,et al.Popularity-driven content caching[C]∥Proceedings of INFOCOM 2016.2016:1-9.
[13]叶剑虹,叶双.基于混合模式的流媒体缓存调度算法[J].计算机科学,2013,40(2):61-64.
[14]聂华,张敏,郭敬荣.基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究[J].通信学报,2015,36(s1):9-15.
[15]TANG G,WU K,BRUNNER R.Rethinking CDN design with distributee time-varying traffic demands[C]∥IEEE INFOCOM 2017 IEEE Conference on Computer Communications.IEEE,2017:1-9.
[16]TANG J,QUEK T Q S,TAY W P.Joint resource segmentation and transmission rate adaptation in Cloud RAN with Caching as a Service[C]∥IEEE,International Workshop on Signal Proces-sing Advances in Wireless Communications.IEEE,2016.
[17]DAI B,YU W.Energy Efficiency of Downlink Transmission Strategies for Cloud Radio Access Networks[J].IEEE Journal on Selected Areas in Communications,2016,34(4):1037-1050.
[18]LIU D,YANG C.Energy Efficiency of Downlink Networks With Caching at Base Stations[J].IEEE Journal on Selected Areas in Communications,2015,34(4):907-922.
[1] HUANG Guo-xing, YANG Ze-ming, LU Wei-dang, PENG Hong, WANG Jing-wen. Solve Data Envelopment Analysis Problems with Particle Filter [J]. Computer Science, 2022, 49(6A): 159-164.
[2] ZHU Li-hua, WANG Ling, TANG Qi, WEI Ji-bo. Efficient MILP Model for HW/SW Partitioning of Dynamic Partial Reconfigurable SoC [J]. Computer Science, 2020, 47(4): 18-24.
[3] ZHAO Liang, PENG Hong-jing, DU Zhen-long. Content-aware Image Retargeting Algorithm Based on Explicit SURF Feature Preservation [J]. Computer Science, 2020, 47(11): 192-198.
[4] XU Tao,DU Yu-xuan,LV Zong-lei. Sensor Node Deployment Model Based on Linear Programming [J]. Computer Science, 2018, 45(7): 110-115.
[5] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem [J]. Computer Science, 2018, 45(4): 83-88.
[6] PANG Bo, JIN Qian-kun, HENIGULI·Wu Mai Er and QI Xing-bin. Routing Scheme Based on Network Slicing and ILP Model in SDN [J]. Computer Science, 2018, 45(4): 143-147.
[7] ZHOU Jie, YU Zhi-yong, GUO Wen-zhong, GUO Long-kun and ZHU Wei-ping. Participant Selection Algorithm for t-Sweep k-Coverage Crowd Sensing Tasks [J]. Computer Science, 2018, 45(2): 157-164.
[8] MEI Hai-tao, HUA Ji-xue and WANG Yi. Improved Intuitionistic Fuzzy Genetic Algorithm for Nonlinear Programming Problems [J]. Computer Science, 2016, 43(9): 250-254.
[9] LAI Kai and WANG Xin-bing. Research on Improved Anomaly Detection and Localization Algorithm in Wireless Sensor Networks [J]. Computer Science, 2015, 42(4): 89-93.
[10] LIU Hai-ping. Research on Collision Detection of Convex Polyhedron Based on Mixed Artificial Fish Swarm Algorithm [J]. Computer Science, 2014, 41(Z6): 61-63.
[11] CHEN Xiang,GU Qing,CHEN Dao-xu and JIANG Zheng-zheng. Systematic Review of Test Suite Minimization for Regression Testing [J]. Computer Science, 2014, 41(9): 196-204.
[12] YANG lin-feng,LI Tao-sheng, LI Jie, CHEN Yan. Parallel Algorithm of Block Bordered Linear Programming [J]. Computer Science, 2011, 38(9): 204-207.
[13] YAN Jun-hua, HE Zhong-yue, WANG Yong-Jun. New Filled Function Applied to Global Optimization [J]. Computer Science, 2009, 36(10): 250-252.
[14] PAN Qiao ,PEI Chang-Xing ,ZHU Chang-Hua (National Key Lab. of Integrated Service Networks, Xidian Univ. , Xi'an 710071). [J]. Computer Science, 2008, 35(4): 109-111.
[15] . [J]. Computer Science, 2007, 34(3): 181-185.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!