混合QoS模型感知的语义Web服务组合策略  

作　　者：杨放春[1] 苏森[1] 李祯[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100088

出　　处：《中国科学（E辑）》2008年第10期1697-1716,共20页Science in China(Series E)

基　　金：国家重点基础研究发展计划(批准号:2003CB314806);中国高技术研究发展计划(批准号:2006AA01Z164);新世纪人才支持计划(批准号:NCET-05-0114);国家自然科学基金计划(批准号:60672121);北京市教委共建计划资助项目

摘　　要：混合QoS模型在传统模型中加入了不确定因素用来增强其语义描述能力,为解决混合QoS模型感知的语义Web服务组合问题,提出了一种基于不确定多属性决策理论的全局优化决策算法(uncertain multi-attribute decision making-based composition algorithm,UMC).该算法分为2个部分:其中UMC-Core可用于综合评估以实数型、区间型和语言型数据描述的服务质量信息;UMC-DH(distributed and heuristic framework for UMC)是为UMC设计的分布式与启发式相结合的算法执行框架,用来解决服务组合求解空间增大时的效率问题.仿真结果证实,相比于其他类似算法,UMC算法具有较高的运行时效率、最优解近似度和最优解成功率.

关 键 词：服务质量(QoS) 语义WEB服务 服务组合 不确定理论 多属性决策理论 启发式算法 

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