一种QoS感知的语义Web服务组合群决策算法.pdfVIP

高技术通讯 年 第 卷 第 期： ： 一种 感知的语义 服务组合群决策算法! ! 李 祯 杨放春 苏 森 （北京邮电大学网络与交换技术国家重点实验室 北京 ） 摘 要 针对 信息不确定和存在多个决策者的语义 服务组合问题，基于多属性 群决策理论给出了一个自治的语义 服务组合群决策算法（ ）。该算法能够对以 实数型、区间型和语言型数据描述的复杂的 信息进行综合评估，从而为多客户提供正 确、高效的决策支持，为其优选出最佳的组合服务执行计划。利用真实 服务的质量 对该算法进行了实验验证，结果表明该算法具有优秀的决策灵敏性和稳定性，并能有效地 反映决策群中个体角色的变化。 关键词 语义 服务，服务组合，服务质量（ ），不确定理论，多属性群决策 （ ）理论 越来越多的学者认为某些 数据并不适宜以确定 引 言 的形式给出，他们建议了两种不确定的描述形式，其 随着互联网行业的迅猛发展，越来越多的在线 中采用了区间型数据描述 属性在某一时间段内 ［，］ 商业解决方案被构建出来。然而任何一个服务只能 的突发最大值和最小值 （如：时延），同时采用语 ［］ 言型数据描述那些模糊的 满足相对单一的客户需求。服务提供商们迫切希望 属性 （如：可靠性）。 现有的服务能够被自治地、快速地组合成增值的复 另外，在现实生活中往往会出现多客户请求组合服务 杂服务用来满足更为复杂的需求。语义 服务 的情况，例如，一个在线自组织的旅行团请求旅游服 ［］ 组合技术使得这种设想成为可能 。在一个服务组 务。在这种情况下，每个客户都需要参与决策过程。 合场景中，客户首先向服务组合引擎提供他对于组 为了解决上面的问题，本文基于多属性群决策 （ ， ）理论第 合服务的功能性和非功能性（在本文中主要指 ） 的需求，然后组合引擎基于工作流技术生成服务组 一次提出了一种自治的语义 服务组合群决策 ［］ 合的执行路径 ，随后组合引擎将访问服务发现主 算法（ ［］