[发明专利]一种支持服务质量关联的复合服务选择方法

说明书

技术领域

本发明属于计算机网络应用领域，涉及一种复合服务的选择方法，尤其涉及一种支持服务质量关联的复合服务选择方法。

背景技术

在服务计算领域，一个业务流程可以通过若干个服务复合而成。随着服务计算的发展，实现同一功能的服务越来越多，可用于复合的服务是多个可选的。这些实现了同一功能的服务往往具有不同的服务质量。复合服务的服务质量是用户关注的一个问题。而复合服务的服务质量很大程度上依赖于构成该复合服务的各个服务的服务质量。因此，需要一种复合服务选择方法，能够选择构成复合服务的各个子服务，使得复合服务具有好的服务质量。

当前方法认为各可选服务之间相互独立，一个服务的服务质量不会依赖于其他服务。从而，根据这个假设，将复合服务选择问题建模为0-1线性整数规划模型，从而利用各种规划算法求解服务选择结果。

然而，当前服务之间存在大量关联关系，这些关联关系包括业务(business)关联关系和运行时(runtime)关联关系，而且，这些关联关系很大程度影响了服务的服务质量。在业务关联关系方面，服务提供商由于商业上的目的，往往会建立起合作伙伴关系，从而为合作伙伴和非合作伙伴提供有不同的服务质量。一个典型的例子是travel agent，travel agent是一个由机票服务、酒店服务和支付服务构成的复合服务，由于某个航空公司为了促销目的，往往会与某些酒店建立合作伙伴关系，从而为预订这些酒店的旅客提供更低的机票价格；同样，某个酒店为了促销，也会与某些支付服务供应商，比如VISA，建立合作伙伴关系，为以VISA卡支付的用户提供更高的预订优先级，从而提高其预订成功率。在运行时方面，由于服务之间的带宽、服务之间的参数匹配程度等原因，一个服务的服务质量往往依赖于与之协作的另外一个服务与该服务之间是否存在上述关系。较大的带宽可以提供较快的执行时间，较高的参数匹配程度可以提供较好的执行成功率。一个典型的例子是亚马逊web服务Cloud Front，Cloud Front是一个完成内容提供功能的Web服务，它与存储服务Simple Storage Service(S3)协同完成内容提供服务。选择不同的存储服务，影响着CloudFront服务的执行时间、执行成功率和价格。Cloud Front服务的SLA就规定了存储服务在不同区域下不同的价格。并且，除了Amazon，我们还调查了包括Google、eBay等主流服务提供商，其服务级别协议(SLA)中均对服务质量对其他服务依赖进行了描述。

现有的服务选择技术没有考虑到这些关联关系，认为服务的服务质量是固定的，然而，在服务关联产生时，原宣称的服务质量偏离实际的服务质量，而以偏离的服务质量作为服务选择的依据，必然导致了复合服务的服务质量下降。而考虑到服务之间的关联关系后，由于服务之间的关联关系使得服务的服务质量发生动态变化，复合服务选择问题无法直接建模为0-1线性整数规划模型，从而无法求解服务选择结果。因此，目前需要一种技术手段，将存在服务关联关系的复合服务选择问题建模为0-1线性整数规划模型。

发明内容

为了克服现有复合服务选择方法不能考虑存在服务质量关联的不足，本发明提出一种支持服务质量关联的复合服务选择方法，该方法考虑到服务质量的关联关系，将存在服务质量关联关系的复合服务选择问题建模为0-1线性整数规划模型(参见专利号：ZL02139613.2，发明名称“一种面向路径的测试数据自动生成方法”，专利号：ZL200810055880.7，发明名称“基于协调约束实时更新的电厂与变电站协调电压控制方法”的专利文件；以及申请号：200410068843.1，发明名称“基于平均场退火技术的蛋白质的立体结构比对方法”的专利申请文件)，从而采用优化算法求解服务选择结果。通过本复合服务选择方法选择的复合服务具有比现有方法更高的服务质量。因此，本发明包括如下内容：

1.支持服务质量关联的原子服务质量建模技术；

2.复合服务质量聚合建模技术；

3.复合服务质量目标建模技术；

4.复合服务目标模型线性化技术。

本发明的技术方案为：

一种支持服务质量关联的复合服务选择方法，其步骤为：

1)原子服务质量映射模块将复合服务内各原子服务质量的描述信息映射到原子服务质量描述模板；

2)原子服务质量描述模板根据描述信息对原子服务质量进行描述，得到复合服务关联下的原子服务质量描述；

3)原子服务质量描述转换模块将原子服务质量描述转换为0-1整数规划的原子服务质量描述；