利索能及
我要发布
收藏
专利号: 2020116165512
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-30
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述方法包括:S1、采集用户的服务需求信息,提取出用户请求服务提供的输入条件以及用户获取服务的输出目标;

S2、利用分层过滤算法获取与用户的服务需求信息有关的服务集合,并基于输入条件和输出目标的依赖关系,构建出服务之间的服务依赖图;

S3、使用组合路径序列算法获取所述服务依赖图的组合服务路径集;

S4、将所述组合服务路径集中服务节点的各服务实例的每一个QoS属性值归一化,并采用擂台算法计算出各服务节点的服务实例非支配集;

S5、将基于用户偏好的QoS目标函数作为适应度函数,利用遗传算法为每一条组合服务路径选择出最佳的组合服务实例;

S6、在组合服务路径集中选择出适应度函数最大的作为最佳组合服务路径。

2.根据权利要求1所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述利用分层过滤算法获取与用户的服务需求信息有关的服务集合包括基于用户的服务需求信息中的用户请求服务提供的输入条件以及用户获取服务的输出目标,使用分层过滤算法在服务信息库中正向遍历查找与输入条件有关的服务,然后将正向遍历的结果反向分层过滤掉与输出目标无关的服务,最终得到服务集合。

3.根据权利要求1所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述服务之间的服务依赖图的构建过程包括在有向图中的节点上搭载服务,在节点所连接形成的边上搭载输入条件和输出目标的依赖关系,从而构建出服务依赖图。

4.根据权利要求1所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述使用组合路径序列算法获取所述服务依赖图的组合服务路径集包括使用组合服务路径序列算法进行广度优先遍历,求得每个服务的前驱服务集,并将其前驱服务节点的组合服务路径序列合并,得到该服务的组合服务路径序列,遍历结束得到该服务依赖图整体的组合服务路径集。

5.根据权利要求1所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,将所述组合服务路径集中服务节点的各服务实例的每一个QoS属性值归一化包括将每个服务实例中的QoS属性信息划分为肯定型QoS属性和否定型QoS属性;使用极差变换法对所述肯定型QoS属性和所述否定型QoS属性进行归一化处理。

6.根据权利要求5所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述基于QoS属性值采用擂台算法计算出各服务节点的服务实例非支配集包括将归一化后的QoS属性值作为比较标准,使用擂台算法得到各服务节点的服务实例非支配集;对服务实例集合的非支配集初始化,在所有归一化后的QoS属性值所对应的服务实例集合中选择出擂主服务实例,并按照擂主服务实例的归一化后的QoS属性值与其他服务实例的归一化后的QoS属性值进行循环比较;判断服务实例之间的支配关系,按照擂主选拔的方式删除部分服务实例,并输出各服务节点的服务实例非支配集。

7.根据权利要求1所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述基于用户偏好的QoS目标函数表示为:其中,f表示基于用户偏好的QoS目标函数即遗传算法的适应度函数;Qi'表示第i个QoS属性经过转换算法后的属性值;wi表示用户关于Qi'属性的偏好权重;n表示QoS属性总类数。

8.根据权利要求7所述的一种物联网环境下基于用户偏好的QoS服务组合方法,其特征在于,所述转换算法包括输入组合服务路径,初始化各个QoS属性值,遍历组合服务路径,判断其中的组合模式,根据不同的组合模式更新各个QoS属性值,遍历完成后输出遗传算法中的染色体的QoS属性n元组。