Please wait a minute...
浙江大学学报(工学版)
服务计算     
基于离散系数的双向服务选择方法
王海艳, 程严
南京邮电大学 计算机学院,江苏 南京 210023
Dual service selection method based on coefficient of variation
WANG Hai-yan, CHENG Yan
School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
 全文: PDF(1012 KB)   HTML
摘要:

针对多用户服务选择场景中出现的服务资源过载和候选服务的QoS波动问题,提出一种基于离散系数的双向服务选择方法.引入服务稳定性概念来描述服务QoS波动情况,通过计算与更新QoS的离散系数动态地剔除掉稳定性较低的候选服务;根据多用户服务选择的特点,通过限制延迟接受算法迭代次数和定量计算用户偏好集合,提出双向服务选择算法.仿真实验对比结果表明:所提方法能够更合理地分配服务资源,满足多用户的需求.

Abstract: A dual service selection method based on coefficient of variation (DSS-CV) was put forward to address the problems of service resource overload and the QoS (quality of service) fluctuation of candidate services in service selection for multi-users’ requirement. In the presented DSS-CV, service stability was first defined to describe the QoS fluctuation; candidate services with lower stability were filtered dynamically through calculating and updating the coefficient of variation for QoS. According to the characteristics of service selection for multi-users’ requirement, a dual service selection algorithm was given through the limitation of recursive number for deferred-acceptance algorithm and a quantitative computation of users’ preferences. Simulation comparison results demonstrate that the proposed DSS-CV can make use of service resources and meet with users’ requirements better.
出版日期: 2017-06-11
CLC:  TP 311  
基金资助:

国家自然科学基金资助项目(61201163,61373138);“六大人才高峰”项目(2013-JY-022);“333高层次人才培养工程”资助项目.

作者简介: 王海艳(1974—),女,教授,博士,CCF高级会员,从事服务计算、大数据智能处理技术研究. ORCID: 0000-0003-1053-587X. E-mail: wanghy@njupt.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

王海艳, 程严. 基于离散系数的双向服务选择方法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2017.06.018.

WANG Haiyan, CHENG Yan . Dual service selection method based on coefficient of variation. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2017.06.018.

参考文献(References):
[1] 王忠杰,徐飞,徐晓飞.支持大规模个性化功能需求的服务网络构建[J].软件学报,2014,25(6): 1196-1211.
WANG Zhong-jie, XU Fei, XU Xiao-fei. Service network planning method for mass personalized functional requirements [J]. Journal of Software, 2014,25(6):1196-1211.
[2] WANG S, WANG Z J. Mining bilateral patterns as priori knowledge for efficient service composition [C] ∥ Proceedings of International Conference on Web Services. San
Francisco: IEEE, 2016: 72-79.
[3] JIN H, ZOU H, YANG F C, et al. A hybrid service selection approach for multiuser requests [C] ∥ Proceedings of International Conference on High PERFORMANCE Computing and Communication and International Conference on Embedded Software and Systems. Liverpool: IEEE, 2012: 1142-1149.
[4] LIANG Z J, ZOU H, GUO J, et al. Selecting Web service for multi-user based on multi -QoS prediction [C] ∥ Proceedings of International Conference on Services Computing. California: IEEE, 2013: 551-558.
[5] KANG G S, LIU J X, TANG M D, et al. Web service selection for resolving conflicting service requests [C] ∥ Proceedings of International Conference on Web Services.
Washington DC: IEEE, 2011: 387-394.
[6] YANG M K, HU X H. SVM-based efficient QoS-aware runtime adaptation for service oriented systems [C] ∥ Proceedings of International Conference on Web Services. San
Francisco: IEEE, 2016: 396-403.
[7] RAN S.A model for Web services discovery with QoS [J]. ACM SIGecom Exchanges,2003,4(1): 1-10.
[8] ZENG L, BENATALLAH B, ANNE H H N, et al. QoSaware middleware for Web services composition [J]. IEEE Transactions on Software Engineering, 2004, 30(5): 311327.
[9] 刘书雷,刘云翔,张帆,等.一种服务聚合中QoS全局最优服务动态选择算法[J].软件学报,2007,18(3):646-656.
LIU Shu-lei, LIU Yun-xiang, ZHANG Fan, et al. A dynamic Web services selection algorithm with QoS global optimal in Web services composition [J]. Journal of Software, 2007, 18 (3): 646-656.
[10] VICTOR W C, RAYMOND K W, CHEN F, et al. Service selection based on dynamic QoS networks [C] ∥ Proceedings of International Conference on Services Computing. San Francisco: IEEE, 2016: 105-112.
[11] 李玲,刘敏,成国庆.一种基于FAHP的多维QoS局部最优服务选择模型[J].计算机学报,2015,38 (10): 1997-2010.
LI Ling, LIU Min, CHENG Guo-qing. A local optimal model of service selection of muti-QoS based on FAHP [J]. Journal of Software, 2015,38(10): 1997-2010.
[12] CANFORA G, PENTA M D, ESPOSITO R, et al. A framework for QoS-aware binding and re -binding of composite web services [J]. Journal of Systems and Software, 2010, 81 (10):1754-1769.
[13] 温涛,盛国军,郭权,等.基于改进粒子群算法的Web服务组合[J].计算机学报,2013,36(5): 1031-1046.
WEN Tao, SHENG Guo-jun, GUO Quan, et al. Web service composition based on modified particle swarm optimization [J]. Chinese Journal of Computers, 2013, 36(5): 1031-1046.
[14] 范小芹,蒋昌俊,方贤文,等.基于离散微粒群算法的动态Web服务选择[J].计算机研究与发展,2010,47(1): 147-156.
FAN Xiao-qin, JIANG Chang-jun, FANG Xian-wen, et al. Dynamic Web service selection based on discrete partice swarm optimization [J]. Journal of Computer Research and
Development, 2010, 47(1): 147-156.
[15] HOSSAIN M S, MONIRUZZAMAN M, MUHAMMAD G, et al. Big data-driven service composition using parallel clustered particle swarm optimization in mobile environment
\[J\]. IEEE Transactions on Services Computing, 2016, 9(1): 806-817.
[16] 白琳,叶丹,魏峻,等.一种高效的基于服务功能规约的服务选择方法[J].软件学报,2015(8): 1886-1906.
BAI Lin, YE Dan, WEI Jun, et al. Efficient service selection approach based on functionality folding [J]. Journal of Software, 2015(8): 1886-1906.
[17] DOU W C, LV C, ZHANG X Y, et al. A QoS-aware service evaluation method for co-selecting a shared service [C] ∥ Proceedings of International Conference on Web
Services, Washington DC: IEEE,2011: 145-152.
[18] WANG H Y, CHENG Y. Interval number based service selection for multi-users’ requirements [C] ∥ Proceedings of International Conference on Web Services. San
Francisco: IEEE, 2016: 712-715.
[19] XU X F, LIU Z Z. S-ABC: a service-oriented artificial bee colony algorithm for global optimal services selection in concurrent requests environment [C] ∥ Proceedings
of International Conference on Web Services. Anchorage: IEEE, 2014: 503-509.
[20] 王尚广,孙其博,张光卫,等.基于云模型的不确定性QoS感知的Skyline服务选择[J].软件学报,2012,23(6): 1397-1412.
WANG Shang-guang, SUN Qi-bo, ZHANG Guang-wei, et al. Uncertain QoS-aware skyline service selection based on cloud model [J]. Journal of Software, 2012, 23(6): 1397-1412.
[21] 朱勇,李伟,罗军舟.一种面向多用户的负载感知动态服务选择模型[J].软件学报,2014,25(6): 1196-1211.
ZHU Yong, LI Wei, LUO Zhou-jun. Multi-user oriented load-aware dynamic service selection model [J]. Journal of Software, 2014,25(6): 1196-1211 .
[22] SUN L, WANG S G, LI J L, et al. QoS uncertainty filtering for fast and reliable web service selection [C] ∥ Proceedings of international conference on web services.
Anchorage: IEEE, 2014: 550-557.
[23] SOUMI C, ANSUMAN B. QSCAS: QoS aware web service composition algorithms with stochastic parameters [C] ∥ Proceedings of International Conference on Web Services. San Francisco: IEEE, 2016: 388-395.
[24] ALRIFAI M, SKOUTAS D, RISSE T. Selecting skyline services for QoS-based Web service composition [C] ∥ Proceedings of the 19th International Conference on World
Wide Web. North Carolina: IEEE, 2010. 11-20.
[25] LI J. A note on roth’s consensus property of many-to-one matching [J]. Mathematics of Operations Research, 2013, 38(2):389-392.
[26] ZHANG Y, ZHENG Z, LYU M R. WSPred: A time-aware personalized QoS prediction framework for web services [C] ∥ Proceedings of International Symposium on Software Reliability Engineering. Tokyo: IEEE,2011: 210-219.
[1] 王友卫,凤丽洲. 基于合群度-隶属度噪声检测及动态特征选择的改进AdaBoost算法[J]. 浙江大学学报(工学版), 2021, 55(2): 367-376.
[2] 廖佳豪,於志文,刘一萌,郭斌. 移动群智感知平台设计与实现[J]. 浙江大学学报(工学版), 2020, 54(10): 1915-1922.
[3] 纪子龙,冀俊忠. 基于双萤火虫种群并行搜索的脑效应连接网络学习方法[J]. 浙江大学学报(工学版), 2020, 54(4): 694-703.
[4] 王万良,杨小涵,赵燕伟,高楠,吕闯,张兆娟. 采用卷积自编码器网络的图像增强算法[J]. 浙江大学学报(工学版), 2019, 53(9): 1728-1740.
[5] 万志远,陶嘉恒,梁家坤,才振功,苌程,乔林,周巧妮. Stack Overflow上机器学习相关问题的大规模实证研究[J]. 浙江大学学报(工学版), 2019, 53(5): 819-828.
[6] 朱凯龙,陆余良,黄晖,邓兆琨,邓一杰. 基于混合分析的二进制程序控制流图构建方法[J]. 浙江大学学报(工学版), 2019, 53(5): 829-836.
[7] 袁友伟, 余佳, 郑宏升, 王娇娇. 基于新颖性排名和多服务质量的云工作流调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1190-1196.
[8] 许荣斌, 石军, 张鹏飞, 谢莹. Petri网的映射变迁关系相似性度量[J]. 浙江大学学报(工学版), 2017, 51(6): 1205-1213.
[9] 常超, 刘克胜, 谭龙丹, 贾文超. 基于图模型的C程序数据流分析[J]. 浙江大学学报(工学版), 2017, 51(5): 1007-1015.
[10] 王继奎. 贝叶斯冲突Web数据可信度算法[J]. 浙江大学学报(工学版), 2016, 50(12): 2380-2385.
[11] 涂鼎, 陈岭, 陈根才, 吴勇, 王敬昌. 基于在线层次化非负矩阵分解的文本流主题检测[J]. 浙江大学学报(工学版), 2016, 50(8): 1618-1626.
[12] 杨莎, 叶振宇, 王淑刚, 陶海, 李石坚, 潘纲, 朱斌. 感认知增强的智能机械手系统[J]. 浙江大学学报(工学版), 2016, 50(6): 1155-1159.
[13] 罗林, 苏宏业, 班岚. Dirichlet过程混合模型在非线性过程监控中的应用[J]. 浙江大学学报(工学版), 2015, 49(11): 2230-2236.
[14] 汪宏浩, 王慧泉, 金仲和. 基于增量链接的可回滚星载软件在轨更新方法[J]. 浙江大学学报(工学版), 2015, 49(4): 724-731.
[15] 王继奎, 李少波. 基于真值发现的冲突数据源质量评价算法[J]. 浙江大学学报(工学版), 2015, 49(2): 303-318.