TCP − Compose ⋆  – A TCP-Net Based Algorithm for Efficient Composition of Web Services Using Qualitative Preferences

  • Ganesh Ram Santhanam
  • Samik Basu
  • Vasant Honavar
Conference paper

DOI: 10.1007/978-3-540-89652-4_34

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5364)
Cite this paper as:
Santhanam G.R., Basu S., Honavar V. (2008) TCP − Compose ⋆  – A TCP-Net Based Algorithm for Efficient Composition of Web Services Using Qualitative Preferences. In: Bouguettaya A., Krueger I., Margaria T. (eds) Service-Oriented Computing – ICSOC 2008. ICSOC 2008. Lecture Notes in Computer Science, vol 5364. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ganesh Ram Santhanam
    • 1
  • Samik Basu
    • 1
  • Vasant Honavar
    • 1
  1. 1.Department of Computer ScienceIowa State UniversityAmesUSA

Personalised recommendations