一种基于QoE量化评估的服务选择算法

doi:10.3969/j.issn.0372-2112.2015.11.002

电子学报 ›› 2015, Vol. 43 ›› Issue (11): 2145-2150.DOI: 10.3969/j.issn.0372-2112.2015.11.002

一种基于QoE量化评估的服务选择算法

李春林¹, 廖丹², 熊玲³, 黄月江¹

1. 中国电子科技集团公司第三十研究所, 四川成都 610041;
2. 西南交通大学, 四川成都 610031;
3. 电子科技大学, 四川成都 611731

收稿日期:2014-05-08 修回日期:2014-12-17 出版日期:2015-11-25
- 通讯作者:
- 李春林
- 作者简介:
- 廖丹男,1980年7月出生于重庆市,现为电子科技大学副教授,工学博士,研究方向为下一代互联网,网络优化设计.E-mail:liaodan@uestc.edu.cn
- 基金资助:
- 国家"973"重点基础研究发展计划 (No.2013CB329103); 国家自然科学基金 (No.61201129,No.61271171,No.61001084); 长江学者和创新团队发展计划及高等学校学科创新引智计划资助 (No.B14039)

A Service Selection Algorithm Based on Quantified QoE Evaluation

LI Chun-lin¹, LIAO Dan², XIONG Ling³, HUANG Yue-jiang¹

1. No.30 Institute, China Electronics Technology Group Corporation, Chengdu, Sichuan 610041, China;
2. Southwest Jiaotong University of China, Chengdu, Sichuan 610031, China;
3. University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Received:2014-05-08 Revised:2014-12-17 Online:2015-11-25 Published:2015-11-25

摘要/Abstract

摘要：

针对如何为互联网用户从多个相同或相似的服务中进行选择的问题,提出了一种新的服务选择算法:基于QoE(Quality of Experience)量化评估的服务选择算法(A Service Selecting Algorithm Based on Quantified QoE Evaluation,ASSABQ).该算法基于一种层次化评分模型,从历史评分中学习获取用户偏好,根据多种评价因素计算每个可用服务的满意度,并选择满意度最高的服务给用户.与已知算法相比,ASSABQ算法的复杂度从O(n²)下降到O(n).仿真实验结果表明,在相同应用场景下,采用ASSABQ算法得到的用户满意度比已知算法提高约10%.

关键词: 服务选择, 层次化模型, 体验质量, 用户偏好

Abstract:

Aiming at the problem of selecting a better service with the same or similar functions,one method is considering the users' experiences on the service quality.Then an algorithm called A Service Selecting Algorithm Based on Quantified QoE Evaluation(ASSABQ) is proposed.The algorithm is deduced from a hierarchy rating model and the corresponding user preferences.User preferences can be acquired from analyzing the statistical data of users' satisfaction feedbacks.Each service is rated with a satisfaction score according to the algorithm.The highest scored service will be selected to the user.Experiments compare the algorithm with both different configurations and algorithms.Compared to FCE_RS algorithm,the algorithm complexity of ASSABQ is improved from O(n²) to O(n),and the user satisfaction ratio is elevated by 10% in the same simulation scenario.

Key words: service selection, hierarchy model, quality of experience(QoE), user preference

中图分类号:

TP393

李春林, 廖丹, 熊玲, 黄月江. 一种基于QoE量化评估的服务选择算法[J]. 电子学报, 2015, 43(11): 2145-2150.

LI Chun-lin, LIAO Dan, XIONG Ling, HUANG Yue-jiang. A Service Selection Algorithm Based on Quantified QoE Evaluation[J]. Acta Electronica Sinica, 2015, 43(11): 2145-2150.

参考文献

[1] Do TMT, Gatica-Perez D.By their apps you shall understand them:Mining large-scale patterns of mobile phone usage[A]. In:Proc.Of the 9th Int'l Conf.on Mobile and Ubiquitous Mul-timedia[C]. New York:ACM Press, 2010.1-27.
[2] 周宁, 谢俊元.基于定性多用户偏好的 Web 服务选择[J]. 电子学报, 2011, 39(4):729-735.ZHOU Ning, XIE Jun-yua.Select web services based on quali-tative multi-users preferences[J]. Acta Electronica Sinica, 2011, 39(4):729-735.(in Chinese)
[3] Chiu PH, Kao GYM, Lo CC.Personalized blog content recom-mender system for mobile phone users[J]. Int'l Journal of Hu-man-Computer Studies, 2010, 68(8):496-507.
[4] Jain Ramesh.Quality of experience[J]. IEEE Multimedia, 2004,(1-3):95-96.
[5] 黄菁, 王文东.一种可量化用户 QoE 的业务实施技术方案[J]. 北京邮电大学学报, 2007, 30(4):106-109.Huang Jing, Wang Wen-dong, A service implementation sce-nario measuring users'QoE[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(4):106-109.(in Chinese)
[6] Robert R.How to quantify the user experience[J/OL]. http://www.sitepoint.com/article/quantify-user-experience/.2009.
[7] 熊润群, 罗军舟, 宋爱波, 等.云计算环境下 QoS 偏好感知的副本选择策略[J]. 通信学报, 2011, 32(7):93-102.Xiong Run-qun, Luo Jun-zhou, Song Ai-bo, et al.QoS prefer-ence-aware replica selection strategy in cloud computing[J]. Journal on Communications, 2011, 32(7):93-102.(in Chi-nese)
[8] Viedmaherrera Enrique, Chiclana Francisco, Herrera Francisco et al.Group decision-making model with incomplete fuzzy preference relations based on additive consistency[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cy-bernetics, 2007:176-189.
[9] M Shamim Hossain, Abdulmotaleb El Saddik.QoS requirement in the multimedia transcoding service selection process[J]. IEEE Transactions on Instrumentation and Measurement, 2010, 59(6):1498-1506.
[10] 郭辉, 徐浩军, 刘凌.基于区间数的预警机作战效能评估[J]. 系统工程与电子技术, 2010, 32(5):1007-1010.Guo Hui, Xu Hao-jun, Liu Ling.Measurement of combat ef-fectiveness of early-warning aircraft based on interval number[J]. Systems Engineering and Electronics, 2010, 32(5):1007-1010.(in Chinese)
[11] Wu Xiaona Li Bixin Li Chao.A personalized trustworthy ser-vice selection method[J]. Journal of Southeast University(English Edition), 2013, 29(1):16-21.
[12] Long Xu, Yi Li.A network selection scheme based on TOP-SIS in heterogeneous network environment[J]. Journal of Harbin Institute of Technology(New Series), 2014, 21(1):43-48.
[13] 岳超源.决策理论与方法[M]. 科学出版社 2003.206.Yue Chao-yuan.Decision Theory and Methodology[M]. Sci-ence Press, 2003.206.(in Chinese)
[14] 闫斌, 周小佳, 王厚军, 等.基于虚拟网格的无线传感器网络高可靠性路由[J]. 软件学报.2009, 20(6):1951-1600.Yan Bin, Zhou Xiao-jia, Wang Hou-jun, et al.High reliability routing for wireless sensor networks based virtual grid[J]. Journal of Software, 2009, 20(6):1951-1600.(in Chinese)
[15] Meddeb Aref.Internet QoS:pieces of the puzzle[J]. IEEE Communications Magazine, 2010,(1):86-94.

一种基于QoE量化评估的服务选择算法

A Service Selection Algorithm Based on Quantified QoE Evaluation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	易令, 李泽平. 基于深度强化学习的码率自适应算法研究[J]. 电子学报, 2022, 50(5): 1192-1200.
[2]	宋巍, 刘丽珍, 王函石. 基于兴趣偏好的微博用户性别推断研究[J]. 电子学报, 2016, 44(10): 2522-2529.
[3]	巩敦卫, 季新芳, 孙晓燕. 基于集合的高维多目标优化问题的进化算法[J]. 电子学报, 2014, 42(1): 77-83.
[4]	何秀青, 王映辉. 物联网服务动态评价选择方法研究[J]. 电子学报, 2013, 41(1): 117-122.
[5]	唐雨, 何明升, 王英赫. 基于用户偏好的嵌入性网络结构分析[J]. 电子学报, 2012, 40(7): 1339-1344.
[6]	李建江;崔健;严林;李福林;. 一种基于动态规划的并行构件资源选择算法[J]. 电子学报, 2011, 39(4): 887-893.
[7]	王立才;孟祥武;张玉洁. 移动网络服务中基于认知心理学的用户偏好提取方法[J]. 电子学报, 2011, 39(11): 2547-2553.
[8]	万长林;韩旭;牛温佳;王文杰;史忠植. 基于动态描述逻辑的服务组合及质量模型[J]. 电子学报, 2010, 38(8): 1923-1928.
[9]	王文彬;孙其博;赵新超;杨放春. 基于非均衡变异离散粒子群算法的QoS 全局最优Web服务选择方法[J]. 电子学报, 2010, 38(12): 2774-2779.
[10]	黄海清, 张平, 张曦文. 基于用户偏好的智能业务选取研究[J]. 电子学报, 2006, 34(S1): 2537-2540.