群体Pareto最优的Web服务组合决策方法.pdfVIP

高技术通讯 2011年 第2l卷 第7期：665～672 doi：10．3772／j．issn．1002—0470．2011．07．001 群体 Pareto最优的Web服务组合决策方法① 张龙昌② 邹 华 杨放春 (北京邮电大学网络与交换技术国家重点实验室 北京 100876) 摘 要 针对异构数据描述的QoS信息和群体中个性化的用户Qos偏好的Web服务组 合问题，提出了一种基于多属性决策(MADM)理论的面向群体用户的语义 web服务选择 算法(GUWSSA)，GUWSSA能够获得群体Pareto最优服务组合计划。首先定义了能够描述 群组的用户上下文本体和支持异构数据类型的服务上下文本体，然后给出了GUWSSA的 详细细节，包括异构决策矩阵的规格化、综合评价、获得群体 Pareto最优方案，最后通过一 系列实验验证了该算法的性能和有效性。实验数据表明，在用户QoS偏好不同和Qos数 据类型异构的情况下，GUWSSA能够选出群体Pareto最优的服务组合计划。 关键词 上下文，语义weh服务，服务组合，多属性决策(MADM)理论，群体 本文针对因群组 内用户 QoS偏好不同而不能选出对 0 引 言 于组内每个用户都是最优的服务的问题，基于多属 性决策(MADM)理论，提出了能够使群体满意度达 在分布式环境中，随着 Web服务数量逐渐增多， 到Pareto最优的服务选择算法——面向群体用户的 出现了大量的服务提供者和消费者，从而不可避免地 语义Web服务选择算法 (semanticWebserviceselee— 出现了大量功能相同而服务质量(QoS)不同的服务， tionalgorithmforgTOUpS，GUWSSA)，此算法的假设条 因此服务选择成为了热点研究领域。在服务选择研 件是组内用户的QoS偏好没有优先级。 究中，文献 [1]较早提出了基于 QoS的服务选择问题 GUWSSA是针对上述各方法面向群组的服务选 并且考虑了用户的QoS偏好；文献 [2．4]提出了异构 择的不足而提出的新方法。与其它方法相比，此方 的QoS本体和基于多属性决策 (multi．attributedeci． 法有着显著的优势。本文给出了新颖的用户上下文 sionmaking，MADM)理论的服务选择算法；文献 [5] 本体(用于描述用户的QoS偏好和用户的资源环境) 从用户的角度出发，利用整数和多 目标规划方法进 和服务上下文本体 (用于描述服务运行需要的资源 行服务选择；文献 [6]将 QoS属性模型化随机变量， 环境和QoS)，该本体是服务选择的知识基础，同时 提出了基于马尔可夫决策的动态服务选择；文献[7] 也是此算法运行 的保障。GUWSSA能够获得群体 提出了上下文协商的服务选择算法；文献 [8]提出了 Pareto最优的组合计划，包括异构决策矩阵的规格 新的QoS本体以及应用层次分析法 (AHP)求解最优 化过程、综合评价过程和群体Pareto最优的计算方 组合计划；文献 [9]将 AHP和 Brown．Gibson(BG)法 法。实验证明，GUWSSA能够有效地解决个性化用 结合求解最优组合服务计划；文献[10，11]通过提出 户QoS偏好的群组服务选择问题，并且是一个高效 新的QoS基因编码方式，将遗传算法应用在 Web服 的服务选择算法。 务选择中。文献[12]讨论了粒子群算法在服务组合 中的应用。基于QoS的服务选择既要考虑用户所处 1 用户上下文本体和服务上下文本体 的资源环境和用户的QoS偏好，也要考虑服务能够 支持的资源环境和展现给用户的服务质量。然而 目 本文的研究是解决群组中用户 QoS偏好不同情 前的服务选择较少考虑用户和服务运行支撑的资源