Issue No. 01 - January/February (2006 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIC.2006.1
Tevfik Bultan , University of California, Santa Barbara
Jianwen Su , University of California, Santa Barbara
Xiang Fu , Georgia Southwestern State University
A conversation is the global sequence of messages exchanged among the components of a distributed system. Conversations provide a promising model for specifying and analyzing the interactions among the peers participating to a composite Web service. In this article, we discuss the following question: What is the impact of asynchronous communication on the conversation behavior? We show that the conversation behavior is significantly different for synchronous and asynchronous communication even if the local behaviors of the peers remain the same. We discuss two techniques for analyzing conversations: synchronizability and realizability analyses. Synchronizability analysis is used to identify bottom-up Web service specifications for which asynchronous communication does not change the conversation behavior. Realizability analysis, on the other hand, is used to identify top-down Web service specifications which are realizable using asynchronous communication. We show that using the synchronizability and realizability analyses it is possible to automatically verify conversation behavior for bottom-up and topdown Web service specifications using model checking.
Web services, asynchronous communication, conversations, synchronizability, realizability, model checking
J. Su, T. Bultan and X. Fu, "Analyzing Conversations of Web Services," in IEEE Internet Computing, vol. 10, no. , pp. 18-25, 2006.