Anytime algorithm for QoS web service composition

Authors:
Hyunyoung Kil;Wonhong Nam
Affiliations:
KAIST, Daejeon, South Korea;Konkuk University, Seoul, South Korea
Venue:
Proceedings of the 20th international conference companion on World wide web
Year:
2011

Citing 1
Cited 1

Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach

Anytime QoS optimization over the PlanGraph for web service composition

Proceedings of the 27th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The QoS-aware web service composition (WSC) problem aims at the automatic construction of a composite web service with the optimal accumulated QoS value. It is, however, intractable to solve the QoS-aware WSC problem for large scale instances, since the problem corresponds to a global optimization problem. In this paper, we propose a novel anytime algorithm for the QoS-aware WSC problem to identify composite web services with high quality much earlier than an optimal algorithm and the beam stack search [3].