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

Abstract

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
PublisherIEEE
Pages332-339
Number of pages8
ISBN (Print)978-1-4673-7280-0
DOIs
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

Name
PublisherIEEE

Conference

ConferenceIEEE 12th International Conference on Services Computing, SCC 2015
Abbreviated titleSCC
CountryUnited States
CityNew York
Period27/06/152/07/15

Keywords

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

Cite this

Xia, C., Chi, C., Wong, R., Wombacher, A., Ferreira Pires, L., van Sinderen, M. J., & Ding, C. (2015). Workflow-based service selection under multi-constraints. In Twelfth IEEE International Conference on Services Computing, SCC 2015 (pp. 332-339). USA: IEEE. https://doi.org/10.1109/SCC.2015.53
Xia, Chao ; Chi, Chihung ; Wong, Raymond ; Wombacher, Andreas ; Ferreira Pires, Luis ; van Sinderen, Marten J. ; Ding, Chen. / Workflow-based service selection under multi-constraints. Twelfth IEEE International Conference on Services Computing, SCC 2015. USA : IEEE, 2015. pp. 332-339
@inproceedings{dc567a56ff034941947a320ab677f007,
title = "Workflow-based service selection under multi-constraints",
abstract = "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.",
keywords = "SCS-Services, EWI-26511, Workflow, METIS-315063, Service computing, IR-98412, Multi-constraints, Scheduling",
author = "Chao Xia and Chihung Chi and Raymond Wong and Andreas Wombacher and {Ferreira Pires}, Luis and {van Sinderen}, {Marten J.} and Chen Ding",
note = "10.1109/SCC.2015.53",
year = "2015",
month = "7",
doi = "10.1109/SCC.2015.53",
language = "Undefined",
isbn = "978-1-4673-7280-0",
publisher = "IEEE",
pages = "332--339",
booktitle = "Twelfth IEEE International Conference on Services Computing, SCC 2015",
address = "United States",

}

Xia, C, Chi, C, Wong, R, Wombacher, A, Ferreira Pires, L, van Sinderen, MJ & Ding, C 2015, Workflow-based service selection under multi-constraints. in Twelfth IEEE International Conference on Services Computing, SCC 2015. IEEE, USA, pp. 332-339, IEEE 12th International Conference on Services Computing, SCC 2015, New York, United States, 27/06/15. https://doi.org/10.1109/SCC.2015.53

Workflow-based service selection under multi-constraints. / Xia, Chao; Chi, Chihung; Wong, Raymond; Wombacher, Andreas; Ferreira Pires, Luis; van Sinderen, Marten J.; Ding, Chen.

Twelfth IEEE International Conference on Services Computing, SCC 2015. USA : IEEE, 2015. p. 332-339.

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

TY - GEN

T1 - Workflow-based service selection under multi-constraints

AU - Xia, Chao

AU - Chi, Chihung

AU - Wong, Raymond

AU - Wombacher, Andreas

AU - Ferreira Pires, Luis

AU - van Sinderen, Marten J.

AU - Ding, Chen

N1 - 10.1109/SCC.2015.53

PY - 2015/7

Y1 - 2015/7

N2 - 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.

AB - 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.

KW - SCS-Services

KW - EWI-26511

KW - Workflow

KW - METIS-315063

KW - Service computing

KW - IR-98412

KW - Multi-constraints

KW - Scheduling

U2 - 10.1109/SCC.2015.53

DO - 10.1109/SCC.2015.53

M3 - Conference contribution

SN - 978-1-4673-7280-0

SP - 332

EP - 339

BT - Twelfth IEEE International Conference on Services Computing, SCC 2015

PB - IEEE

CY - USA

ER -

Xia C, Chi C, Wong R, Wombacher A, Ferreira Pires L, van Sinderen MJ et al. Workflow-based service selection under multi-constraints. In Twelfth IEEE International Conference on Services Computing, SCC 2015. USA: IEEE. 2015. p. 332-339 https://doi.org/10.1109/SCC.2015.53