基于内容感知和团购策略的云视频分发网络

计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 342-347.

基于内容感知和团购策略的云视频分发网络

赵天骐^1,2,陆佃杰^1,2,刘一良³,张桂娟^1,2

山东师范大学信息科学与工程学院济南250014¹
山东省分布式计算机软件新技术重点实验室济南250014²
山东省教育招生考试院济南250014³

出版日期:2018-06-20 发布日期:2018-08-03
作者简介:赵天骐(1992-),男,硕士生,CCF会员,主要研究方向为内容分发网络;陆佃杰(1981－),男,博士,副教授,CCF会员,主要研究方向为认知无线网络、云计算、内容分发网络,E-mail:ludianjie@sina.com(通信作者)。
基金资助:
国家自然科学基金(61402270,61572299,61472232,61373149,61402269),山东省自然科学基金(ZR2014FQ009),山东省高等学校科技计划(J14LN09)资助。

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

ZHAO Tian-qi^1,2,LU Dian-jie^1,2,LIU Yi-liang³,ZHANG Gui-juan^1,2

School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China¹
Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology,Jinan 250014 ,China²
Shandong Provincial Academy of Education Recruitment and Examination,Jinan 250014,China³

Online:2018-06-20 Published:2018-08-03

摘要/Abstract

摘要： 云视频分发网络(Cloud Video Delivery Networks,CVDNs)将云存储技术应用于视频分发网络(Video Deli-very Networks,VDNs),能够以较低的成本为用户提供高质量的视频分发服务,如在线视频、在线直播等。然而,当前的云视频分发机制对视频内容分类以及用户协作的考虑较少。如何结合视频内容分类以及用户协作关系来进一步节省用户的购买成本,是一个极具挑战性的问题。从用户角度提出了一种内容感知的团购(Content-aware and Group-buying,CG)策略,对不同的视频内容进行分类定价,允许用户组成团购联盟后购买视频内容。然后,通过定义成本公式和用户购买量约束、单用户成本约束,将CG问题描述为线性规划问题并用GLPK工具对其进行求解。实验结果表明,在内容感知条件下的团购策略可以有效地降低用户成本。

关键词: CVDNs, 内容感知, 团购, 线性规划

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

中图分类号:

TP3-05

赵天骐, 陆佃杰, 刘一良, 张桂娟. 基于内容感知和团购策略的云视频分发网络[J]. 计算机科学, 2018, 45(6A): 342-347. https://doi.org/

ZHAO Tian-qi, LU Dian-jie, LIU Yi-liang, ZHANG Gui-juan. Content-aware and Group-buying Based Cloud Video Delivery Networks[J]. Computer Science, 2018, 45(6A): 342-347. https://doi.org/

参考文献

[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.

相关文章 15

[1]	黄国兴, 杨泽铭, 卢为党, 彭宏, 王静文. 利用粒子滤波方法求解数据包络分析问题 Solve Data Envelopment Analysis Problems with Particle Filter 计算机科学, 2022, 49(6A): 159-164. https://doi.org/10.11896/jsjkx.210600110
[2]	朱丽花, 王玲, 唐麒, 魏急波. 一种针对动态部分可重构SoC软硬件划分的高效MILP模型 Efficient MILP Model for HW/SW Partitioning of Dynamic Partial Reconfigurable SoC 计算机科学, 2020, 47(4): 18-24. https://doi.org/10.11896/jsjkx.190300001
[3]	赵亮, 彭宏京, 杜振龙. 一种基于显式SURF特征保留的图像重定向算法 Content-aware Image Retargeting Algorithm Based on Explicit SURF Feature Preservation 计算机科学, 2020, 47(11): 192-198. https://doi.org/10.11896/jsjkx.191000101
[4]	李珊珊, 陈黎, 唐裕婷, 王艺霖, 于中华. 利用整数线性规划自动抽取多样性关键短语 Automatic Extraction of Diversity Keyphrase by Utilizing Integer Liner Programming 计算机科学, 2019, 46(6A): 56-59.
[5]	徐涛,杜昱萱,吕宗磊. 基于线性规划的传感器节点布局模型 Sensor Node Deployment Model Based on Linear Programming 计算机科学, 2018, 45(7): 110-115. https://doi.org/10.11896／j.issn.1002-137X.2018.07.018
[6]	张佳男,肖鸣宇. 带权混合支配问题的近似算法研究 Approximation Algorithm for Weighted Mixed Domination Problem 计算机科学, 2018, 45(4): 83-88. https://doi.org/10.11896/j.issn.1002-137X.2018.04.012
[7]	庞博,金乾坤,合尼古力·吾买尔,齐兴斌. 软件定义网络中基于网络切片和ILP模型的路由方案 Routing Scheme Based on Network Slicing and ILP Model in SDN 计算机科学, 2018, 45(4): 143-147. https://doi.org/10.11896/j.issn.1002-137X.2018.04.023
[8]	周杰,於志勇,郭文忠,郭龙坤,朱伟平. “t-时隙k-覆盖”群智感知任务的参与者选择方法 Participant Selection Algorithm for t-Sweep k-Coverage Crowd Sensing Tasks 计算机科学, 2018, 45(2): 157-164. https://doi.org/10.11896/j.issn.1002-137X.2018.02.028
[9]	梅海涛,华继学,王毅. 求解非线性规划问题的改进直觉模糊遗传算法 Improved Intuitionistic Fuzzy Genetic Algorithm for Nonlinear Programming Problems 计算机科学, 2016, 43(9): 250-254. https://doi.org/10.11896/j.issn.1002-137X.2016.09.050
[10]	赖锴,王新兵. 一种改进的WSN异常检测和定位算法研究 Research on Improved Anomaly Detection and Localization Algorithm in Wireless Sensor Networks 计算机科学, 2015, 42(4): 89-93. https://doi.org/10.11896/j.issn.1002-137X.2015.04.017
[11]	刘海平. 基于混合人工鱼群算法的凸多面体碰撞检测研究 Research on Collision Detection of Convex Polyhedron Based on Mixed Artificial Fish Swarm Algorithm 计算机科学, 2014, 41(Z6): 61-63.
[12]	李贵,陈韶刚,韩子扬,李征宇,孙平,孙焕良. 基于Web的实例扩展与属性值扩充方法 Entities Expansion and Attribute Values Discovery Method Based on Web 计算机科学, 2014, 41(Z11): 411-418.
[13]	陈翔,顾庆,陈道蓄,蒋峥峥. 回归测试中测试用例集缩减问题的研究 Systematic Review of Test Suite Minimization for Regression Testing 计算机科学, 2014, 41(9): 196-204. https://doi.org/10.11896/j.issn.1002-137X.2014.09.037
[14]	陈翔,顾卫江,徐慧,顾庆,陈道蓄. 回归测试用例选择技术研究综述 Regression Testing Selection Techniques:A State-of-the-art Review 计算机科学, 2013, 40(10): 1-9.
[15]	吴东华，夏洪山. 基于多目标模糊线性规划求解方法的飞机排班问题研究 Fleet Assignment Problem Study Based on Multi-objective Fuzzy Linear Optimization Algorithm 计算机科学, 2012, 39(1): 234-238.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed