基于渐进约束违背删除策略的服务合成执行路径优化

• 作者: 任开军 宋君强 李金洋 肖侬
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 服务合成 QoS约束违背 渐进优化策略
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 算法研究
• 页码范围: 74-80,98
• 页数: 8页
• 分类号: TP311
• 字数: 10580字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.01.023

摘要

在面向服务计算领域,服务合成正成为分布异构资源整合、业务集成的一个新型计算模式.在开放互联的因特网环境下,由于存在多个功能相似但服务质量不同的服务提供商,从而导致一个抽象的服务合成方案存在多条可执行路径.然而,在满足用户综合QoS约束需求的情况下,如何有效协同单个服务的QoS从多条候选路径选出一条优化的执行路径,便成为服务合成QoS研究中的一个关键问题.遗憾的是,该问题还没有得到很好的解决.为此,我们提出一个采取渐进约束违背删除策略建立优化执行路径的方法.我们的方法能够避免探测多条执行路径,而是在靠本地最优化策略建立的执行路径上,通过全局QoS计算和QoS约束检查模型找出QoS约束违背,并进而采取渐进约束违背删除策略逐渐删除这些约束违规,并建立起一条近优的执行路径.实验表明,我们的方法很好地降低了建立优化执行路径的时间复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋君强	国防科技大学计算机学院	35	182	9.0	11.0
2	肖侬	国防科技大学计算机学院	34	267	10.0	15.0
3	任开军	国防科技大学计算机学院	15	76	5.0	8.0
4	李金洋	国防科技大学计算机学院	2	4	1.0	2.0