[论文笔记] A Backwards Composition Context Based Service Selection Approach for Service Composition (SCC, 2009)

Time: 3.0 hours
Hong Qing Yu, Stephan Reiff-Marganiec, "A Backwards Composition Context Based Service Selection Approach for Service Composition," scc, pp.419-426, 2009 IEEE International Conference on Services Computing, 2009
Topic: Composite Web service creation and enabling infrastructures

作者Hongqing Yu是英国莱斯特大学的Research Associate, 本科是在大连(大连理工?), 他的研究方向包括Web services optimization and composition in SOA, Data reasoning for Semantic Web等, 2007年开始发表相关论文.

1. 本文讨论了服务组合时应该要考虑哪些信息的问题, 提出了"Composition Context"的概念, 并进行了如下分类(S2.C):



Execution Context是运行时上下文关联.
Coordination Context是静态的关联关系(不会变化或很少变化).
Composition Policy Context则是业务方面的关联关系. 这一类也可以任务是静态的关联关系.

文中使用了两个例子(meeting organizing和travel planning)来说明这些context. (S2)

2. 作者认为选择"最合适"的服务取决于以下三方面因素 (S3):
(1) composition context constraints
(2) user context constraints
(3) services' runtime context information

对于(2)和(3), 文中没有详细讨论.
对于(1), 文中提出了几个issues:
(a) balance between globally optimal and locally optimal solution
(b) balance between complexity/efficiency and correctness
(c) control flow structure affects the global optimal solution

3. 本文提出了一种支持"composition context"的服务选择方法, 称为BSSbSS方法(backwards composition context based service selection).
主要思想: "always go back one step
to check if the currently selected services are the best composition
in the light of current existing composition knowledge
and invoke the selected servce as soon as possible".

分为5个步骤



(1) 获得备选服务信息
(2) 调用ranking function对每个备选服务进行打分
(3) 根据下一个控制结构是否为"split" (指分支结构, S3有描述)决定是否重选服务, 然后调用选好的服务
没有看懂这一段的描述. 文中的example比较简单(只有顺序结构), 对于parallel, loop怎么处理? 如果组合中包含很多"split", 文中的方法就退化成局部约束的服务选择了, 是否对这方面有量化的评估? 这一段的例子中, T2基于T1选定的服务进行服务选择, 然后T1又根据T2选定的服务进行重选, 这是怎么回事啊?
(4) (5) 略

4. 几点看法
(1) 总的来说, 本文的服务选择方法不是一种全局最优的服务选择方法, 而是在运行时根据上下文信息依次对各个subtask进行服务选择, 实验部分只简单讨论了该种方法的性能, 缺乏与全局优化等其他方法进行optimality方面的比较(我觉得这种比较很有必要).
(2) 用户提出的一般都是组合服务整体的QoS(即全局约束), 用户并不关心local constraint.
(3) 本文的abstract偏短, 统计了一下只有64个英文单词(一般要100多个比较正常), 没有把问题, 方法说的很清楚.
(4) 对我来讲, 本文有用的是讨论Composition Context的部分.