[论文泛读] High performance approach for multi-QoS constrained Web services selection (ICSOC, 2007)

Time: 4.3 hours
[1] Li, L., J. Wei, and T. Huang, High Performance Approach for Multi-QoS Constrained Web Services Selection. Service-Oriented Computing – ICSOC 2007: p. 283-294. (gs:2)
[2] Tao Huang, Lei Li, Jun Wei: Efficient Approach for Web Services Selection with Multi-QOS Constraints. Int. J. Cooperative Inf. Syst. 17(3): 349-371 (2008)

1. 这两篇主要内容差不多的, 先是[1]发在会议上, 然后加了一些内容发到了期刊上.
[1] 主要提出了一个服务关联模型(service correlation model), 使用这个模型可以排除一些不能被同时调用的服务, 从而可减少搜索空间, 提高效率; 然后提出了一个经验算法H_MCWS来有效进行服务选择.
[2] 增加的部分讨论了"User Preference Model", 服务选择时考虑用户的偏好也能降低搜索空间.

2. ([1]#S3)讨论了服务的关联关系模型. 本文中讨论的服务关联模型算是比较简单的, 主要的思想就是对于每一个服务, 都有一个对应的ISS集(Incompatible Service Set).

3. ([1]#S4)这部分作者提出了经验算法, 粗看没有看明白(包括[1]#S4.1的cost fucntion).
从算法的形式和结构上看, 应该是仿照这篇论文的:
Korkmaz, T., Krunz, M.: Multi-Constrained Optimal Path Selection. In: INFOCOM 2001. Proceeding of 20th Joint Conf. IEEE Computer and Communications, pp. 834–843 (2001). (gs:212)
因此, 可以先看懂Korkmaz01, 应该就可以明白了.
Korkmaz01是QoS routing方向的论文, 这个方向好像是上世纪90年代的热门, 研究如何根据网络拓扑结构来选择路径使得QoS达到要求.

4. ([1]#S2.2)里提到
"If the QoS attributes are all multiplicative or minimal attributes, the multi-QoS constrained services selection can be solved in polynomial time [8]."
该文引用的文献8就是Zeng04, 不过我印象中不记得有这个结论. 待验证.
作者的算法由此只考虑"additive user's constraints".([1]#S4)

5. 一些低级错误
(1) [2]#S3.1



"minimal"应该改为"maximal"; thoughput应该是一个minimal attribute.
(2) [2]#S3.1




availability怎么会是"additive attribute"?
(3)[2]#S6.1



本文中的Ref. 3是 Universal Description, Discovery and Integration, UDDI (2003), http://www.w3.org/TR/UDDI/, 论文[1]中的Ref. 3才是Korkmaz, T., Krunz, M.: Multi-Constrained Optimal Path Selection. In: INFOCOM 2001. Proceeding of 20th Joint Conf. IEEE Computer and Communications, pp. 834–843 (2001).
显然, 在从会议论文改成期刊论文时, 作者没有做相应的文字修改, 编辑也没有发现, 这个实在太不应该了. 说起来这个期刊也是SCI索引的, 应该不算差吧.
(4) [2]#S7.3
Fig. 11. (b)图中横坐标文字 "diliked" –> "disliked"