Automatic Service Discovery Framework Based on Business Process Similarity

Service discovery is a critical stage of the development for Internet-scale software produced through service composition. Presently, development efficiency of composite service is confined by a low degree of automation and accuracy of service discovery. This paper propose the AutoDisc (automatic service discovery framework based on business process similarity) schema to improve development efficiency through two aspects. One is to improve the efficiency of discovery by automatic recommendation. The other is to improve the accuracy of service discovery by combining the structural and behavioral factors of services. Through the proposed approach, this paper automatically models the requirements of service discovery and recommends the most appropriate composite services to developers. Finally, the paper illustrates the effectiveness of AutoDisc with a set of experimental evaluations which show that AutoDisc can increase the development efficiency by 75.5% in the evaluating context.

[1]  Shazia Wasim Sadiq,et al.  Managing Process Variants as an Information Resource , 2006, Business Process Management.

[2]  Kedar S. Namjoshi A Simple Characterization of Stuttering Bisimulation , 1997, FSTTCS.

[3]  Daniela Grigori,et al.  Behavioral matchmaking for service retrieval , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[4]  Jan Recker,et al.  How Much Language Is Enough? Theoretical and Practical Use of the Business Process Modeling Notation , 2008, CAiSE.

[5]  Wil M. P. van der Aalst,et al.  From BPMN Process Models to BPEL Web Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[6]  Peter Fettke,et al.  Business Process Modeling Notation , 2008, Wirtschaftsinf..

[7]  Daniela Grigori,et al.  BPEL Processes Matchmaking for Service Discovery , 2006, OTM Conferences.

[8]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[9]  Bijan Parsia,et al.  Composition-driven Filtering and Selection of Semantic Web Services , 2004 .

[10]  Salima Hassas,et al.  WS-Advisor: A Task Memory for Service Composition Frameworks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[11]  Gösta Grahne,et al.  Process Mediation in an Extended Roman Model , 2005 .

[12]  Jan Mendling,et al.  On the Degree of Behavioral Similarity between Business Process Models , 2007, EPK.

[13]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

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

[15]  Pinar Yolum,et al.  Structural and Semantic Similarity Metrics for Web Service Matchmaking , 2007, EC-Web.

[16]  Suresh Damodaran B2B integration over the Internet with XML: RosettaNet successes and challenges , 2004, WWW Alt. '04.

[17]  Mehrdad Sabetzadeh,et al.  Matching and Merging of Statecharts Specifications , 2007, 29th International Conference on Software Engineering (ICSE'07).

[18]  Xiang Li,et al.  BestRec: A Behavior Similarity Based Approach to Services Recommendation , 2009, 2009 Congress on Services - I.

[19]  Enrico Blanzieri,et al.  Improving Web Service Discovery with Usage Data , 2007, IEEE Software.