QoS全局最优的多目标Web服务选择算法

被引:12
作者
方其庆 [1 ,2 ]
刘庆华 [2 ]
彭晓明 [3 ]
胡亚慧 [2 ]
机构
[1] 通信指挥学院
[2] 空军雷达学院
[3] 武汉大学计算机学院
关键词
Web服务; 服务选择; 全局优化; 多目标蚁群算法;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
081201 ; 1201 ;
摘要
针对现有方法的不足,提出一种基于QoS全局最优的多目标动态W eb服务选择算法。在给出动态服务组合模型的基础上,以"抽象服务规划"为输入,以用户的非功能性需求为全局约束,将动态服务选择问题转换为一个带QoS约束的多目标服务组合优化问题;利用多目标蚁群算法,多个目标函数被同时优化并产生一组满足约束条件的Pareto优化解。通过运用实验与基于多目标遗传算法的W eb服务选择算法进行对比,证明了该方法的可行性和有效性。
引用
收藏
页码:4442 / 4445+4448 +4448
页数:5
相关论文
共 12 条
[1]  
Quality of service for workflows and web service processes. Jorge Cardoso, Amit Sheth, John Miller,et al. Journal of Web Semantics . 2004
[2]  
eFlow:a platform for develo-ping and managing composition e-services. FASATI,LNICKI S,JIN Li-jie,et al. HPL-2000-36 . 2004
[3]  
Multiobjective evolutionary algorithms:classifications,analyses and new innovations. Avan VELDHUIZEN D A. AirForce Institute of Technology . 1999
[4]  
Constraint drivenWeb service composition in METEOR-S. AGGARWAL R,VERMA K,MILLER J,et al. Proceedings of IEEESCC2004 . 2004
[5]  
QoS computation and policing indynamic Web services selection. LIUYu-tu,NGUA H,ZENG L Z. Proc of the 13th InternationalWWW Conference . 2004
[6]  
Ataxonomy andan empirical analysis of multiple objective ant colony optimization al-gorithms for the Bi-criteria TSP. GARCI-MART NEZ C,CORD NO,HERRERAF. Proc of Algorithmic NumberTheory Symposium . 2004
[7]  
Cross-Flow:Cross-Organizational workflow management in dynamic virtual enterprises. Grafen P,Aberer K,Hoffner Y,Ludwig H. Int’l Journal of Computer Systems Science and Engineering . 2000
[8]  
The Ant Colony Optimization MetaHeuristic, New Ideas in Optimization. Dorigo M, Caro G D. McGraw Hill s Washington Report on Medicine Health . 1999
[9]  
A multi-objective ant colony system forvehicle routing problem with time windows. SCHAERER M,BARA B. Proc of the IASTEDInternational Conference on Applied Informatics . 2003
[10]  
HTN Planning for Web Service Composition using SHOP2. Sirin,E.,Parsia,B.,Wu,D. Journal of Web Semantics . 2004