线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于时序约束分解的QoS感知的Web服务组合

叶恒舟; 李陶深; 关云慧 电子学报 2017年第05期

摘要:基于时序约束的QoS感知的Web服务组合(TC-QSC)问题是在考虑时序约束的基础上寻找满足QoS约束或效用最大化的Web服务组合问题,受到了越来越多的关注.本文提出了一种时序约束分解方法,把施加于整个或部分工作流的时序约束分解为施加于每个活动的局部时序约束,从而将TC-QSC问题转换为一般的QoS感知的Web服务组合(QSC)问题,并通过过滤不满足局部时序约束的候选服务,一定程度上减小原问题的规模.这种时序约束分解过程主要依赖于工作流及其涉及的活动,而与各活动的候选服务关联不大,复杂度较低.实验测试了该方法的效果与时间开销,验证了其对于局部优选算法的必要性.

关键词:时序约束约束分解qos感知web服务组合贪心算法

单位:广西大学电气工程学院; 广西南宁530004; 桂林理工大学信息科学与工程学院; 广西桂林541000; 广西大学信息与工程学院; 广西南宁530004

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注