计算机科学 ›› 2019, Vol. 46 ›› Issue (3): 103-107.doi: 10.11896/j.issn.1002-137X.2019.03.014

• 2018 中国多媒体大会 • 上一篇    下一篇

基于用户偏好的多内容移动视频传输系统的效益优化

许精策1,2,3,梁冰1,2,3,李梦楠1,2,3,纪雯1,3,陈益强1,2,3   

  1. (中国科学院计算技术研究所 北京 100190)1
    (中国科学院大学 北京 100190)2
    (移动计算与新型终端北京市重点实验室 北京 100190)3
  • 收稿日期:2018-07-11 修回日期:2018-09-21 出版日期:2019-03-15 发布日期:2019-03-22
  • 通讯作者: 纪雯(1976-),女,博士,研究员,主要研究方向为信息编码与多媒体通信网络,E-mail:jiwen@ict.ac.cn
  • 作者简介:许精策(1994-),男,硕士生,主要研究方向为多媒体通信网络、视频传输与QoE优化;梁冰(1992-),男,博士生,主要研究方向为进化博弈论与视频传输;李梦楠(1994-),女,硕士生,主要研究方向为视频传输与QoE优化;纪雯(1976-),女,博士,研究员,主要研究方向为信息编码与多媒体通信网络,E-mail:jiwen@ict.ac.cn(通信作者);陈益强(1973-),男,博士,研究员,主要研究方向为人机交互与普适计算。
  • 基金资助:
    国家重点研发计划(2017YFB1400100),国家自然科学基金(61572466),北京市自然科学基金(4162059)资助

Profit Optimization for Multi-content Video Streaming over Mobile Network Based on User Preference

XU Jing-ce1,2,3,LIANG Bing1,2,3,LI Meng-nan1,2,3,JI Wen1,3,CHEN Yi-qiang1,2,3   

  1. (Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)1
    (University of Chinese Academy Sciences,Beijing 100190,China)2
    (Beijing Key Laboratory of Mobile Computing and Pervasive Device,Beijing 100190,China)3
  • Received:2018-07-11 Revised:2018-09-21 Online:2019-03-15 Published:2019-03-22

摘要: 近年来,4G和5G网络的出现大大提高了移动设备数据传输的带宽,同时视频播放设备的性能也不断提高,使得用户对视频流媒体质量的要求不断提升。因此,提升移动视频传输系统的效益变得越来越重要。文中从用户偏好的角度出发,分析多内容移动视频传输系统中用户偏好对系统效益的影响,同时考虑流量价格对用户效益的影响,建立了基于用户偏好的用户效益模型,将多内容移动视频传输系统的效益优化问题转化为加权用户总效益的优化问题。考虑到拥有不同偏好的用户对用户总效益的影响不同,文中提出了一种基于偏好-码率比的用户权重选择方法,以此来选取当前用户偏好下的最优权重。文中通过求解最优加权用户总效益优化问题,得到了当前用户偏好下的最优视频传输码率。实验结果表明,所提方法相比现有效益优化方法提升了5%~10%的系统总效益。

关键词: 多内容, 流量代价, 偏好-码率比, 视频传输, 效益, 用户偏好

Abstract: In recent years,the emergence of 4G and 5G network has greatly improved the bandwidth of mobile device data transmission,while the performance of video playback devices has been also improved,which increases the user’s demand on the quality of video streaming gradually.Thus,improving the profit of video streaming over mobile network is becoming more and more important.This paper analyzed the effect of user preference on the profit of multi-content videostreaming system.Moreover,this paper proposed the profit model of End Users based on user preference by consi-dering the traffic cost and formulated the optimization problem of total system profit into weighted profit optimization problem.Considering that the users with different preferences have different effects on the total profit of video streaming system,this paper proposed a weight selection algorithm of End Users based on preference-bitrate ratio to select the optimal weights under the condition of current user preferences.Then the optimal bitrate under the condition of current user preference was obtained by solving the optimization problem of optimal weighted profit of End Users.The experimental results show that the proposed method improves the total profit of system by 5%~10% compared with the exis-ting method.

Key words: Multi-content, Preference-bitrate ratio, Profit, Traffic cost, User preference, Video transmission

中图分类号: 

  • TP305
[1]Networking Index C V.Forecast and methodology,2016-2021,white paper.http://www.cisco.com/c/en/us/solutions/collateral/service-provider/global-cloud-index-gcl/white-paper-c11-738085.html.
[2]DERNBACH S,TAFT N,KUROSE J,et al.Cache content-selection policies for streaming video services[C]∥35th Annual IEEE International Conference on Computer Communications.IEEE,2016:1-9.
[3]LEE M C,MOLISCH A F,SASTRY N,et al.Individual Pre-
ference Probability Modeling for Video Content in Wireless Ca-ching Networks[C]∥IEEE Global Communications Confe-rence.IEEE,2017:1-7.
[4]RODRGUEZ D Z,ROSA R L,COSTA E A,et al.Video quality
assessment in video streaming services considering user pre-ference for video content[J].IEEE Transactions on Consumer Electronics,2014,60(3):436-444.
[5]WU H,LIU L,ZHANG X,et al.Quality of video oriented pricing incentive for mobile video offloading[C]∥I35th Annual IEEE International Conference on Computer Communications.IEEE,2016:1-9.
[6]JOE-WONG C,HA S,CHIANG M.Sponsoring mobile data:An economic analysis of the impact on users and content providers[C]∥2015 IEEE Conference on Computer Communications (INFOCOM).IEEE,2015:1499-1507.
[7]XIE J,XIE R,HUANG T,et al.Energy-efficient cache resource allocation and QoE optimization for HTTP adaptive bit rate streaming over cellular networks[C]∥2017 IEEE International Conference on Communications (ICC).IEEE,2017:1-6.
[8]STREIJL R C,WINKLER S,HANDS D S.Mean opinion score (MOS) revisited:methods and applications,limitations and alternatives[J].Multimedia Systems,2016,22(2):213-227.
[9]HARPER F M,KONSTAN J A.The movielens datasets:History and context[J].ACM Transactions on Interactive Intelligent Systems (TiiS),2016,5(4):19.
[10]JI W,FROSSARD P,CHEN B W,et al.Profit optimization for wireless video broadcasting systems based on polymatroidal analysis[J].IEEE Transactions on Multimedia,2015,17(12):2310-2327.
[11]COVER T M,THOMAS J A.Elements of information theory[M].New Jersey:John Wiley & Sons Inc.,2012:272-275.
[12]JOSEPH V,VECIANA G.NOVA:QoE-driven optimization of
DASH-base video delivery in networks[C]∥INFOCOM,2014 Proceedings IEEE.IEEE,2014:82-90.
[1] 张佳, 董守斌.
基于评论方面级用户偏好迁移的跨领域推荐算法
Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer
计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131
[2] 王辉, 朱国宇, 申自浩, 刘琨, 刘沛骞.
基于用户偏好和位置分布的假位置生成方法
Dummy Location Generation Method Based on User Preference and Location Distribution
计算机科学, 2021, 48(7): 164-171. https://doi.org/10.11896/jsjkx.200800069
[3] 曾伟良, 韩宇, 何锦源, 吴淼森, 孙为军.
自动驾驶出租车动态合乘效益仿真分析
Simulation Analysis on Dynamic Ridesharing Efficiency of Shared Autonomous Taxi
计算机科学, 2021, 48(2): 257-263. https://doi.org/10.11896/jsjkx.200400008
[4] 刘晓飞, 朱斐, 伏玉琛, 刘全.
基于用户偏好特征挖掘的个性化推荐算法
Personalized Recommendation Algorithm Based on User Preference Feature Mining
计算机科学, 2020, 47(4): 50-53. https://doi.org/10.11896/jsjkx.190700175
[5] 朱佩佩, 龙敏.
基于用户间接信任及高斯填充的推荐算法
Recommendation Methods Considering User Indirect Trust and Gaussian Filling
计算机科学, 2019, 46(11A): 178-184.
[6] 翟永, 刘津, 陈杰, 刘磊, 邢绪超, 杜江.
计算机硬件设备的运维决策和评估数学模型分析
Analysis on Mathematical Models of Maintenance Decision and Efficiency Evaluation of Computer Hardware
计算机科学, 2018, 45(6A): 568-572.
[7] 郭帅,刘亮,秦小麟.
用户偏好约束的空间关键词范围查询处理方法
Spatial Keyword Range Query with User Preferences Constraint
计算机科学, 2018, 45(4): 182-189. https://doi.org/10.11896/j.issn.1002-137X.2018.04.031
[8] 杜麟,田畅,吴泽民,张兆丰,胡磊,张磊.
面向主观质量的视频传输编码参数的选择
Choice of Coding Parameters in Video Transmission for Perceptual Quality
计算机科学, 2017, 44(Z6): 202-205. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.046
[9] 曾安,高成思,徐小强.
融合时间因素和用户评分特性的协同过滤算法
Collaborative Filtering Algorithm Incorporating Time Factor and User Preference Properties
计算机科学, 2017, 44(9): 243-249. https://doi.org/10.11896/j.issn.1002-137X.2017.09.046
[10] 罗晓东.
基于上下文多维度的移动用户偏好动态分析方法
Dynamic Analysis Method of Mobile User Preference Context Based on Multi-dimensional
计算机科学, 2017, 44(2): 235-238. https://doi.org/10.11896/j.issn.1002-137X.2017.02.038
[11] 丁永刚,李石君,余伟,王俊.
基于码本聚类和因子分解机的多指标推荐算法
Multi-criteria Recommendation Algorithm Based on Codebook-clustering and Factorization Machines
计算机科学, 2017, 44(10): 182-186. https://doi.org/10.11896/j.issn.1002-137X.2017.10.034
[12] 石宏彬,郭克华.
基于感知哈希与用户偏好的检索意图建模方法
Retrieval Intention Modeling Based on Perception Hash Algorithm and Browsing Preferences
计算机科学, 2016, 43(3): 305-308. https://doi.org/10.11896/j.issn.1002-137X.2016.03.057
[13] 杨 丹,申德荣,陈 默.
基于地理时间意图和偏好的个性化Web搜索框架GTWSearch
Geo-temporal Intent and Preference-based Personalized Web Search Framework GT-WSearch
计算机科学, 2015, 42(7): 240-244. https://doi.org/10.11896/j.issn.1002-137X.2015.07.051
[14] 蔡强,韩东梅,李海生,胡耀光,陈谊.
基于标签和协同过滤的个性化资源推荐
Personalized Resource Recommendation Based on Tags and Collaborative Filtering
计算机科学, 2014, 41(1): 69-71.
[15] 张亚红,张琳琳,赵楷,陈佳丽,冯在文.
一种基于运行时验证的Web服务选择方法
Web Service Selection Method Based on Runtime Verification
计算机科学, 2014, 41(1): 246-249.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!