Abstract:
This paper proposes a Web services selection algorithm with local and global Quality of Service(QoS) constraints. It transforms a Web services selection problem based on QoS into a multi-objective combinatorial optimization problem with QoS constraints. Some candidate services are filtered through the local QoS constraints. The Archived Multi-objective Simulated Annealing(AMOSA) algorithm is employed to produce a set of Pareto optimal solutions by means of optimizing multiple QoS objective functions simultaneously. These obtained Pareto optimal solutions are filtered through global QoS constraints. Experimental results show the effectiveness of the algorithm.
Key words:
Quality of Service(QoS),
Web service,
service selection,
QoS constraint,
Archived Multi-objective Simulated Annealing(AMOSA) algorithm,
Pareto optimal solution
摘要: 提出一种具有局部和全局QoS约束的Web服务选择算法。将基于QoS的Web服务选择问题建模为带QoS约束的多目标组合优化问题,使用局部QoS约束过滤不满足约束条件的候选服务,通过归档式多目标模拟退火(AMOSA)算法同时优化多个QoS目标函数以产生一组Pareto优化解,利用全局QoS约束筛选出满足约束条件的Pareto最优解集。实验结果证明了该算法的有效性。
关键词:
服务质量,
Web服务,
服务选择,
QoS约束,
归档式多目标模拟退火算法,
Pareto优化解
CLC Number:
LI Jin-Zhong, JIA Ji-Wu, TANG Wei-Dong, LIU Xin-Meng. Web Service Selection with Local and Global QoS Constraint[J]. Computer Engineering, 2012, 38(20): 34-37.
李金忠, 夏洁武, 唐卫东, 刘新明. 具有局部和全局QoS约束的Web服务选择[J]. 计算机工程, 2012, 38(20): 34-37.