|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
基于时序约束分解的QS感知的 Web服务组合 $ O1 k5 h2 x% L# a2 Q! b; {
' Q# N) c, u0 G摘要:基于时序约束的QoS感知的Web服务组合(TC_QSC)问题是在考虑时序约束的基础上寻找满足QoS约束或效用最大化的Web服务组合问题,受到了越来越多的关注.本文提出了一种时序约束分解方法,把施加于整个或部分工作流的时序约束分解为施加于每个活动的局部时序约束,从而将TC.QSC问题转换为一般的QoS感知的Web服务组合(QSC)问题,并通过过滤不满足局部时序约束的候选服务,一定程度上减小原问题的规模.这种时序约束分解过程主要依赖于工作流及其涉及的活动,而与各活动的候选服务关联不大,复杂度较低.实验测试了该方法的效果与时间开销,验证了其对于局部优选算法的必要性.9 v9 b2 P0 H; I9 }6 e$ u/ U
关键词:时序约束;约束分解;QoS感知;Web服务组合;贪心算法* `) z( N( @: X" [7 a' m% c2 S
( |2 b& h6 F [ C6 G$ `1 j1 f
1引言
9 V3 y- _7 m5 j. K近年来,很多研究致力于解决QS感知的Web服务组合(QoS-aware Web service composition , QSC)优化问题.这些研究可分为两类:一类认为工作流是未知的,需要探究服务之间的依赖关系1.2];另一类认为工作流已知,重点关注服务的优化选择问题[3~14].本文的研究属于后一类.$ Z; E4 s# L( s, [0 `! ^
一般QSC问题是NP难的[3,简单的全局搜索算法将导致指数级的时间复杂度.基于贪心策略的局部优选策略“~6,15]具有很好的时空性能,但不能保证全局约束.另一类研究将QSC问题建模为一个已知模型,如整数线性规划（ILP)[7、多维多选择背包问题( MMKP) [6]、混合整数线性规划(MILP)[3]等,这些模型
8 w; n) I2 N4 I9 ]0 K* [, H
! v+ ^. t& r# i8 s4 v% n
8 [: Q8 n9 G- V- v- [6 w5 y) X$ d7 S9 I. E+ s
% {: n x3 [) P
|
|
/1 
发表于 2021-5-11 10:10
收藏
淘帖
支持！
反对！