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

  • Authors:

  • Ganesh Ram Santhanam;Samik Basu;Vasant Honavar

  • Affiliations:

  • Department of Computer Science, Iowa State University, Ames, USA IA 50011;Department of Computer Science, Iowa State University, Ames, USA IA 50011;Department of Computer Science, Iowa State University, Ames, USA IA 50011

  • Venue:
  • ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many practical applications, trade-offs involvingnon-functional attributes e.g., availability, performance play animportant role in selecting component services in assembling afeasible composition, i.e., a composite service that achieves thedesired functionality. We present TCP - Compose *, analgorithm for service composition that identifies, from a set ofcandidate solutions that achieve the desired functionality, a setof composite services that are non-dominated by any othercandidate with respect to the user-specified qualitativepreferences over non-functional attributes. We use TCP-net, agraphical modeling paradigm for representing and reasoning withqualitative preferences and importance. We propose a heuristic forestimating the preference ordering over the different choices ateach 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 compositeservices that (a) achieve the desired functionality and (b)constitute a non-dominated set of solutions with respectto the user-specified preferences and tradeoffs over thenon-functional attributes.