基于时序约束分解的QoS感知的Web服务组合-电子学报.PDFVIP

第５期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．５ ２０１７年５月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ　２０１７ 基于时序约束分解的ＱｏＳ感知的Ｗｅｂ服务组合 １，２ ３ ２ 叶恒舟 ，李陶深 ，关云慧 （１．广西大学电气工程学院，广西南宁５３０００４；２．桂林理工大学信息科学与工程学院，广西桂林５４１０００； ３．广西大学信息与工程学院，广西南宁５３０００４） 　　摘　要：　基于时序约束的ＱｏＳ感知的Ｗｅｂ服务组合（ＴＣ ＱＳＣ）问题是在考虑时序约束的基础上寻找满足ＱｏＳ － 约束或效用最大化的Ｗｅｂ服务组合问题，受到了越来越多的关注．本文提出了一种时序约束分解方法，把施加于整个 或部分工作流的时序约束分解为施加于每个活动的局部时序约束，从而将ＴＣ ＱＳＣ问题转换为一般的ＱｏＳ感知的 － Ｗｅｂ服务组合（ＱＳＣ）问题，并通过过滤不满足局部时序约束的候选服务，一定程度上减小原问题的规模．这种时序约 束分解过程主要依赖于工作流及其涉及的活动，而与各活动的候选服务关联不大，复杂度较低．实验测试了该方法的 效果与时间开销，验证了其对于局部优选算法的必要性． 关键词：　时序约束；约束分解；ＱｏＳ感知；Ｗｅｂ服务组合；贪心算法 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０５１１５００８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０５．０１８ ＱｏＳＡｗａｒｅＷｅｂＳｅｒｖｉｃｅＣｏｍｐｏｓｉｔｉｏｎＢａｓｅｄｏｎ ＴｅｍｐｏｒａｌＣｏｎｓｔｒａｉｎｔｓＤｅｃｏｍｐｏｓｉｔｉｏｎ １，２ ３ ２ ＹＥＨｅｎｇｚｈｏｕ ，ＬＩＴａｏｓｈｅｎ，ＧＵＡＮＹｕｎｈｕｉ （１．ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ，Ｇｕａｎｇｘｉ５３０００４，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ，Ｇｕａｎｇｘｉ５４１０００，Ｃｈｉｎａ； ３．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ，Ｇｕａｎｇｘｉ５３０００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＴｈｅｐｒｏｂｌｅｍｏｆＴｅｍｐｏｒａｌＣｏｎｓｔｒａｉｎｔｓｂａｓｅｄＱｏＳａｗａｒｅｗｅｂＳｅｒｖｉｃｅＣｏｍｐｏｓｉｔｉｏｎ（ＴＣ ＱＳＣ）ｉｓｂｅｃｏｍ － ｉｎｇｉｎｃｒｅａｓｉｎｇｌｙｃｒｉｔｉｃａｌｉｎｒｅｃｅｎｔｙｅａｒｓ．ＩｔｓｏｂｊｅｃｔｉｖｅｉｓｔｏｓｅｌｅｃｔｔｈｅＷｅｂｓｅｒｖｉｃｅｃｏｍｐｏｓｉｔｉｏｎｗｈｉｃｈｍａｘｉｍｉｚｅｓ