Two-stage approach for reliable dynamic Web service composition
Two-stage approach for reliable dynamic Web service composition
复制标题
可靠的动态 Web 服务组合的两阶段方法
DOI：
10.1016/j.knosys.2016.01.010
复制
发表时间：
2016-04
影响因子：
8.8
通讯作者：
Lei Wang
中科院分区：
文献类型：
--
作者：
Zhi-Zhong Liu;Dian-Hui Chu;Zong-Pu Jia;Ji-Quan Shen;Lei Wang
Web服务组合是通过集成现有服务来创建增值服务的关键技术。随着服务计算、云计算、大数据和物联网的快速发展，互联网上出现了功能相同、服务质量(Qos)值不同的海量服务。此外，由于服务应用环境的不确定性，服务的服务质量是高度动态的，这两个因素使得可靠的动态Web服务组合成为一个挑战。针对这一问题，提出了一种两阶段可靠动态Web服务组合方法。在第一阶段，使用文化遗传算法(CGA)根据每个服务的历史Qos值选择前K个Web服务组合方案。然后，筛选出前K个方案中的构件服务作为动态服务组合的候选服务。此操作可以大大减少可用服务的数量，并过滤出更好的候选服务用于动态服务组合。然后，利用CGA算法将全局服务质量约束分解为局部服务质量约束，将服务组合的全局最优问题转化为局部最优服务选择问题，增加了动态服务组合的灵活性，并为服务选择提供了预测服务Qos的机会。在第二阶段，在服务组合工作流运行过程中为每个任务选择最佳服务之前，基于改进的基于案例的推理对每个候选服务的QOS值进行预测，并根据预测的QOS值选择最佳服务。通过对服务质量的预测，可以大大提高组合Web服务的可靠性。实验结果表明，该方法是可行和有效的。
Web service composition is a key technology for creating value-added services by integrating available services. With the rapid development of Service Computing, Cloud Computing, Big Data, and the Internet of Things, mass services with the same functionalities and different quality of service (QoS) values are available on the Internet. Moreover, due to the uncertainties of services’ application environment, a service’s QoS is highly dynamic; these two factors cause reliable dynamic Web service composition to be a challenge. To address this issue, this paper proposes a two-stage approach for reliable dynamic Web service composition. In the first stage, the top K Web service composition schemes based on each service’s historical QoS values are selected with the proposed algorithm named Culture Genetic Algorithm (CGA). Then, component services in the top K schemes are filtered out and employed as the candidate services for dynamic service composition. This operation can greatly reduce the number of available services and filter out better candidate services for dynamic service composition. Next, the global QoS constraints are decomposed into local QoS constraints with the CGA algorithm, and the global optimal problem of service composition is transformed into a local optimal service selection problem; this conversion increases the flexibility of dynamic service composition and provides a chance to predict QoS values of services before service selection. In the second stage, before selecting the best service for each task during the running of the service composition workflow, QoS values of each candidate service are predicted based on the improved case-based reasoning, and the best service is selected according to the predicted QoS values. Through QoS prediction, the reliability of the composite Web service can be greatly enhanced. Finally, experimental results show that the proposed method is feasible and effective.
登录
查看更多内容
基于改进多目标遗传算法的城市公交线路车辆调度
DOI：
10.1109/tits.2014.2352599
发表时间：
2015-04
影响因子：
8.5
作者：
Zuo Xingquan;Chen Cheng;Tan Wei;Zhou MengChu
通讯作者：
Zhou MengChu
DOI：
10.1007/978-3-0346-0104-7_5
发表时间：
2008
期刊：
--
影响因子：
--
作者：
Mohammad Alrifai;T. Risse
通讯作者：
Mohammad Alrifai;T. Risse
DOI：
10.1017/s0269888900006585
发表时间：
1994-03
期刊：
The Knowledge Engineering Review
影响因子：
--
作者：
Ralph Bergmann;K. Althoff;Mirjam Minor;Meike Reichle;Kerstin Bach
通讯作者：
Ralph Bergmann;K. Althoff;Mirjam Minor;Meike Reichle;Kerstin Bach
DOI：
10.1109/icws.2011.95
发表时间：
2011-07
期刊：
2011 IEEE International Conference on Web Services
影响因子：
--
作者：
Yuliang Shi;Kun Zhang;Bing Liu;Li-zhen Cui
通讯作者：
Yuliang Shi;Kun Zhang;Bing Liu;Li-zhen Cui
DOI：
10.1016/j.asoc.2012.12.033
发表时间：
2013-07
期刊：
Appl. Soft Comput.
影响因子：
--
作者：
F. Mardukhi;N. Nematbakhsh;K. Zamanifar;A. Barati
通讯作者：
F. Mardukhi;N. Nematbakhsh;K. Zamanifar;A. Barati