Title
Algorithms for checking channel passing in web service choreography
Abstract
Web service choreography describes global models of service interactions among a set of participants. For an interaction to be executed, the participants must know the required channel(s) used in the interaction, otherwise the execution will get stuck. Since channels are composed dynamically, the initial channel set of each participant is often insufficient to meet the requirements. It is the responsibility of the participants to pass required channels owned (known) by one to others. Since service choreography may involve many participants and complex channel constraints, it is hard for designers to specify channel passing in a choreography exactly as required. We address the problem of checking whether a service choreography lacks channels or has redundant channels, and how to automatically generate channel passing based on interaction flows of the service choreography in the case of channel absence. Concretely, we propose a simple language Chorc, a channel interaction sub-language for modeling the channel passing aspect of service choreography. Based on the formal operational semantics of Chorc, the algorithms for static checking of service choreography and generating channel passing are also studied, and the complexity results of algorithms are discussed. Moreover, some illustrated service choreography examples are presented to show how to formalize and analyze service choreography with channel passing in Chorc.
Year
DOI
Venue
2013
10.1007/s11704-013-1238-z
Frontiers of Computer Science
Keywords
Field
DocType
web service choreography,channel passing,algorithms
Operational semantics,Service choreography,Computer science,Algorithm,Communication channel,Choreography,Web service,Static checking,Distributed computing
Journal
Volume
Issue
ISSN
7
5
2095-2228
Citations 
PageRank 
References 
1
0.35
24
Authors
6
Name
Order
Citations
PageRank
Hongli Yang119114.80
Chao Cai21458.48
Liyang Peng3192.50
Xiangpeng Zhao435320.67
Zongyan Qiu543641.04
Shengchao Qin671162.81