一种基于语义与QoS感知的Web服务匹配机制  

A Web Services Matching Mechanism Based on Semantics and QoS-Aware Aspect

作　　者：张佩云[1] 黄波[2] 孙亚民[2] 

机构地区：[1]安徽师范大学数学计算机科学学院,安徽芜湖241003 [2]南京理工大学计算机科学与技术学院,南京210094

出　　处：《计算机研究与发展》2010年第5期780-787,共8页Journal of Computer Research and Development

基　　金：高等学校博士学科点专项科研基金项目(20050288015);安徽省教育厅省级优秀青年人才基金重点项目(2009SQRZ026ZD)~~

摘　　要：Web服务匹配是动态服务组合的一个重要环节,然而目前大多数的研究仅从单个抽象服务的角度进行局部语义匹配,没有考虑到服务组合的全局匹配,此外,即使考虑了全局匹配也仅从QoS角度进行匹配,没有考虑到全局语义匹配.针对服务组合流程,提出了基于抽象服务的局部语义匹配与基于QoS感知的全局语义匹配,设计了语义匹配算法,并扩展对服务输入/输出匹配的可用性分析,建立了全局匹配的QoS模型及其评价方法,基于该模型及评价方法,采用遗传算法实现全局语义匹配度最大化及满足用户的QoS指标需求.仿真实验结果表明:基于语义与QoS感知的服务匹配算法是可行的和有效的.Web service matching is an important step in dynamic services composition.However,most current researches only make the local semantic matching for individual abstract Web service during composition process,not taking the global matching into consideration.Moreover,even though the global matching is considered,there is only QoS-aware matching,not global semantic matching.To achieve all these goals,aimed at abstract Web services composition process,the first is to locate appropriate concrete Web services and obtain them.Based on the declarative semantic description of Web services,two steps of matching are proposed.One is a local semantic matching based on the abstract services and the other is a global semantic matching based on QoS-awareness.The semantic matching algorithm is designed for local semantic matching and the usability of service is extended in the algorithm for input output matching.A QoS model is built and a corresponding evaluation method is given for matching of service composition process.Based on the QoS model and the evaluation method,a genetic algorithm is proposed to achieve the maximal global semantic matching degree and to satisfy QoS requirement for the whole abstract service composition process.Experimental results and analysis show that Web service matching mechanism based on semantics and QoS-aware aspect is feasible and effective.

关 键 词：语义匹配 局部匹配 全局匹配 QOS模型 遗传算法 

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