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

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

作　　者：赵天骐 陆佃杰[1,2] 刘一良 张桂娟[1,2] ZHAO Tian -qi1,2, LU Dian- jie1,2, LIU Yi- liang3, ZHANG Gui-juan1,2,(1School of Information Science and Engineering, Shandong Normal University,Jinan 250014, China;2Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology,Jinan 250014 ,China;3Shandong Provincial Academy of Education Recruitment and Examination,Jinan 250014,Chin)

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]山东省分布式计算机软件新技术重点实验室,济南250014 [3]山东省教育招生考试院,济南250014

出　　处：《计算机科学》2018年第B06期342-347,共6页Computer Science

基　　金：国家自然科学基金(61402270;61572299;61472232;61373149;61402269);山东省自然科学基金(ZR2014FQ009);山东省高等学校科技计划(J14LN09)资助

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

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

分 类 号：TP3-05[自动化与计算机技术—计算机科学与技术]