原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中国科学 E 辑 : 信息科学 2008 年 第 38 卷 第 10 期 : 1697 ~ 1716
SCIENCE IN CHINA PRESS
混合QoS 模型感知的语义Web 服务组合
策略
*
杨放春 , 苏森, 李祯
北京邮电大学网络与交换技术国家重点实验室, 北京 100088
* E-mail: fcyang@
收稿日期: 2008-06-03; 接受日期: 2008-09-08
国家重点基础研究发展计划(批准号: 2003CB314806)、中国高技术研究发展计划(批准号: 2006AA01Z164)、新世纪人
才支持计划(批准号: NCET-05-0114)、国家自然科学基金计划(批准号:和北京市教委共建计划资助项目
摘要 混合QoS 模型在传统模型中加入了不确定因素用来增强其语义描 关键词
述能力, 为解决混合QoS 模型感知的语义Web 服务组合问题, 提出了一种 服务质量(QoS)
基于不确定多属性决策理论的全局优化决策算法(uncertain multi-attribute 语义Web 服务
decision making-based composition algorithm, UMC). 该算法分为2 个部分: 服务组合
不确定理论
其中UMC-Core 可用于综合评估以实数型、区间型和语言型数据描述的服
多属性决策理论
务质量信息; UMC-DH(distributed and heuristic framework for UMC)是为
启发式算法
UMC 设计的分布式与启发式相结合的算法执行框架, 用来解决服务组合
求解空间增大时的效率问题. 仿真结果证实, 相比于其他类似算法, UMC
算法具有较高的运行时效率、最优解近似度和最优解成功率.
随着互联网行业的迅猛发展, 越来越多的在线商业解决方案被构建出来. 然而任何一个
服务都只能满足相对单一的客户需求. 服务提供商们迫切希望现有的服务能够被方便地组合
成功能更加强大的增值服务, 用来满足更为多样化的需求. Web服务技术使得这种设想成为可
能 [1]. 与此同时, 语义网技术 [2]通过提供语义描述方法为Web服务的进一步发展给予了强大的
动力, 使得Web服务过程能够被智能主体自治地执行, 从而解放人工操作. 这 2 种技术的结合
体—语义Web服务 [3]全面掀起了新一代互联网服务的革命. 关于语义Web服务组合的研究是
一直以来的焦点和难点问题. 从概念上讲, 组合过程包括任务规划、服务发现和QoS感知的服
务选择过程, 其主要任务分别是: 基于工作流技术生成组合服务的执行路径 [4~6]; 通过语义匹
配的方法 [7]为执行路径中的每个任务找到满足功能性需求的服务实例; 综合评估候选方案的
QoS, 在满足客户QoS 限制的前提下, 选择出最优的解决方案. 本文主要围绕组合中的最后一
1697
杨放春等: 混合 QoS 模型感知的语义 Web 服务组合策略
个过程进行讨论, 目前与该过程相关的研究工作包括QoS聚合(根据单个服务的QoS值计算整
文档评论（0）