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

来源：计算机研究与发展杂志2018年第6期北京时间：

作者：张以文,崔光明,严远亭,赵姝,张燕平,

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

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