###
DOI:
Journal of Software:2009.20(3):583-596

基于模糊多属性决策理论的语义Web 服务组合算法
李祯,杨放春,苏森
(北京邮电大学 网络与交换技术国家重点实验室,北京 100876)
Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web ServiceComposition
LI Zhen,YANG Fang-Chun,SU Sen
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4173   Download 5880
Received:October 12, 2007    Revised:March 28, 2008
> 中文摘要: 综合评估数据异构的服务质量(QoS)从而选择出全局最优的执行计划是语义Web 服务组合研究中的难题之一.提出一种基于模糊多属性决策理论的语义Web 服务组合的优化选择算法(FuMuCom)以解决上述难题.该算法能够评价以实数、区间数和语言型数据描述的QoS 信息,从而进行综合决策.FuMuCom 包括3 个步骤:语言型数据的去模糊化、异构决策矩阵的标准化和QoS 综合评估.同时还介绍了一个可扩展的本体用来描述异构的QoS 数据;同时,从本体进化的角度介绍了一种异构QoS 的聚合算法.最后,通过对真实的服务质量数据进行实验,验证了该算法的优越性和有效性.
Abstract:Choosing the global optimal execution plan is an important process in the semantic Web service composition. The plan selection based on QoS is still challenging because the heterogeneous QoS values make dataaggregation and decision making hard. This paper presents a novel Fuzzy Multi-attribute decision making-basedsemantic Web service Composition algorithm (FuMuCom) to solve the above difficulties for the first time.FuMuCom takes all possible QoS expression types (real number, interval and linguistic expression) intoconsideration. It includes three main steps: defuzzifying linguistic data, normalizing the decision matrix andevaluating alternatives synthetically. Other contributions of the paper include an extensible QoS ontology to expressthe heterogeneous QoS values, an ontology evolution strategy for aggregating QoS and a set of experiments thatdemonstrate the benefits and effectiveness of our approach.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.90204007 (国家自然科学基金); the NationalHigh-Tech Research and Development Plan of China under Grant No.2006AA01Z164 (国家高技术研究发展计划(863)); the NationalBasic Research Program of China under Grant No.2003CB314806 (国家重点基础研究发展计划(973)) Supported by the National Natural Science Foundation of China under Grant No.90204007 (国家自然科学基金); the NationalHigh-Tech Research and Development Plan of China under Grant No.2006AA01Z164 (国家高技术研究发展计划(863)); the NationalBasic Research Program of China under Grant No.2003CB314806 (国家重点基础研究发展计划(973))
Foundation items:
Reference text:

李祯,杨放春,苏森.基于模糊多属性决策理论的语义Web 服务组合算法.软件学报,2009,20(3):583-596

LI Zhen,YANG Fang-Chun,SU Sen.Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web ServiceComposition.Journal of Software,2009,20(3):583-596