任务粒化的质量约束感知服务组合

摘要：

随着服务计算的发展,越来越多的资源以服务的形式发布与使用,服务提供商间的竞争日趋激烈,合作共赢成为必然趋势,但考虑质量约束关系服务组合优化问题复杂性大大增强.为解决这一问题,在充分考虑候选服务间质量约束的同时,对服务组合业务流程进行任务粒化,提出基于任务粒化的质量约束感知服务组合优化方法(Tg-QcA).首先,通过理论分析,验证每种QoS聚合方式均具有子模态性质以及多属性服务组合问题的效用函数仍具有子模态性质,保证了基于任务粒化优化方法的完备性;其次,通过质量约束建模,利用任务间的隶属度进行任务粒化划分,对原问题进行分解,有效降低了问题求解规模;最后,大量的仿真模拟实验结果表明:所提模型与算法具有很好的可行性、高效性和稳定性.

关键词：服务组合、任务粒化、质量约束、子模、服务质量

所属期刊栏目：55

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技支撑计划基金项目2015BAK24B01;国家自然科学基金项目71601001,61673020;教育部人文社会科学基金项目15YJAZH112;安徽省高校自然科学基金重点项目KJ2016A038;安徽省自然科学基金项目1808085MF197

在线出版日期：2018-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1345-1355