计算机研究与发展 ›› 2018, Vol. 55 ›› Issue (6): 1345-1355.doi: 10.7544/issn1000-1239.2018.20170234
• 软件技术 • 上一篇
张以文1,2,崔光明2,严远亭2,赵姝1,2,张燕平1,2
Zhang Yiwen1,2, Cui Guangming2, Yan Yuanting2, Zhao Shu1,2, Zhang Yanping1,2
摘要: 随着服务计算的发展,越来越多的资源以服务的形式发布与使用,服务提供商间的竞争日趋激烈,合作共赢成为必然趋势,但考虑质量约束关系服务组合优化问题复杂性大大增强.为解决这一问题,在充分考虑候选服务间质量约束的同时,对服务组合业务流程进行任务粒化,提出基于任务粒化的质量约束感知服务组合优化方法(Tg-QcA).首先,通过理论分析,验证每种QoS聚合方式均具有子模态性质以及多属性服务组合问题的效用函数仍具有子模态性质,保证了基于任务粒化优化方法的完备性;其次,通过质量约束建模,利用任务间的隶属度进行任务粒化划分,对原问题进行分解,有效降低了问题求解规模;最后,大量的仿真模拟实验结果表明:所提模型与算法具有很好的可行性、高效性和稳定性.
中图分类号: