[论文笔记](东北大学)支持组合服务选取的QoS模型及优化求解(计算机学报06)
Time Spended: 5 hours
东北大学(沈阳)代钰等发表的与Web Service相关的论文
Yu Dai, Lei Yang, and Bin Zhang, QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction, JCST, 2009
张明卫 魏伟杰 张斌 张锡哲 朱志良, 基于组合服务执行信息的服务选取方法研究(Research on Service Selection Approach Based on Composite Service Execution Information), 计算机学报, 2008
代钰, 杨雷, 张斌, 高岩, 支持组合服务选取的QoS模型及优化求解 (QoS for Composite Web Services and Optimizing), 计算机学报, 2006
Yang Lei, Dai Yu, Zhang Bin, Gao Yan, Ye Lei1 and Na Jun, A service design oriented web services composite platform, Wuhan University Journal of Natural Sciences, 2006 (介绍服务组合平台SDOWSCP)
1. 对组合服务的形式化描述(S4.2)
CWS = < ∑WS, ∑CR, ∑DR>
∑WS = 服务集合{WS0, WS1, …, WSn+1}
∑CR = 基本服务间控制逻辑关系(主要讨论了常见的4种结构)
∑DR = 基本服务间数据逻辑关系, DataRelation(WSj, WSi, o, j)
2. 本文主要的创新点在于提出了3种基本服务间的关联关系(S4.3)
(1) 可组合关联关系
两个存在数据逻辑关系的基本服务能否组合的关系.
这种关系要涉及到语义.
文中计算可组合关联度的公式2还没看明白怎么回事.
(2) 商业实体关联关系
对商业实体关联度的量化比较简单: 合作关系2分, 无关系1分, 竞争关系0.5分
而且这样的打分方式是否合理, 我觉得还值得进一步探讨.
叶世阳08对服务间的业务关系进行了更加深入的研究.
(3) 统计关系
两个基本服务是否经常绑定在一起执行的关联关系.
文中假设服务之间存在的这些关系是给定的, 没有对如何挖掘这些信息进行讨论
3.（S4.4）讨论的是组合服务QoS聚合的公式, MC Jaeger的几篇论文比较早讨论过这方面的研究, 不过本文没有引用, 其实大同小异. 对于执行成功率和和可用性这两个QoS属性, 并发结构的QoS聚合规则采用min操作(公式4,5), 应该是使用求积操作更为合理吧. 还有个格式的小问题, 对于并发关系, 有时候用*(比如公式5, 8), 有时候用╳(比如公式6,7,9等), 前后不一致,
对于文中定义的三种关联关系, 聚合时假设这些关系只可能在前后两个直接相连的WS之间存在.
可组合关联度QoSCoR计算公式6的分母中D(WSi, WSj), 似乎文中没有说明是什么.
另外商业实体和统计关联度的计算公式中, 对于并发的关系聚合时使用min操作, 感觉有点奇怪.
4. (S5)中对服务的QoS进行scale, weight, 使用的是Zeng LZ的那套方法.
5. (S6)中的路径剪枝算法其实就是根据服务组合的结构, 将每一种可能的物理服务代入到基本服务中, 并计算出每一种物理服务组合得到的组合服务的整体QoS值, 也就是说, 文中算法是在穷举各种可能性. (S6)最后声称”n,m不是很大且p, q较大的情况下具有良好的时间效率”, 我表示有点怀疑.
6.很想看一下实验部分的测试数据(尤其是存在关联关系的服务数据集)是如何生成的, (S7)没有详细说明测试数据的声称算法, 就不得而知了.
7. 虽然上面提出了一些意见, 但感觉本文还是一篇不错的论文, 毕竟06年的时候讨论服务之间QoS的关联关系还是很少见的(好像还没看到过讨论这方面的英文论文, 谁熟悉这个领域的话帮忙推荐几篇啊, 呵呵).