公开(公告)号：CN107197006B

公开(公告)日：2020-01-10

申请号：CN201710335146.5

申请日：2017-05-12

Applicant: 中国人民解放军信息工程大学

Inventor： 方晨 ,  徐开勇 ,  王晋东 ,  王娜 ,  孙磊 ,  韩继红 ,  张恒巍 ,  户家福 ,  赵琨

IPC: H04L29/08

Abstract: 本发明涉及一种基于全局QoS分解的多约束服务选取方法及其装置，通过建立带有多种约束条件的单目标优化模型实现，该方法包含：根据服务依赖关系传递特性为每一个候选服务建立相应的依赖集合和冲突集合；将全局QoS约束分解为对应每一个服务类的局部QoS约束；并对服务类下不满足局部QoS约束的候选服务进行过滤；检查所有被过滤的候选服务并更新剩余候选服务的依赖集合和冲突集合；通过自适应替换方法进行无解状态的质量标尺组合替换；计算候选服务局部适应度；选取每个服务类中局部适应度最大的候选服务，形成最终组合服务。本发明在复杂度和运行时间得到很大优化，满足用户的实时性需求，缩小候选服务空间的规模，有效保证网络组合服务的质量和性能。

公开(公告)号：CN107197006A

公开(公告)日：2017-09-22

申请号：CN201710335146.5

申请日：2017-05-12

Applicant: 中国人民解放军信息工程大学

Inventor： 方晨 ,  徐开勇 ,  王晋东 ,  王娜 ,  孙磊 ,  韩继红 ,  张恒巍 ,  户家福 ,  赵琨

IPC: H04L29/08

Abstract: 本发明涉及一种基于全局QoS分解的多约束服务选取方法及其装置，通过建立带有多种约束条件的单目标优化模型实现，该方法包含：根据服务依赖关系传递特性为每一个候选服务建立相应的依赖集合和冲突集合；将全局QoS约束分解为对应每一个服务类的局部QoS约束；并对服务类下不满足局部QoS约束的候选服务进行过滤；检查所有被过滤的候选服务并更新剩余候选服务的依赖集合和冲突集合；通过自适应替换方法进行无解状态的质量标尺组合替换；计算候选服务局部适应度；选取每个服务类中局部适应度最大的候选服务，形成最终组合服务。本发明在复杂度和运行时间得到很大优化，满足用户的实时性需求，缩小候选服务空间的规模，有效保证网络组合服务的质量和性能。