[发明专利]基于全局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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top