A Service Discovery Framework based on Linear Composition

Service discovery has been recognised as an important aspect of service oriented computing. This is even more the case when developing service centric systems in which software systems are constructed based on the identification and composition of Web services that together can fulfil the functionality of the system being developed. In this paper we present a framework that supports the discovery of services that can provide the functionality and satisfy the properties and constraints of service-based systems during their design phase. Our framework makes use of linear composition of service operations in which more than one Web service operations can be combined to fulfil a functionality of the system when no single operation can be identified. The discovery process is based on a graph-matching algorithm. A prototype tool has been developed to demonstrate and evaluate the framework.

[1]  Andrea Zisman,et al.  UML-Based Service Discovery Framework , 2006, ICSOC.

[2]  Patrick Albert,et al.  Configuration based workflow composition , 2005, IEEE International Conference on Web Services (ICWS'05).

[3]  Mario Vento,et al.  An Improved Algorithm for Matching Large Graphs , 2001 .

[4]  Gerti Kappel,et al.  Towards Using UML 2 for Modelling Web Service Collaboration Protocols , 2006 .

[5]  Maria Luisa Villani,et al.  Service Composition (re)Binding Driven by Application-Specific QoS , 2006, ICSOC.

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

[7]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[8]  F. De Paoli,et al.  Design of Quality-Based Composite Web Services , 2006, ICSOC.

[9]  Anthony Finkelstein,et al.  Weaving aspects into Web service orchestrations , 2005, IEEE International Conference on Web Services (ICWS'05).

[10]  Dieter Fensel,et al.  Automatic Location of Services , 2005, ESWC.

[11]  Andrea Zisman,et al.  Architecture-Driven Service Discovery for Service Centric Systems , 2007, Int. J. Web Serv. Res..

[12]  Annapaola Marconi,et al.  Automated synthesis of composite BPEL4WS Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[13]  Mark Klein,et al.  Massachusetts Institute of Technology Abraham Bernstein University of Zurich Toward High-Precision Service Retrieval , 2022 .

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

[15]  Maria Luisa Villani,et al.  WS Binder: a framework to enable dynamic binding of composite web services , 2006, SOSE '06.

[16]  Sunil Chandra,et al.  Orchestrating composite Web services under data flow constraints , 2005, IEEE International Conference on Web Services (ICWS'05).

[17]  F. Sanchez,et al.  A framework for architecture-driven service discovery , 2006, SOSE '06.

[18]  Andrea Zisman,et al.  A service discovery framework for service centric systems , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[19]  Wolfgang Hoschek.  The Web Service Discovery Architecture , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[20]  Jianwen Su,et al.  Web service discovery based on behavior signatures , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[21]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[22]  Ingolf Krüger,et al.  Modeling crosscutting services with UML sequence diagrams , 2005, MoDELS'05.

[23]  Reiko Heckel,et al.  Model-based discovery of Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[24]  Tracy Gardner,et al.  UML Modelling of Automated Business Processes with a Mapping to BPEL4WS , 2003 .

[25]  Sara Jones,et al.  Seamlessly integrating service discovery into UML requirements processes , 2006, SOSE '06.

[26]  Marco Pistore,et al.  XSRL : A request language for web services , 2002 .

[27]  Andrea Zisman,et al.  Behavioral models as service descriptions , 2004, ICSOC '04.

[28]  Ryszard Kowalczyk,et al.  Using Dynamic Asynchronous Aggregate Search for Quality Guarantees of Multiple Web Services Compositions , 2006, ICSOC.

[29]  Panos Constantopoulos,et al.  Elaborating analogies from conceptual models , 1996, Int. J. Intell. Syst..

[30]  H. V. Jagadish,et al.  NaLIX: an interactive natural language interface for querying XML , 2005, SIGMOD '05.