Constraint-aware approach to web service composition

Pengwei Wang, Zhijun Ding, Changjun Jiang, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

62 Scopus citations


The creation of value-added services by automatic composition of existing ones is gaining significant momentum as the potential silver bullet in service-oriented computing. A large number of composition methods have been proposed, and most of them are based on the matching of input and output parameters of services only. However, most services in the real world are not universally applicable, and some applicable conditions or restrictions are imposed on them by their providers. Such constraints have a great impact on service composition, but have been largely ignored by the existing methods. In this paper, they are discussed and defined, and a simple formal expression is adopted to describe them. Two novel concepts, called service intension and service extension, are presented, which allow one to divide the basic elements of a web service definition into two parts. Consequently, their use allows us to propose a constraint-aware service composition method in which service constraints are well taken care. The proposed solution includes a graph search-based algorithm and two novel preprocessing methods. A publicly available test set from ICEBE05 is used to evaluate and analyze the proposed methodology.

Original languageEnglish (US)
Article number6637082
Pages (from-to)770-784
Number of pages15
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Issue number6
StatePublished - Jun 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


  • Service composition
  • service constraint
  • service extension
  • service intension
  • web services


Dive into the research topics of 'Constraint-aware approach to web service composition'. Together they form a unique fingerprint.

Cite this