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

• 作者: 关云慧 叶恒舟 李陶深
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 时序约束 约束分解 QoS感知 Web服务组合 贪心算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1150-1157
• 页数: 8页
• 分类号: TP393
• 字数: 5758字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学信息与工程学院	394	2640	25.0	36.0
2	叶恒舟	广西大学电气工程学院	22	44	4.0	5.0
6	关云慧	桂林理工大学信息科学与工程学院	4	14	2.0	3.0