具有局部和全局QoS约束的Web服务选择  

Web Service Selection with Local and Global QoS Constraint

作　　者：李金忠[1] 夏洁武[1] 唐卫东[1] 刘新明[1] 

机构地区：[1]井冈山大学电子与信息工程学院,江西吉安343009

出　　处：《计算机工程》2012年第20期34-37,共4页Computer Engineering

基　　金：江西省教育厅科技基金资助项目(GJJ12487);江西省自然科学基金资助项目(2009GQS0062);吉安市科技局2011年度指导性科技计划基金资助项目

摘　　要：提出一种具有局部和全局QoS约束的Web服务选择算法。将基于QoS的Web服务选择问题建模为带QoS约束的多目标组合优化问题,使用局部QoS约束过滤不满足约束条件的候选服务,通过归档式多目标模拟退火(AMOSA)算法同时优化多个QoS目标函数以产生一组Pareto优化解,利用全局QoS约束筛选出满足约束条件的Pareto最优解集。实验结果证明了该算法的有效性。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.

关 键 词：服务质量 WEB服务 服务选择 QOS约束 归档式多目标模拟退火算法 Pareto优化解 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]