TCP-Compose* - A TCP-net based algorithm for efficient composition of web services using qualitative preferences

Ganesh Ram Santhanam, Samik Basu, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

In many practical applications, trade-offs involving non-functional attributes e.g., availability, performance play an important role in selecting component services in assembling a feasible composition, i.e., a composite service that achieves the desired functionality. We present TCP-Compose*, an algorithm for service composition that identifies, from a set of candidate solutions that achieve the desired functionality, a set of composite services that are non-dominated by any other candidate with respect to the user-specified qualitative preferences over non-functional attributes. We use TCP-net, a graphical modeling paradigm for representing and reasoning with qualitative preferences and importance. We propose a heuristic for estimating the preference ordering over the different choices at each stage in the composition to improve the efficiency of TCP-Compose*. We establish the conditions under which TCP-Compose* is guaranteed to generate a set of composite services that (a) achieve the desired functionality and (b) constitute a non-dominated set of solutions with respect to the user-specified preferences and tradeoffs over the non-functional attributes.

Original languageEnglish (US)
Title of host publicationService-Oriented Computing - ICSOC 2008 - 6th International Conference, Proceedings
PublisherSpringer Verlag
Pages453-467
Number of pages15
ISBN (Print)3540896473, 9783540896470
DOIs
StatePublished - 2008
Event6th International Conference on Service-Oriented Computing, ICSOC 2008 - Sydney, Australia
Duration: Dec 1 2008Dec 5 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5364 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Conference on Service-Oriented Computing, ICSOC 2008
CountryAustralia
CitySydney
Period12/1/0812/5/08

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'TCP-Compose* - A TCP-net based algorithm for efficient composition of web services using qualitative preferences'. Together they form a unique fingerprint.

Cite this