MC Jaeger论文之一 "QoS aggregation for Web service composition using workflow patterns" (EDOC2004)
Michael C. Jaeger, Gregor Rojec-Goldmann, Gero M?, "QoS Aggregation for Web Service Composition using Workflow Patterns," edoc, pp.149-159, Enterprise Distributed Object Computing Conference, Eighth IEEE International (EDOC'04), 2004
Time: 2 hours
最近在看一些代码, 几天没看论文, 心里有些发慌. 由于没有时间看新论文, 找了几篇以前看过的论文温习一下.Michael C. Jaeger(柏林工业大学)
研究方向是Quality-of-Service and Distributed Systems Ontologies, Semantic Web and Semantic Web Services.
04, 05年的时候, 他有几篇基于工作流结构对组合服务QoS进行聚合的论文, 被引用率颇高.
QoS aggregation for Web service composition using workflow patterns(gs:83), EDOC, 2004
QoS Aggregation in Web Service Compositions (gs: 41), EEE, 2005
Addendum: QoS Aggregation using WF Patterns (2005)
Optimising Quality-of-Service for the Composition of Electronic Services. PhD thesis, Berlin University of Technology, January 2007.
这几篇论文难度并不高, 没有复杂的算法, 没有完整的系统, 也没有实验验证, 主要是总结性的一些工作, 之所以会被高引用, 可能的原因是
(1) 发表时间较早 (2)内容关于是组合服务领域的基本问题 (3) 论文本身简单易懂
1. 本文涉及的workflow pattern基于Van der Aalst的工作, 主要讨论了sequence, loop, XOR-SPLIT/XOR-JOIN(条件选择), AND-SPLIT/AND-JOIN(并发), AND-SPLIT/m/n-JOIN(常用于容错模式), OR-SPLIT/OR-JOIN和OR-SPLIT/m/n-JOIN这七种.
2. 涉及的QoS属性包括Execution Time, Cost, Encryption, Throughput和Uptime Probability
对于Execution Time和Cost, 作者列出了聚合之后得到最大值和最小值两种情况.
比如对于Execution Time, 在sequence, loop, and-and等结构中, 聚合Qos的最大和最小值是一样的; 但是在xor-xor结构中, 最大值和最小值分别由分支中Execution Time最大和最小的服务决定.
(S4.3)中讨论的Uptime Probability貌似就是指reliability, 文章说"is regarded as a decreasing dimension"应是笔误, 这个应该是increasing dimension. 此外, 本文的词句排版有点粗糙, 拼写错误, 笔误之类不止出现一处.
3. 进行QoS聚合时, 本文有一些假设(S4.2)
(1) 服务之间独立. (关于考虑服务间QoS关联的论文有代钰06, 叶世阳08等)
(2) 服务声称的QoS都是可信的. (这方面是关于trust & reputation of web service QoS的研究, 最早见于EM Maximilien, 此后这个领域的研究有很多)
(3) uniformity: 指的是对于Web Service QoS的定义常有不同的定义, 因此讨论时要遵循consistent的原则.
(4) equipartition: 对于各分支, 假设被选择的概率都是相等的(如果有历史数据, 可以得到更加靠谱的概率数据)
4. (S1)中讨论了web service composition与workflow的区别
(1) composition中的服务可以动态发现, 绑定和替换
(2) composition中可以存在很多redundant service供选择
(3) web service composition中不支持human的活动(不过现在也有一些服务Web组合的语言支持human activity了, 比如BPEL4People)
附论文中的QoS聚合表, 以方便查找
