Satisfying End User Constraints in Service Composition by Applying Stochastic Search Methods

Freddy Lecue and Nikolay Mehandjiev
Additional contact information
Freddy Lecue: The University of Manchester, UK
Nikolay Mehandjiev: The University of Manchester, UK

International Journal of Web Services Research (IJWSR), 2010, vol. 7, issue 4, 41-63

Abstract: Semantic web service compositions must be aligned with requirements from the target users in terms of quality requirements. Given a set of quality requirements, one can choose to either find the optimal composition or a “good enough” composition, which satisfies these requirements. Since optimizing compositions of semantic services under quality constraints is known to be NP-hard, it is unsuitable for realistic problems within large search spaces. The authors address the issue by using the “good enough” approach, selecting the first composition that passes their quality threshold. Firstly, this paper defines quality constraints within an innovative and extensible model designed to balance semantic fit (or functional quality) with quality of service (QoS) metrics. The semantic fit criterion evaluates the quality of semantic links between the semantic descriptions of Web services parameters, while QoS focuses on non-functional criteria of services. User quality requirements are met by selecting a valid composition. To allow the use of this model with a large number of candidate services as foreseen by the strategic EC-funded project SOA4All the authors formulate the selection problem as a Constraint Satisfaction Problem and test the use of a stochastic search method.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jwsr.2010100103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:7:y:2010:i:4:p:41-63

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().