An efficient and reliable approach for quality-of-service-aware service composition
An efficient and reliable approach for quality-of-service-aware service composition
复制标题
一种有效且可靠的服务质量感知服务组合方法
DOI：
10.1016/j.ins.2013.12.015
复制
发表时间：
2014-06
影响因子：
8.1
通讯作者：
Chen De-ren
中科院分区：
文献类型：
--
作者：
Li Jun;Zheng Xiao-Lin;Chen Song-Tao;Song William-Wei;Chen De-ren
随着越来越多的独立开发的Web服务，提供类似的功能，不同的服务质量（QoS），服务组合被认为是一个问题，在选择组件服务，是根据用户的QoS要求，一个实践称为QoS感知的服务组合问题。然而，目前的解决方案是不适合大多数实时决策服务组合应用程序需要在合理的时间内获得一个相对最优的结果。在开放的面向服务的环境中，这些服务也是不可靠的（甚至是有风险的）。在本文中，我们解决这些问题，并提出了一种新的启发式算法的有效和可靠的选择值得信赖的服务组合。该算法由三个步骤组成。首先，基于信任的选择方法被用来过滤不可信的组件服务。其次，构造凸壳以减少服务组合过程中的搜索空间。最后，一个启发式的全局优化方法来获得近似最优解。结果表明，我们的方法在合理的计算时间内获得了接近最优和可靠的解决方案。
With the rapidly increasing number of independently developed Web services that provide similar functionalities with varied quality of service (QoS), service composition is considered as a problem in the selection of component services that are in accordance with users’ QoS requirements; a practice known as the QoS-aware service composition problem. However, current solutions are unsuitable for most real-time decision-making service composition applications required to obtain a relatively optimal result within a reasonable amount of time. These services are also unreliable (or even risky) given the open service-oriented environment. In this paper, we address these problems and propose a novel heuristic algorithm for an efficient and reliable selection of trustworthy services in a service composition. The proposed algorithm consists of three steps. First, a trust-based selection method is used to filter untrustworthy component services. Second, convex hulls are constructed to reduce the search space in the process of service composition. Finally, a heuristic global optimization approach is used to obtain the near-optimal solution. The results demonstrate that our approach obtains a close-to-optimal and reliable solution within a reasonable computation time.
登录
查看更多内容
DOI：
10.1109/icac.2006.1662387
发表时间：
2005
期刊：
--
影响因子：
--
作者：
通讯作者：
--
DOI：
10.1016/s0304-0208(08)73237-7
发表时间：
1987
期刊：
North-holland Mathematics Studies
影响因子：
--
作者：
S. Martello;P. Toth
通讯作者：
S. Martello;P. Toth
影响因子：
5.4
作者：
Y. Toyoda
通讯作者：
Y. Toyoda
DOI：
10.1504/ijkedm.2010.032580
发表时间：
2010-04
期刊：
Int. J. Knowl. Eng. Data Min.
影响因子：
--
作者：
William W. Song;Xiaofeng Du;M. Munro
通讯作者：
William W. Song;Xiaofeng Du;M. Munro
影响因子：
3.3
作者：
D. Thurston;J. Carnahan
通讯作者：
D. Thurston;J. Carnahan