An enhanced QoS decomposition approach for efficient service composition

Jun Jin*, Yu Zhang, Yuanda Cao, Ruitao Zhou

*Corresponding author for this work

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

3 Citations (Scopus)

Abstract

For each service class, there exist many alternative web services that provide the same functionality and different quality parameters, to find an optimal composition, most service selection approach in decentralized environment enumerate all possible combinations of service candidates. However, with the growing number of alternative services, those approaches will achieve a poor performance. To improve the performance, in this paper we proposed a QoS decomposition approach, that divide the global constraints into separate ones for each involved service class. With the separate constraints, each service class engages in service selection independently and simultaneously. Moreover, besides sequential pattern our approach also supports parallel pattern. Experimental results indicate that our approach performs efficiently and can achieve near-optimal solutions.

Original languageEnglish
Title of host publicationICCSE 2010 - 5th International Conference on Computer Science and Education, Final Program and Book of Abstracts
Pages1680-1684
Number of pages5
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event5th International Conference on Computer Science and Education, ICCSE 2010 - Hefei, China
Duration: 24 Aug 201027 Aug 2010

Publication series

NameICCSE 2010 - 5th International Conference on Computer Science and Education, Final Program and Book of Abstracts

Conference

Conference5th International Conference on Computer Science and Education, ICCSE 2010
Country/TerritoryChina
CityHefei
Period24/08/1027/08/10

Keywords

  • Mixed integer programming
  • Parallel
  • QoS decomposition
  • Service composition

Fingerprint

Dive into the research topics of 'An enhanced QoS decomposition approach for efficient service composition'. Together they form a unique fingerprint.

Cite this