[阅读笔记] 支持服务关联的组合服务选择方法研究(cjc)

叶世阳(中国科学技术大学) 魏峻 李磊 黄涛 . 支持服务关联的组合服务选择方法研究. 计算机学报, 2008,  (08)
Service-Correlation Aware Service Selection for Composite Service
这是08年计算机学报"服务计算"专辑上的一篇论文.

本文要解决的问题很明确:
WS之间不是独立的, 一个WS的选择会影响另一个WS的QoS. 而以前的研究均是假设WS之间QoS是独立的.
本文主要解决的是在引入了服务关联的QoS之后的多QoS约束的组合服务选择问题.

本文贡献有:
(1) 提出了一个支持服务关联的QoS描述模型和映射模型
(2) 生成服务关联的QoS描述的算法 (服务关联映射关系是做为参数输入的)
(3) 提出了两种支持服务关联的组合服务选择方法. 一种是基于整数规划, 另一种是启发式算法.
使用了Zeng的方法对Web服务组合进行建模.

本文中服务关联的QoS是业务的方面的关联, 是跟相关服务的具体功能有关的.
而不是指技术层次的原因导致的关联.
为了描述这种业务层次的原因导致的关联, 作者将服务描述分为了属性描述与所支持的QoS描述.
属性描述是指该服务的一些性质, 比如对于一个机票预订服务, 属性可以有航空公司, 指定的开户行等.
QoS描述即响应时间, 价格等.
通过不同服务之间属性与QoS的联系来描述QoS的值, 采用的形式是 value<--Precondition

第4章算法细节与第5,6章的实验没有仔细看.