Workflow-based service selection under multi-constraints

Chao Xia, Chihung Chi, Raymond Wong, Andreas Wombacher, Luis Ferreira Pires, Marten J. van Sinderen, Chen Ding

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Downloads (Pure)


Despite the availability of services with similar functionality but from different providers in the cloud, using them in a workflow might be subject to constraints such as service QoS and service bundling. Service bundling refers to the situation where the subscription of two services have to be dione together; such requirement might be imposed by service providers and/or by the alliance group that the providers join in. In this paper, we focus on the service selection problem under the QoS constraints from the user and the bundling constraints associated with the chosen services. We first formulate the service selection problem as a multi-constrained selection problem. Then we propose a recursive heuristic search algorithm that takes the required QoS and bundling constraints into consideration for service selection. This algorithm has two unique functions: (i) utility function to measure the quality of the selection strategy under consideration, and (ii) acceptance function to limit the selection strategy only to those potential service candidates that have a higher chance to satisfy the bundling constraints. Experiments show that our proposed solution can find better solutions than the existing ones without too much extra performance overhead.
Original languageUndefined
Title of host publicationTwelfth IEEE International Conference on Services Computing, SCC 2015
Place of PublicationUSA
Number of pages8
ISBN (Print)978-1-4673-7280-0
Publication statusPublished - Jul 2015
EventIEEE 12th International Conference on Services Computing, SCC 2015 - New York, United States
Duration: 27 Jun 20152 Jul 2015
Conference number: 12

Publication series



ConferenceIEEE 12th International Conference on Services Computing, SCC 2015
Abbreviated titleSCC
Country/TerritoryUnited States
CityNew York


  • SCS-Services
  • EWI-26511
  • Workflow
  • METIS-315063
  • Service computing
  • IR-98412
  • Multi-constraints
  • Scheduling

Cite this