具有QoS关联关系的服务选择方法技术

一种具有QoS关联关系的服务选择方法，包括：对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；判断用户偏好的QoS的关联关系类型；根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。在QoS感知的服务选择问题的基础上，将服务间的关联关系考虑在内，使得产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。

【技术实现步骤摘要】

本专利技术涉及软件优化技术，尤其涉及一种具有QoS关联关系的服务选择方法。
技术介绍
服务组合技术通过将多个Web服务组合成一个组合服务来满足用户复杂的功能需求，具体的，根据已有的工作流程，对流程中的每个任务选择具体的服务，然后将每个任务选择的单个服务组合成一个组合服务，服务选择的目的是使选中的每个服务都能完成对应任务的功能需求。随着网络上可选服务的增多，组合服务的质量(QoS)越来越受到重视。因此，服务选择的目的不仅是使得到的组合服务能够满足用户的功能需求，而且要使组合服务具有最优的QoS，该问题被称为QoS感知的组合服务选择。QoS不同的属性具有不同的计算方法，同一属性对不同的流程结构的计算方法也不相同。不同的QoS属性对不同流程结构的计算方法已日渐成熟。因此，目前对QoS感知的服务选择问题的研究集中在研究多维度、多目标、多任务的QoS最优规划问题(MMMKP)。众多不同的服务选择方法被提出，它们大都假设服务的QoS属性是已知的，利用类贪心算法为工作流中的每一个任务选择QoS最优的服务。但是利用现有的算法仍不能达到最优化。
技术实现思路
本专利技术解决的问题是提供一种具有QoS关联关系的服务选择方法，产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。为解决上述问题，本专利技术实施例提供了一种具有QoS关联关系的服务选择方法，包括：对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；判断用户偏好的QoS的关联关系类型；根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。可选的，在预处理之前，还包括：对所有候选服务集合中服务的关联关系进行建模，获得各个服务之间的关联关系。可选的，所述预处理具体包括：对于不存在关联关系的服务，只保留缺省值最优的服务，将其它服务从候选服务集合中移除；对于存在关联关系的服务，根据用户偏好q，若服务si和sj存在关联关系，存在另外两个服务sk和sl，其中si和sk位于同一个候选服务集，sj和sl位于同一个候选服务集，且满足q(sk·sl)＞q(si·sj)，则将si和sj之间的关联关系删除，并分别检查si和sj是否还存在其它的关联服务，如果不存在其它的关联服务，则将其从候选服务集合中移除。可选的，所述QoS的关联关系类型包括关联关系仅存在于相邻的服务之间和关联关系存在于任意的服务之间。可选的，当关联关系仅存在于相邻的服务之间时，应用CASP方法进行服务选择的具体步骤包括：将第一个任务的缺省值最优的服务设为当前最优组合服务，并保留所有具有关联关系的服务到组合服务集中，继续下一个任务；将当前最优组合服务与所有和后续服务存在关联关系的服务进行组合，并将组合后的服务保留在组合服务集中；将当前最优组合服务与当前任务下缺省值最优的服务进行组合，设为新的当前最优组合服务；将上一任务组合服务集中的所有组合服务与其相关联的服务进行组合，并与当前最优服务进行比较，保留较优的组合服务为当前最优组合服务，较差的组合服务移除；继续下一个任务直到终止任务。可选的，当关联关系仅存在于相邻的服务之间时，应用CASP方法进行服务选择的具体步骤包括：将第一个任务的缺省值最优服务和有关联关系的服务保存到组合服务集中，继续下一个任务；对上一任务组合服务集中的每个组合服务与当前任务下缺省值最优的服务进行组合并保存到组合服务集中；对上一任务组合服务集中的每个组合服务与当前任务下与后续服务存在关联关系的服务进行组合并保存到组合服务集中；对上一任务组合服务集中的每个组合服务查找是否与当前任务候选服务集中的服务存在关联关系，如果存在则与其进行组合并保存到组合服务集中；每一任务的服务组合完成后，查找是否存在关联服务集相同的组合服务，如果存在，则删除用户偏好QoS属性值较差的组合服务；继续下一个任务直到终止任务。与现有技术相比，本技术方案具有以下优点：本专利技术实施例的具有QoS关联关系的服务选择方法在QoS感知的服务选择问题的基础上，将服务间的关联关系考虑在内，使得产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。附图说明图1是本专利技术实施例的具有QoS关联关系的服务选择方法的流程示意图；图2是本专利技术实施例的应用CASP方法进行服务选择的第一选择方法的流程示意图；图3是本专利技术实施例的应用CASP方法进行服务选择的第二选择方法的流程示意图。具体实施方式现有的算法仍不能达到组合服务最优化，经过研究发现，主要是因为现有的研究都忽略了服务的QoS之间的关联关系。服务的QoS之间的关联关系对组合服务的QoS具有很大影响。服务的QoS关联关系在现实中广泛存在，比如，如果同时选择一个服务提供商的两个服务，第二个服务可能会在价格上给一个折扣；如果连续调用同一个服务器上的两个服务，由于两个服务间的参数传递可以在服务器内部进行，因此可以大大减小组合服务的响应时间。为此，本专利技术实施例提供了一种具有QoS关联关系的服务选择方法，在QoS的服务选择问题的基础上，将服务间的关联关系考虑在内，使得产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。下面结合附图，通过具体实施例，对本专利技术的技术方案进行清楚、完整的描述。请参考图1，为本专利技术实施例的具有QoS关联关系的服务选择方法，包括：步骤S101，对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；步骤S102，判断用户偏好的QoS的关联关系类型；步骤S103，根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。在本实施例中，在预处理之前，还包括：对所有候选服务集合中服务的关联关系进行建模，获得各个服务之间的关联关系。对于某一功能需求，现实中可能存在大量的服务能够满足该需求，而大多数服务都可以很容易被确定不是最优的候选服务，这些服务被称为冗余服务。因此在服务选择之前要对候选服务集合进行预处理。预处理的目的是移除候选服务集合中的冗余服务，以减轻冗余服务对服务选择造成的大量开销，提高服务选择的效率。每个候选服务集合都需要根据用户要求的QoS属性进行预处理，移除用户偏好(q)较差的服务。在本专利技术实施例中，QoS(Quality of Service)是一组属性的集合表示每个服务具有多个不同的QoS属性，每一个属性表示为一个四元组qi＝(d,c,S1,S2),其中本文档来自技高网...

【技术保护点】
一种具有QoS关联关系的服务选择方法，其特征在于，包括：对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；判断用户偏好的QoS的关联关系类型；根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。

【技术特征摘要】
1.一种具有QoS关联关系的服务选择方法，其特征在于，包括：
对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；
判断用户偏好的QoS的关联关系类型；
根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。
2.如权利要求1所述的具有QoS关联关系的服务选择方法，其特征在于，在
预处理之前，还包括：对所有候选服务集合中服务的关联关系进行建模，
获得各个服务之间的关联关系。
3.如权利要求2所述的具有QoS关联关系的服务选择方法，其特征在于，所
述预处理具体包括：对于不存在关联关系的服务，只保留缺省值最优的服
务，将其它服务从候选服务集合中移除；对于存在关联关系的服务，根据
用户偏好q，若服务si和sj存在关联关系，存在另外两个服务sk和sl，其
中si和sk位于同一个候选服务集，sj和sl位于同一个候选服务集，且满足q
(sk·sl)＞q(si·sj)，则将si和sj之间的关联关系删除，并分别检查si和sj是否还存在其它的关联服务，如果不存在其它的关联服务，则将其从候选
服务集合中移除。
4.如权利要求1所述的具有QoS关联关系的服务选择方法，其特征在于，所
述QoS的关联关系类型包括两种，具体为关联关系仅存在于相邻的服务之
间和关联关系存在于任意的服务之间。
5.如权利要求4所述的具有QoS关联关系的服务选择方法，其特征在于，当
关联关系仅存在于相邻的服务之间时，应用CASP方法进行服务选择的具
体步骤包括：...

【专利技术属性】
技术研发人员：邓水光，吴洪越，向正哲，李莹，吴健，尹建伟，吴朝晖，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江;33