Reusing Service Process Fragments with a Linguistic Approach for User Qualitative Preferences

Prevailing research trend is to use Web services for data publishing and sharing among organizations, but existing works often fall short of service reuse, let alone do they take reusing arbitrary granularities of Service Process Fragments (SPFs) into account. As a matter of fact, SPF reuse can not only improve the efficiency of software development, but also can economize on human and material resources. To reuse SPFs effectively, in this paper, we present an integrated approach, which gets the advantage of the extended Cocke-Kasami-Younger (CKY) algorithm into a marriage of Trade off-enhanced Conditional Preference Network (TCP-net) and the fuzzy linguistic approach. As a result, our method of SPF reuse not only takes the user's functional requirements into account, but also considers the user's qualitative preferences over non-functional properties of Web services. Through a set of experiments, the effectiveness and robustness of our approach are evaluated, where the dataset is constructed by the Web Service Challenge Testset Generator1 (CTG).

[1]  Roy Grønmo,et al.  Improving Reuse of Web Service Compositions , 2005, EC-Web.

[2]  R. Ruelas,et al.  A defuzzification method respecting the fuzzification , 1997, Fuzzy Sets Syst..

[3]  Ronen I. Brafman,et al.  Introducing Preferences over NFPs into Service Selection in SOA , 2009, ICSOC Workshops.

[4]  Ronen I. Brafman,et al.  On Graphical Modeling of Preference and Importance , 2011, J. Artif. Intell. Res..

[5]  Frank Leymann,et al.  Process Fragments , 2009, OTM Conferences.

[6]  Antonio Bucchiarone,et al.  Dynamic Adaptation of Fragment-Based and Context-Aware Business Processes , 2012, 2012 IEEE 19th International Conference on Web Services.

[7]  Ming-Heng Zhang,et al.  Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm , 2011, Pattern Recognit. Lett..

[8]  Oliver Kopp,et al.  Process Fragment Libraries for Easier and Faster Development of Process-based Applications , 2011 .

[9]  Hongbing Wang,et al.  Web Service Selection with Quantitative and Qualitative User Preferences , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[10]  Lars Mönch,et al.  Dynamic Service Selection with End-to-End Constrained Uncertain QoS Attributes , 2012, ICSOC.

[11]  Hamid Mukhtar,et al.  Dynamic User Task Composition Based on User Preferences , 2011, TAAS.

[12]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.

[13]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[14]  Athman Bouguettaya,et al.  Web Service Selection with Incomplete or Inconsistent User Preferences , 2009, ICSOC/ServiceWave.

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

[16]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[17]  Zachary J. Oster,et al.  A Service Composition Framework Based on Goal-Oriented Requirements Engineering, Model Checking, and Qualitative Preference Analysis , 2012, ICSOC.

[18]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[19]  Vasant Honavar,et al.  TCP-Compose* - A TCP-Net Based Algorithm for Efficient Composition of Web Services Using Qualitative Preferences , 2008, ICSOC.

[20]  Cheng Zeng,et al.  Variable Granularity Index on Massive Service Processes , 2013, 2013 IEEE 20th International Conference on Web Services.

[21]  Tao Jin,et al.  Efficient querying of large process model repositories , 2013, Comput. Ind..

[22]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[23]  J. Misra.  Computation Orchestration : A Basis for Wide-Area Computing , 2005 .

[24]  Jian Wang,et al.  SCKY: A Method for Reusing Service Process Fragments , 2014, 2014 IEEE International Conference on Web Services.

[25]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..