Satisfying end user constraints in service composition by applying stochastic search methods

Freddy Lecue, Nikolay Mehandjiev

Research output: Contribution to journalArticlepeer-review


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. Copyright © 2010, IGI Global.
Original languageEnglish
Pages (from-to)41-63
Number of pages22
JournalInternational Journal of Web Services Research
Issue number4
Publication statusPublished - Oct 2010


  • Description logics
  • Ontology
  • Quality of service/composition
  • Semantic web
  • Service composition
  • Web service


Dive into the research topics of 'Satisfying end user constraints in service composition by applying stochastic search methods'. Together they form a unique fingerprint.

Cite this