| 基于模糊多属性决策理论的语义Web 服务组合算法 |
| |
| 引用本文： | 李祯,杨放春,苏森.基于模糊多属性决策理论的语义Web 服务组合算法[J].软件学报,2009,20(3):583-596. |
| |
| 作者姓名： | 李祯 杨放春 苏森 |
| |
| 作者单位： | 北京邮电大学,网络与交换技术国家重点实验室,北京,100876 |
| |
| 基金项目： | 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)) |
| |
| 摘 要： | 综合评估数据异构的服务质量(QoS)从而选择出全局最优的执行计划是语义Web 服务组合研究中的难题之一.提出一种基于模糊多属性决策理论的语义Web 服务组合的优化选择算法(FuMuCom)以解决上述难题.该算法能够评价以实数、区间数和语言型数据描述的QoS 信息,从而进行综合决策.FuMuCom 包括3 个步骤:语言型数据的去模糊化、异构决策矩阵的标准化和QoS 综合评估.同时还介绍了一个可扩展的本体用来描述异构的QoS 数据;同时,从本体进化的角度介绍了一种异构QoS 的聚合算法.最后,通过对真实的服务质量数据进行实验,验证了该算法的优越性和有效性.
|
| 关 键 词： | 语义Web服务 服务组合 服务质量(QoS) 模糊多属性决策(FMADM)理论 工作流技术 |
| 收稿时间： | 2007/10/12 0:00:00 |
| 修稿时间： | 2008/3/28 0:00:00 |
Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web ServiceComposition |
| |
| LI Zhen,YANG Fang-Chun and SU Sen.Fuzzy Multi-Attribute Decision Making-Based Algorithm for Semantic Web ServiceComposition[J].Journal of Software,2009,20(3):583-596. |
| |
| Authors: | LI Zhen YANG Fang-Chun and SU Sen |
| |
| Affiliation: | State Key Laboratory of Networking and Switching;Beijing University of Posts and Telecommunications;Beijing 100876;China |
| |
| 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. |
| |
| Keywords: | semantic Web service service composition quality of service (QoS) fuzzy multi-attribute decision
making (FMADM) theory workflow technology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
