动态QoS数据驱动的可靠Web服务选择

张龙昌; 杨艳红

doi:10.11999/JEIT150831

动态QoS数据驱动的可靠Web服务选择

doi: 10.11999/JEIT150831

张龙昌¹,
杨艳红²

1.
(渤海大学信息科学与技术学院锦州 121013) ②(渤海大学图书馆锦州 121013)

基金项目:

国家自然科学基金(41371425)，教育部人文社会科学研究青年基金(15YJC870028)，辽宁省自然科学基金(2015020009)，辽宁省教育厅科学技术研究(L2014451)，辽宁省社会科学规划基金(L15BTQ002)

计量
- 文章访问数: 1414
- HTML全文浏览量: 126
- PDF下载量: 437
- 被引次数: 0
出版历程
- 收稿日期: 2015-07-09
- 修回日期: 2016-01-11
- 刊出日期: 2016-06-19

Dynamic QoS Data-driven Reliable Web Service Selection

ZHANG Longchang¹,
YANG Yanhong²

1.
(College of Information Science and Technology, Bohai University, Jinzhou 121013, China)
2.
(Library, Bohai University, Jinzhou 121013, China)

Funds:

The National Natural Science Foundation of China (41371425), Humanity and Social Science Youth Foundation of Ministry of Education of China (15YJC870028), Natural Science Foundation of Liaoning Province (2015020009), General Project of Science and Technology Research of Education Department of Liaoning Province of China (L2014451), Social Science Planning Fund of Liaoning Province of China (L15BTQ002)

摘要

摘要: 基于服务质量(QoS)的Web服务最优选择是一个热点问题。高度动态的QoS数据导致QoS模型的不确定性，对可靠的Web服务选择构成巨大的挑战，该文提出动态QoS数据驱动的可靠Web服务选择(DQoS_RSS)。首先利用均值标准差刻画QoS数据的效益和风险，提高QoS描述的准确度；接着建立不确定服务Skyline集，缩小搜索空间，提高选择效率；借鉴优劣解距离法(TOPSIS)，设计2种Web服务选择算法，获得体现用户需求的最优服务。另外，介绍2种QoS模型转换器，以及能够适应QoS动态变化的QoS模型自适应调整机制。最后，实验分析验证了该方法的优越性和高效性。
- Web服务 /
- 服务选择 /
- QoS数据 /
- Skyline /
- 均值标准差
Abstract: The optimal Web service selection based on QoS is still a hot issue. Highly dynamic QoS data leading to uncertainty QoS model is a huge challenge for reliable Web service selection. This paper presents Dynamic QoS Data-driven Reliable Web Service Selection (DQoS_RSS). First, DQoS_RSS uses mean and standard deviation to portray the benefit and risk of QoS and to improve the accuracy of QoS description. Then, the uncertain service Skyline set is built to reduce the search scope, to improve the efficiency of Web service selection. Drown on the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) theory, 2 kinds of service selection algorithm are designed to obtain the optimal Web service reflecting users QoS needs. In addition, 2 kinds of QoS model converter are introduced to convert QoS data to QoS model; and the QoS model adaptive adjustment mechanism is introduced too, which can adapt to the dynamic changes of QoS. Finally, some experiments demonstrate the superiority and efficiency of the presented approach.
- Web service /
- Service selection /
- QoS data /
- Skyline /
- Mean and standard deviat

HTML全文

参考文献(24)

王海艳, 张大印. 一种可信的基于协同过滤的服务选择模型[J].电子与信息学报, 2013, 35(2): 349-354. doi: 10.3724/ SP.J. 1146.2012.00946.

WANG Haiyan and ZHANG Dayin. A trustworthy service selection model based on collaborative filtering[J]. Journal of Electronics Information Technology, 2013, 35(2): 349-354. doi: 10.3724/ SP.J.1146.2012.00946.

于磊, 王智立, 戢勇, 等. 企业战略驱动的QoS属性相关Web服务选择与部署方法[J].电子与信息学报, 2014, 36(2): 488-492. doi: 10.3724/SP.J.1146.2013.00634.

YU Lei, WANG Zhili, JI Yong, et al. A Web services selection and deployment method based on enterprise strategies and related QoS criteria[J]. Journal of Electronics Information Technology, 2014, 36(2): 488-492. doi: 10.3724/SP.J.1146. 2013.00634.

CHEN Xi, ZHENG Zibin, YU Qi, et al. Web service recommendation via exploiting location and QoS information [J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(7): 1913-1924. doi: 10.1109/ TPDS.2013.308.

RAMACHER R and MONCH L. Service selection with runtime aspects: a hierarchical approach[J]. IEEE Transactions on Services Computing, 2015, 8(3): 481-493. doi: 10.1109/TSC.2014.2346181.

DING Zhijun, LIU Junjun, SUN Youqing, et al. A transaction and QoS-aware service selection approach based on genetic algorithm[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015, 45(7): 1035-1046. doi: 10.1109/ TSMC.2015.2396001.

WANG Ping, CHAO Kuoming, and LO Chichun. On optimal decision for QoS-aware composite service selection[J]. Expert Systems with Applications, 2010, 37(1): 440-449. doi: 10.1016/j.eswa.2009.05.070.

WANG Ping. QoS-aware web services selection with intuitionistic fuzzy set under consumers vague perception[J]. Expert Systems with Applications, 2009, 36(3): 4460-4466. doi: 10.1016/j.eswa.2008.05.007.

SUN Le, HAI Dong, HUSSAIN FK, et al. A hybrid fuzzy framework for cloud service selection[C]. IEEE International Conference on Web Services (ICWS), Alaska Anchorage, 2014: 313-320. doi: 10.1109/ICWS.2014.53.

ZHANG Longchang, ZHANG Xiaoxia, and YANG Yanhong. Hybrid QoS-aware Web service composition strategies for group pareto optimal plan[J].Journal of Internet Technology, 2015, 6(2): 255-266. doi: 10.6138/JIT.2015.16.2.20120827.

林日昶, 陈碧欢, 彭鑫, 等. 支持风险偏好的Web 服务动态组合方法[J]. 中国科学信息科学, 2014, 44(1): 130-141. doi: 10.1360/N112013-00099.

LIN Richang, CHEN Bihuan, PENG Xin, et al. Dynamic Web service composition approach supporting different risk appetites[J]. SCIENTIA SINICA Informationis, 2014, 44(1): 130-141. doi: 10.1360/N112013-00099.

张龙昌, 杨艳红, 赵绪辉. 基于云模型的SaaS决策方法[J]. 电子学报, 2015, 43(5): 987-992. doi: 10.3969/j.issn. 0372-2112.2015.05.023.

ZHANG Longchang, YANG Yanhong, and ZHAO Xuhui. SaaS decision-making method based on cloud model[J]. Acta Electronica Sinica, 2015, 43(5): 987-992. doi: 10.3969/j.issn. 0372-2112.2015.05.023.

HWANG Sanyih, HSU Chienching, and LEE Chienhsiang. Service selection for Web services with probabilistic QoS[J]. IEEE Transactions on Services Computing, 2015, 8(3): 467-480. doi: 10.1109/TSC.2014.2338851.

SCHULLER D, SIEBENHAAR M, HANS R, et al. Towards heuristic optimization of complex service-based workflows for stochastic QoS attributes[C]. IEEE International Conference on Web Services (ICWS), Alaska Anchorage, 2014: 361-368. doi: 10.1109/ICWS.2014.59.

YU Qi and BOUGUETTAYA A. Efficient service skyline computation for composite service selection[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(4): 776-789. doi: 10.1109/TKDE.2011.268.

ZHAO Xin, SHEN Liwei, PENG Xin, et al. Finding preferred skyline solutions for SLA-constrained service composition[C]. International Conference on Web Services (ICWS), California Santa Clara, 2013: 195-202. doi: 10.1109/ICWS.2013.35.

BENOUARET K, BENSLIMANE D and HADJALI A. Selecting skyline Web services from uncertain QoS [C]. IEEE International Conference on Services Computing (SCC), HI Honolulu, 2012: 24-29. doi: 10.1109/SCC.2012.84.

YU Qi and BOUGUETTAYA A. Computing service skyline from uncertain QoWS[J]. IEEE Transactions on Service Computing, 2010, 3(1): 16-29. doi: 10.1109/TSC.2010.7.

YKARIM B, DJAMAL B, and ALLEL H. On the use of fuzzy dominance for computing service skyline based on QoS[C]. IEEE International Conference on Web Services (ICWS), Washington, 2011: 540-547. doi: 10.1109/ICWS.2011.93.

ZHENG Zibin, MA Hao, LYU M R, et al. QoS-aware Web service recommendation by collaborative filtering[J]. IEEE Transactions on Services Computing, 2011, 4(2): 140-152. doi: 10.1109/TSC.2010.52.

ZHENG Zibin and LYU Michael R. Collaborative reliability prediction for service-oriented systems[C]. ACM/IEEE International Conference on Software Engineering (ICSE), New York, 2010: 35-44. doi: 10.1145/1806799.1806809.

施引文献

资源附件(0)

访问统计