Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Service Computing     
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
Download:   PDF(1012KB) HTML
Export: BibTeX | EndNote (RIS)      

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.

Published: 11 June 2017
CLC:  TP 311  
Cite this article:

WANG Haiyan, CHENG Yan . Dual service selection method based on coefficient of variation. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1197-1204.


基于离散系数的双向服务选择方法

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

参考文献(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] You-wei WANG,Li-zhou FENG. Improved AdaBoost algorithm using group degree and membership degree based noise detection and dynamic feature selection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(2): 367-376.
[2] Jia-hao LIAO,Zhi-wen YU,Yi-meng LIU,Bin GUO. Design and implementation of mobile crowdsensing platform[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(10): 1915-1922.
[3] Zi-long JI,Jun-zhong JI. Learning effective connectivity network structure based on parallel searching of double firefly populations[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(4): 694-703.
[4] Wan-liang WANG,Xiao-han YANG,Yan-wei ZHAO,Nan GAO,Chuang LV,Zhao-juan ZHANG. Image enhancement algorithm with convolutional auto-encoder network[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2019, 53(9): 1728-1740.
[5] Zhi-yuan WAN,Jia-heng TAO,Jia-kun LIANG,Zhen-gong CAI,Cheng CHANG,Lin QIAO,Qiao-ni ZHOU. Large-scale empirical study on machine learning related questions on Stack Overflow[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2019, 53(5): 819-828.
[6] Kai-long ZHU,YU-liang LU,Hui HUANG,Zhao-kun DENG,Yi-jie DENG. Construction approach for control flow graph from binaries using hybrid analysis[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2019, 53(5): 829-836.
[7] YUAN You-wei-, YU Jia, ZHENG Hong-sheng, WANG Jiao-jiao. Cloud workflow scheduling algorithm based on novelty ranking and multi-quality of service[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1190-1196.
[8] XU Rong-bin, SHI Jun, ZHANG Peng-fei, XIE Ying. Similarity measurement of transition mapping relation using Petri net[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1205-1213.
[9] CHANG Chao, LIU Ke-sheng, TAN Long-dan, JIA Wen-chao. Data flow analysis for C program based on graph model[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(5): 1007-1015.
[10] WANG Ji kui . Bayesian conflicting Web data credibility algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(12): 2380-2385.
[11] TU Ding, CHEN Ling, CHEN Gen cai, WU Yong, WANG Jing chang. Hierarchical online NMF for detecting and tracking topics[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1618-1626.
[12] YANG Sha, YE Zhen yu, WANG Shu gang, TAO Hai, LI Shi jian. Perception enhanced intelligent robotic arm system[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1155-1159.
[13] LUO Lin, SU Hong ye, BAN Lan. Nonparametric bayesian based on  mixture of dirichlet process in application of fault detection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(11): 2230-2236.
[14] WANG Hong-hao, WANG Hui-quan, JIN Zhong-he. Rollback-able on-board software upgrade method based on incremental link[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(4): 724-731.
[15] WANG Ji-kui, LI Shao-bo. Quality evaluation algorithm for conflicting data sources based on true value finding[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(2): 303-318.