[综述泛读] A survey on web services composition (IJWGS, 2005)

Time: 2.5 hours
Dustdar S, Schreiner W. "A survey on web services composition." International Journal of Web and Grid Services: 1-30. 2005 (30 pages, 单栏) (gs:169)

Schahram Dustdar (维也纳技术大学, full prof)
Dusdar是Distributed Systems Group的老大, 主要研究兴趣包括Service-oriented Architecture and Computing. 他是TOSC, IJWSR等期刊的编委, 具有ICWS, ECOWS, ICSOC, GCC等会议的Programe Committe Memberships, 当然也是这些顶级期刊/会议的审稿人. 他的小组中在读的博士生有将近20个, 队伍比较庞大, 发表的论文级别很高(例如TOIT, TEB, WWW等顶级期刊/会议). 我最早是读了他们的一篇WWW08的论文(Non-Intrusive Monitoring and Adaptation for WS-BPEL)开始关注的.

粗略地扫描了一遍这篇早期服务组合方面的综述, 感觉自己对早期服务组合方面的论文还不是很熟悉, 毕竟平时精读的论文多数都是最近几年的为主. 这次泛读这篇论文的主要目的是想要了解一下这篇被高引用的综述的主要内容, 分类思路等, 有个大概的印象, 对一些细节就不深入了.
本文讨论的主要内容包括服务组合的迫切性, 实现服务组合必须的技术, 已有的几种服务组合策略等. 以下是论文摘录.

1. 最经典的Web Service Model

2. 介绍了6个服务组合的issues(S4)
(1) Coordination
相关的标准有WS-Coordination (IBM), WS-CF (Sun)
对WS-Coordination的介绍详见 "The next step in Web services"
(2) Transaction
相关的标准有WS-Transaction (IBM), WS-TXM (Sun)
WS-Transaction基于WS-Coordination框架之上, 对centralized和peer-to-peer transaction均定义了协议.
(3) Context
本文对Web service的context定义为:
"Information utilised by the web service to adjust execution and output to provide the client with a customised and personalised behaviour."
以下信息都可以是Context: consumer's name, address, current location, type of client device等.
相关的标准有WS-Context(Bunting03)(WS-CAF的一部分)
(4) Conversation modelling
(5) Execution monitoring
centralized execution (e.g. EFlow)
distributed execution (e.g. SELF-SERV, by UNSW)
(6) Infrastructure
主要在介绍Ran03的那篇论文(通过添加一个QoS certifier来扩展Web service Model)

3. 讨论了5种组合方式(S5), 这是本文的核心部分
(1) static vs. dynamic service composition
static composition (design time composition), applicable if the service component rarely changes (which is generally not true)
dynamic composition (runtime composition) , rebind the service or even change the process definition. EFlow and StarWSCoP support this kind of composition.(本节对这两个系统进行了详细的介绍)
(2) model driven service composition
(3) declarative service composition
介绍了enTish系统(2003), 与当时其他的系统不同, enTish系统使用PDDL可支持自动生成组合计划.
介绍了SELF-SERV系统(2002), 定义了三个概念(elementary service, composite service, service communities), 服务组合基于state-charts实现.
(4) automated vs. manual web service composition
介绍了SHOP2, OntoMat-Service等系统, 具体不摘录了.
(5) context based web service discovery and composition