research-article

Behavioral analysis of web services for supporting mediated service interoperations

Authors:

Zhangbing Zhou,

Ke Ning,

Sami Bhiri,

Laurentiu Vasiliu,

Lei Shu,

Manfred HauswirthAuthors Info & Claims

ICEC '08: Proceedings of the 10th international conference on Electronic commerce

Article No.: 34, Pages 1 - 10

https://doi.org/10.1145/1409540.1409586

Published: 19 August 2008 Publication History

Get Access

Abstract

Web service interoperations have triggered a growing interest in analyzing compatibility and similarity for public processes. However, current approaches are limited since they mainly focus on control-flow but largely ignore data-flow. This ignorance causes that they improperly regard public processes, which can interact with or be replaced by each other with the help of process mediators, as incompatible or different. To address these problems, we propose a novel approach to check compatibility and similarity of public processes considering both control-flow and data-flow. We firstly generate scenarios and views to describe a public process. Then the degree of compatibility and similarity of public processes are computed based on pairwise compatibility or similarity of their views. Our approach will benefit service modelers and users not only for a better understanding of public processes, but also for checking compatibility and similarity of public processes, which will further identify and solve mismatches, and thus facilitate Web service interoperations.

References

[1]

Wombacher, A. 2005. Decentralized establishment of consistent, multi-lateral collaborations. Doctoral Thesis at Facultiy of Informatics, Technical University Darmstad.

Google Scholar

[2]

Axel Martens, A. 2003. On Compatibility of Web Service. AWPN2003. 65 (2003) 12--20.

Google Scholar

[3]

Martens, A. 2005. Analyzing Web Service based Business Processes. In Proc. of FASE'05.

Digital Library

Google Scholar

[4]

Mahleko, B. and Wombacher, A. 2006. Indexing Business Processes based on annotated Finite State Automata. In Proc. of ICWS'06.

Digital Library

Google Scholar

[5]

Benatallah, B., Casati, F., Toumani, F., Ponge, J. and Nezhad, H. R. M. 2006 Service Mosaic: A Model-Driven Framework for Web Services Life-Cycle Management. IEEE Internet Computing, 10 (2006) 55--63.

Digital Library

Google Scholar

[6]

Benatallah, B., Casati, F., Toumani, F. 2006. Representing, analysing and managing web service protocols, Data & Knowledge Engineering, 58 (2006) 327--357.

Digital Library

Google Scholar

[7]

Fensel, D. and Bussler, C. 2002. The Web Service Modeling Framework WSMF. Electronic Commerce Research and Applications. 2002, 113--137.

Crossref

Google Scholar

[8]

Chebbi, I., Dustdar, S. and Tata, S. 2006. The view-based approach to dynamic inter-organizational workflow cooperation. Data & Knowledge Engineering, 56 (2006), 139--173.

Digital Library

Google Scholar

[9]

Hidders, J., Dumas, M., van der Aalst, W. M. P., ter Hofstede, A. H. M. and Verelst, J. 2005 When Are Two Workflows the Same? Proceedings of Computing: In Proc. of CATS'05.

Digital Library

Google Scholar

[10]

Zdravkovic, J. 2006. Process Integration for the Extended Enterprise, Doctoral Thesis at Royal Institute of Technology.

Google Scholar

[11]

Jos de Bruijn, J., Bussler, C. and Domingue, J. 2006. D2v1.3. Web Service Modeling Ontology. Available at http://www.wsmo.org/TR/d2/v1.3/.

Google Scholar

[12]

Kim, K. 2005. Control-path Oriented Workflow Intelligence Analysis on Enterprize Workflow Grids. In Proc. of SKG'05.

Digital Library

Google Scholar

[13]

Bordeaux, L., Salaun, G., Berardi, D. and Mecella, M. 2004. When are Two Web Services Compatible? In Proc. of Workshop at TES 2004.

Digital Library

Google Scholar

[14]

Martin, D. etc. 2006. OWL-S: Semantic Markup for Web Services. http://www.ai.sri.com/daml/services/owl/1.2/.

Google Scholar

[15]

Wu, Q., Pul, C., Sahai, A. and Barga, R. 2007. Categorization and Optimization of Synchronization Dependencies in Business Processes., In Proc. of ICDE'07.

Google Scholar

[16]

van Glabbeek, R. and Weijland, P. 1996. Branching time and abstraction in bisimulation semantics, Journal of the ACM 43 (1996) 555--600.

Digital Library

Google Scholar

[17]

Liu, R. and Kumar, A. 2005. An analysis and taxonomy of unstructured workflows. In Proc. of BPM'05.

Digital Library

Google Scholar

[18]

Keller, U., Lausen, H. and Stollberg, M. 2006. On the Semantics of Functional Descriptions of Web Services. In Proc. of ESWC'06.

Digital Library

Google Scholar

[19]

van der Aalst, W. M. P. 1998. Modeling and Analyzing Interorganizational Workflows. In Proc. of CSD'98.

Digital Library

Google Scholar

[20]

van der Aalst, W. M. P. and Lassen, K. B. 2008. Translating Unstructured Workflow Processes to Readable BPEL: Theory and Implementation. Information and Software Technology 50. (2008), 131--159.

Digital Library

Google Scholar

[21]

van der Aalst, W. M. P., de Medeiros, A. K. A. and Weijters, A. J. M. M. 2006. Process Equivalence: Comparing Two Process Models Based on Observed Behavior. In Proc. of BPM'06.

Digital Library

Google Scholar

[22]

Zhao, X. and Liu, C. 2006. Tracking over Collaborative Business Processes. In Proc. of BPM '06.

Digital Library

Google Scholar

[23]

Hao, Y., Zhang, Y. and Cao, J. 2007. WSXplorer: Searching for Desired Web Services., In Proc. of CAiSE'07.

Digital Library

Google Scholar

[24]

Shi, Y., Zhang, L., Liu, F., Lin, L. and Shi, B. 2005. Compatibility Analysis of Web Services. In. Proc. Of WI'05.

Digital Library

Google Scholar

Cited By

View all

Nepal SZic J(2012)Issues on the Compatibility of Web Service ContractsInnovations, Standards and Practices of Web Services10.4018/978-1-61350-104-7.ch008(154-188)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-104-7.ch008
Guangxi Cheng Zhihan Liu Hua Zou Hao Dong (2009)A novel design of behavioral analysis capability in mobile SNS2009 IEEE International Conference on Communications Technology and Applications10.1109/ICCOMTA.2009.5349057(907-913)Online publication date: Oct-2009
https://doi.org/10.1109/ICCOMTA.2009.5349057

Index Terms

Behavioral analysis of web services for supporting mediated service interoperations

Recommendations

Composing Web Services: A QoS View

An Internet application can invoke several services--a stock-trading Web service, for example, could invoke a payment service, which could then invoke an authentication service. Such a scenario is called a composite Web service, and it can be specified ...
Behavioral Compatibility of Web Services
OTM '08: Proceedings of the OTM Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: 2008 Workshops: ADI, AWeSoMe, COMBEK, EI2N, IWSSA, MONET, OnToContent + QSI, ORM, PerSys, RDDS, SEMELS, and SWWS

Current methods for compatibility analysis consider only direct service interactions where no mismatches are allowed. However mismatches usually exist among Web services, and their interactions are often carried out with the help of mediators. In ...
Compatibility Analysis of Web Services
WI '05: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence

The compatibility analysis is absolutely necessary for guaranteeing the correct composition of web services, no matter what styles the composition takes, statically or dynamically. In this paper, we provide a formalization of web services behavior using ...

Reviews

Reviewer: Vladimir Stantchev

This paper outlines an approach for behavioral analysis of Web services. It includes some basics about similarity and compatibility, but does not deliver a clear structure or case on why to use the approach. The first claim of the paper is somewhat ambiguous: "current approaches are insufficient" for checking the compatibility of public processes due to their primary focus on control flow. Based on this motivation, the work suggests automatically generating scenarios and views that describe public processes; these consider control flow and data flow. This approach resembles Milanovic and Malek's approach for automated service composition [1]. The presented theoretical framework is elaborated, although I wish there had been a more precise differentiation between the state of the art and the contribution of this paper to the area. Where the paper really falls short is the experimental evaluation of the approach. It is very superficial: there is no discussion of how the prototype actually works or its benefits. The figures are completely useless. The purpose of putting two tables in this section is not clear, and figures in other sections are often hard to read. Overall, the quality gets lower throughout the paper, which is also manifested in several typographical errors in the references. I really expected to see a clear evaluation of the presented approach, based on the ambitious introduction. Why use the scenario with this notation__?__ Only because the tool supports it__?__ What does the prototype demonstrate__?__ Why should I use it__?__ Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICEC '08: Proceedings of the 10th international conference on Electronic commerce

August 2008

355 pages

ISBN:9781605580753

DOI:10.1145/1409540

Conference Chairs:
Dieter Fensel
University of Innsbruck, Austria
,
Hannes Werthner
Technical University of Vienna, Vienna, Austria

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ICEC08

ICEC08: 10th International Conference on E-Commerce

August 19 - 22, 2008

Innsbruck, Austria

Acceptance Rates

Overall Acceptance Rate 150 of 244 submissions, 61%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
182
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nepal SZic J(2012)Issues on the Compatibility of Web Service ContractsInnovations, Standards and Practices of Web Services10.4018/978-1-61350-104-7.ch008(154-188)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-104-7.ch008
Guangxi Cheng Zhihan Liu Hua Zou Hao Dong (2009)A novel design of behavioral analysis capability in mobile SNS2009 IEEE International Conference on Communications Technology and Applications10.1109/ICCOMTA.2009.5349057(907-913)Online publication date: Oct-2009
https://doi.org/10.1109/ICCOMTA.2009.5349057

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Composing Web Services: A QoS View

Behavioral Compatibility of Web Services

Compatibility Analysis of Web Services

Reviews

Access critical reviews of Computing literature here