TY - GEN
T1 - TCP-Compose* - A TCP-net based algorithm for efficient composition of web services using qualitative preferences
AU - Santhanam, Ganesh Ram
AU - Basu, Samik
AU - Honavar, Vasant
N1 - Funding Information:
This work is supported in part by NSF grants CNS0709217, CCF0702758 and IIS0711356.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=58049088955&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58049088955&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-89652-4_34
DO - 10.1007/978-3-540-89652-4_34
M3 - Conference contribution
AN - SCOPUS:58049088955
SN - 3540896473
SN - 9783540896470
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 453
EP - 467
BT - Service-Oriented Computing - ICSOC 2008 - 6th International Conference, Proceedings
PB - Springer Verlag
T2 - 6th International Conference on Service-Oriented Computing, ICSOC 2008
Y2 - 1 December 2008 through 5 December 2008
ER -