On Utilizing Qualitative Preferences in Web Service Composition: A CP-net Based Approach

Traditional approaches to Web service composition have focused on either generating compositions that match the structural and functional requirements of the user, or using quantitative optimization techniques over non-functional attributes. However, users preferences and trade-offs are often qualitative over non-functional attributes of the goal service like security, performance, cost. We propose to capture such requirements as qualitative preferences in addition to structural and functional constraints of the composite goal service. We analyze the theory of CP-nets as a formal model for representing and reasoning with qualitative preferences, and show how it can be used to improve the quality of the generated composition and scalability of the composition algorithm.

[1]  Roy Grønmo,et al.  Web service composition in UML , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[2]  Craig Boutilier,et al.  CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .

[3]  Ronen I. Brafman,et al.  Introducing Variable Importance Tradeoffs into CP-Nets , 2002, UAI.

[4]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[5]  Marco Pistore,et al.  Automated Composition of Semantic Web Services into Executable Processes , 2004, SEMWEB.

[6]  K. Haase,et al.  Automated discovery , 1988 .

[7]  Ronen I. Brafman,et al.  Preference‐Based Constrained Optimization with CP‐Nets , 2004, Comput. Intell..

[8]  Raman Kazhamiakin,et al.  Static Verification of Control and Data inWeb Service Compositions , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[9]  Vasant Honavar,et al.  MoSCoE: A Framework for Modeling Web Service Composition and Execution , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[10]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[11]  Diego Calvanese,et al.  Automatic Composition of Transition-based Semantic Web Services with Messaging , 2005, VLDB.

[12]  Annapaola Marconi,et al.  Automated Composition of Web Services by Planning at the Knowledge Level , 2005, IJCAI.

[13]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[14]  Samik Basu,et al.  Automated Choreographer Synthesis for Web Services Composition Using I/O Automata , 2007, IEEE International Conference on Web Services (ICWS 2007).

[15]  Ronen I. Brafman,et al.  CP-nets: Reasoning and Consistency Testing , 2002, KR.

[16]  Piergiorgio Bertoli,et al.  Automated composition of Web services via planning in asynchronous domains , 2005, Artif. Intell..

[17]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[18]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[19]  Miroslaw Truszczynski,et al.  The computational complexity of dominance and consistency in CP-nets , 2005, IJCAI.