[发明专利]基于全局QoS分解的多约束服务选取方法及其装置有效
申请号: | 201710335146.5 | 申请日: | 2017-05-12 |
公开(公告)号: | CN107197006B | 公开(公告)日: | 2020-01-10 |
发明(设计)人: | 方晨;徐开勇;王晋东;王娜;孙磊;韩继红;张恒巍;户家福;赵琨 | 申请(专利权)人: | 中国人民解放军信息工程大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 41111 郑州大通专利商标代理有限公司 | 代理人: | 周艳巧 |
地址: | 450000 河*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于全局QoS分解的多约束服务选取方法及其装置,通过建立带有多种约束条件的单目标优化模型实现,该方法包含:根据服务依赖关系传递特性为每一个候选服务建立相应的依赖集合和冲突集合;将全局QoS约束分解为对应每一个服务类的局部QoS约束;并对服务类下不满足局部QoS约束的候选服务进行过滤;检查所有被过滤的候选服务并更新剩余候选服务的依赖集合和冲突集合;通过自适应替换方法进行无解状态的质量标尺组合替换;计算候选服务局部适应度;选取每个服务类中局部适应度最大的候选服务,形成最终组合服务。本发明在复杂度和运行时间得到很大优化,满足用户的实时性需求,缩小候选服务空间的规模,有效保证网络组合服务的质量和性能。 | ||
搜索关键词: | 基于 全局 qos 分解 约束 服务 选取 方法 及其 装置 | ||
【主权项】:
1.一种基于全局QoS分解的多约束服务选取方法,其特征在于,通过建立带有多种约束条件的单目标优化模型实现,实现过程包含:/n步骤1、根据服务依赖关系的传递特性,为每一个候选服务建立相应的依赖集合和冲突集合;/n步骤2、将用户提供的全局QoS约束通过CGA文化遗传算法分解为对应于每一个服务类的局部QoS约束;并对服务类下不满足局部QoS约束的候选服务进行过滤;/n步骤3、检查所有被过滤的候选服务,若候选服务在被过滤掉的候选服务的依赖集合中,则将其从依赖集合中去除,并更新剩余候选服务的依赖集合和冲突集合;/n步骤4、针对服务类中的候选服务通过自适应替换方法进行无解状态的质量标尺组合替换,动态调整QoS约束边界;/n步骤5、基于全局QoS约束和服务间功能性约束,计算候选服务的服务相容度及局部适应度;/n步骤6、根据步骤5中候选服务的局部适应度计算结果,选取每个服务类中局部适应度最大的候选服务,依据选取的候选服务形成最终组合服务;/n所述的步骤5中:假设候选服务s
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军信息工程大学,未经中国人民解放军信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710335146.5/,转载请声明来源钻瓜专利网。
- 上一篇:雨落管弃流分流装置及其弃流分流方法
- 下一篇:一种农田雨水收集处理设备