Automatic Discovery of Web Services Based on Dynamic Black-Box Testing

Most current approaches to Web Service discovery exploit description logic-based matchmaking algorithms. Until now, these Semantic Web Service technologies have not substituted for traditional search methods, because higher modeling costs, such as representing Service Annotation Ontologies and Domain Ontologies, are required. In this paper, we present an automatic testing-based approach to the discovery of Web Services. Through the automatic generation and execution of test cases based on a small amount of semantic information, Web Services are simultaneously evaluated and a decision is made on which Web Services the requestor needs. The experimental results show our technique reduces modeling costs significantly, whilst outperforming existing approaches in terms of precision. Furthermore, reliable QoS attribute values are obtained as by-products.

[1]  Reiko Heckel,et al.  Model-based discovery of Web services , 2004 .

[2]  Eleni Stroulia,et al.  Structural and Semantic Matching for Assessing Web-service Similarity , 2005, Int. J. Cooperative Inf. Syst..

[3]  Leen Lambers A New Version of GTXL : An Exchange Format for Graph Transformation Systems , 2005, Electron. Notes Theor. Comput. Sci..

[4]  Kurt Geihs,et al.  Ranked Matching for Service Descriptions Using OWL-S , 2004, KiVS.

[5]  R. H. Campbell,et al.  Specifying concurrent systems with Δ-grammars , 1989, IWSSD '89.

[6]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[7]  Wen-Syan Li,et al.  Automated Configuration of System Infrastructure for SOA-Based Enterprise Computing , 2008, 2008 IEEE International Conference on e-Business Engineering.

[8]  Gabriele Taentzer,et al.  AGG: A Graph Transformation Environment for Modeling and Validation of Software , 2003, AGTIVE.

[9]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[10]  Barbara König,et al.  Augur - A Tool for the Analysis of Graph Transformation Systems , 2005, Bull. EATCS.

[11]  Reiko Heckel,et al.  Automatic Conformance Testing of Web Services , 2005, FASE.

[12]  Jorge Cardoso,et al.  Semantic Web Services: Theory, Tools and Applications , 2007 .

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

[14]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[15]  Subbarao Kambhampati,et al.  A snapshot of public web services , 2005, SGMD.

[16]  Amit M. Paradkar,et al.  Automated Functional Conformance Test Generation for Semantic Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[17]  I. Melzer Web Services Description Language , 2010 .

[18]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[19]  J. Gonzalez-Castillo,et al.  Description logics for matchmaking of services , 2001 .

[20]  Claudio Bartolini,et al.  A Semantic Web Approach to Service Description for Matchmaking of Services , 2001, SWWS.

[21]  Hugh C. Davis,et al.  Aggregating Assessment Tools in a Service Oriented Architecture , 2005 .

[22]  Barbara König,et al.  Augur 2 - A New Version of a Tool for the Analysis of Graph Transformation Systems , 2008, GT-VMT@ETAPS.

[23]  Erik Christensen,et al.  WSDL: Web Service Description Language , 2001 .

[24]  Wen-Syan Li,et al.  A request-routing framework for SOA-based enterprise computing , 2008, Proc. VLDB Endow..

[25]  Birgitta König-Ries,et al.  Evaluation of Semantic Service Discovery - A Survey and Directions for Future Research , 2007, WEWST.