一种QoS感知的基于与或图的Web服务选择模型  

Solving QoS-Aware Web Service Selection Problem with AND/OR Graph

作　　者：于洪[1] 刘曼[1] 

机构地区：[1]重庆邮电大学计算机科学与技术研究所。重庆400065

出　　处：《广西师范大学学报（自然科学版）》2011年第4期45-48,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60773113);重庆市科委资助项目(2009BB2082)

摘　　要：本文对Web组合服务选择问题进行了研究。首先,在讨论基本服务之间的关系之后,重新定义了组合服务的QoS质量准则。然后,用与或图来描述基本服务之间的关系,构建基于与或图的QoS感知的组合服务选择模型。接着,提出一种新的基于蚁群算法的组合服务选择算法,新算法针对并行关系和分支关系同时存在的情形给出了解决方案。最后,通过实验对新方法进行验证。This paper studied on Web composition service selection problem. Firstly ,this paper presented the quality criteria for composite services after discussing the relationship between elementary services. Then,a QoS-aware Web services selection model was proposed based on the AND/OR Graph,which can give solutions on the simultaneous relation and branch relation between elementary services. Furthermore ,a novel selection algorithm was proposed inspired by the ant colony optimization. Finally,the algorithm was tested for its performance.

关 键 词：WEB服务 服务质量 与或图 蚁群优化 

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