arrow
返回

QoS-aware web services composition using GRASP with Path Relinking

delete2014-07-01
delete68
delete
OA
AI
J
José Antonio Parejo *
S
Sergio Segura
P
Pablo Fernández
A
Antonio Ruiz–Cortés
DOI:10.1016/j.eswa.2013.12.036delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
引用论文

引用论文

err分享
err收藏
Cost-Based Optimization of Service Compositions
err2013-04-01
err71
errOAAI
errLeitner, Philipp; Hummer, Waldemar; Dustdar, Schahram
err分享
err收藏
E3: A Multiobjective Optimization Framework for SLA-Aware Service Composition
err2012-01-01
err76
PREAI
errWada, Hiroshi; Suzuki, Junichi; Yamano, Yuji; Oba, Katsuya
err分享
err收藏
Optimizing Service Selection and Allocation in Situational Computing Applications
err2013-07-01
err12
errOAAI
errSandionigi, Chiara; Ardagna, Danilo; Cugola, Gianpaolo; Ghezzi, Carlo
err分享
err收藏
SanGA: A Self-Adaptive Network-Aware Approach to Service Composition
err2014-07-01
err47
PREAI
errKlein, Adrian; Ishikawa, Fuyuki; Honiden, Shinichi
err分享
err收藏
err分享
err收藏
Metaheuristic optimization frameworks: a survey and benchmarking元启发式优化框架: 调查与基准测试
err2011-08-28
err133
PREAI
errAntonio Parejo, Jose; Ruiz-Cortes, Antonio; Lozano, Sebastian; Fernandez, Pablo
err分享
err收藏
学者 查看更多内容