返回
QoS-aware web services composition using GRASP with Path Relinking
DOI:10.1016/j.eswa.2013.12.036.png)
摘要
En 中文
In service oriented scenarios, applications are created by composing atomic services and exposing the resulting added value logic as a service. When several alternative service providers are available for composition, quality of service (QoS) properties such as execution time, cost, or availability are taken into account to make the choice, leading to the creation of QoS-aware composite web services. Finding the set of service providers that result in the best QoS is a NP-hard optimization problem. This paper presents QoS-Gasp, a metaheuristic algorithm for performing QoS-aware web service composition at runtime. QoS-Gasp is an hybrid approach that combines GRASP with Path Relinking. For the evaluation of our approach we compared it with related metaheuristic algorithms found in the literature. Experiments show that when results must be available in seconds, QoS-Gasp improves the results of previous proposals up to 40%. Beside this, QoS-Gasp found better solutions than any of the compared techniques in a 92% of the runs when results must be available in 100 ms; i.e., it provides compositions with a better QoS, implying cost savings, increased availability and reduced execution times for the end-user. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
QoS
Composite web service
SOA
GRASP
Path Relinking
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
A framework for QoS-aware binding and re-binding of composite web services一种用于组合web服务的QoS感知绑定和重新绑定的框架
A quality of service (QoS)-aware execution plan selection approach for a service composition process

