摘要:基于时序约束的QoS感知的Web服务组合(TC-QSC)问题是在考虑时序约束的基础上寻找满足QoS约束或效用最大化的Web服务组合问题,受到了越来越多的关注.本文提出了一种时序约束分解方法,把施加于整个或部分工作流的时序约束分解为施加于每个活动的局部时序约束,从而将TC-QSC问题转换为一般的QoS感知的Web服务组合(QSC)问题,并通过过滤不满足局部时序约束的候选服务,一定程度上减小原问题的规模.这种时序约束分解过程主要依赖于工作流及其涉及的活动,而与各活动的候选服务关联不大,复杂度较低.实验测试了该方法的效果与时间开销,验证了其对于局部优选算法的必要性.
关键词:时序约束 约束分解 qos感知 web服务组合 贪心算法
单位:广西大学电气工程学院; 广西南宁530004; 桂林理工大学信息科学与工程学院; 广西桂林541000; 广西大学信息与工程学院; 广西南宁530004
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社