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.
['Ganesh Ram Santhanam', 'Samik Basu', 'Vasant Honavar']
TCP - Compose * --- A TCP-Net Based Algorithm for Efficient Composition of Web Services Using Qualitative Preferences