Selection of Composable Web Services Driven by User Requirements

Building a composite application based on Web services has become a real challenge regarding the large and diverse service space nowadays. Especially when considering the various functional and non-functional capabilities that Web services may afford and users may require. In this paper, we propose an approach for facilitating Web service selection according to user requirements. These requirements specify the needed functionality and expected QoS, as well as the composability between each pair of services. The originality of our approach is embodied in the use of Relational Concept Analysis (RCA), an extension of Formal Concept Analysis (FCA). Using RCA, we classify services by their calculated QoS levels and composability modes. We use a real case study of 901 services to show how to accomplish an efficient selection of services satisfying a specified set of functional and non-functional requirements.

[1]  Stéphanie Chollet,et al.  Heterogeneous Service Selection Based on Formal Concept Analysis , 2010, 2010 6th World Congress on Services.

[2]  Athman Bouguettaya,et al.  A multilevel composability model for semantic Web services , 2005, IEEE Transactions on Knowledge and Data Engineering.

[3]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[4]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[5]  Lerina Aversano,et al.  Using Concept Lattices to Support Service Selection , 2006, Int. J. Web Serv. Res..

[6]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

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

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

[9]  J. Tukey,et al.  Variations of Box Plots , 1978 .

[10]  Pradeep Ravikumar,et al.  A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.

[11]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[12]  Jean-Marc Jézéquel,et al.  A Requirement-Centric Approach to Web Service Modeling, Discovery, and Selection , 2010, ICSOC.

[13]  Sabrina Senatore,et al.  Friendly web services selection exploiting fuzzy formal concept analysis , 2010, Soft Comput..

[14]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[15]  Chouki Tibermacine,et al.  WSPAB: A Tool for Automatic Classification & Selection of Web Services Using Formal Concept Analysis , 2008, 2008 Sixth European Conference on Web Services.

[16]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[17]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[18]  Marianne Huchard,et al.  Relational concept discovery in structured datasets , 2007, Annals of Mathematics and Artificial Intelligence.

[19]  Michael D. Ernst,et al.  Detection of Web Service substitutability and composability , 2006 .

[20]  Chouki Tibermacine,et al.  Using Concept Lattices to Support Web Service Compositions with Backup Services , 2010, 2010 Fifth International Conference on Internet and Web Applications and Services.

[21]  Aoying Zhou,et al.  Management and Retrieval of Web Services Based on Formal Concept Analysis , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

[22]  Chouki Tibermacine,et al.  QoS-Driven Selection of Composable Web Services , 2010 .

[23]  Freddy Lécué,et al.  Semantic and Syntactic Data Flow in Web Service Composition , 2008, 2008 IEEE International Conference on Web Services.

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