基于社会网络的Web服务选择算法的研究.pdfVIP

基于社会网络的Web服务选择算法的研究 苏佰川 ，张 国义 ，许胤龙 (中国科学技术大学 计算机科学学院，安徽 合肥 230026) 摘 要 ：针对现有服务选择技术 的不足 ，提 出一种应用服务社会 网络SSNfSeI弋，iceSocialNetwork)~ 制的方法。算法主要通过社会 网络原理 ，将 Web候选服务根据联 系紧密程度和服务本 身的QoS属性 选择满足用户需求的组合 Web服务 ，理论分析和 实验表 明算法的有效性和可行性 。 关键词 ：服务选择 ；社会 网络 ；服 务质量 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1674—7720(2012)06—0046—04 Web serviceselectionalgorithm basedon socialnetwork Su Baichuan，ZhangGuoyi，Xu Yinlong (ComputerScienceandTechnology，UniversityofScience＆TechnologyofChina，Hefei230026，China) Abstract：Thispaperproposesanew servicesocialnetworkalgorithm (SSN Algorithm)fortheoptimalWeb serviceselection problem．Thealgorithm appliesthetheoryofsocialnetworkbasedO11contactintensityoftheservicenodesandtheQoSattributeto selectthe Web services．Theoreticalanalysisand experimentalresults show the effectivenessand feasibilityofthe algorithm ． Keywords：serviceselection；socialnetwork；QoS 随着面 向服务计算技术 的深入发展 ，通过组合 Web 务包含平行 、分支 、选择 、循环等结构 ，可 以利用数据流 服务建立分布式应用系统逐渐成为基于 Web应用开发 聚合方法形成颗粒较大 的结构块 。而对于一个大规模 的主流技术 。在众多可获得 的Web服务资源 中，如何选 的候选服务集合 ，应用社会 网络社 区形成机制jI，也可 择合适 的服务实例进行组合 ，使之既能满足应用 的功能 以形成与服务流程聚合块功能相一致 的服务子集 ，即所 需求 ，又能满足用户提 出的QoS需求 ，是一个备受关注 谓 的服务社 区 。这样 ，服务选择就演化成社 区选择问题 ， 的问题 ，并 已得到 了广泛 的研究 。 运用遗传算法能较好地保证结构性选择 ，且依据连接权 QoS约束 的Web服务选择与组合是一类组合优化 重形成 的服务社 区能充分体现服务之 间的连接偏好 根 问题 。到 目前为止 ，求解该 问题 比较典型的方法有线性 据这一思想 ，本文提 出了一个基于社 区形成机制和遗传 规划算法 1和遗传算法[3-61。线性规划算法在候选服务 算法 的服务选择方法 ，与传统遗传算法不 同的是 ，设计 集规模较小时是非常有效 的 ，但是 随着规模 的加大 ，计 了一个依据连接偏好 的效用 函数估算 随机选择概率 。初 算耗时增长速度 明显加快 ，可扩展性变差 。遗传算法被 步 的实验 结果证 明，该方法行之有效 ，且具有较高 的计 用于 QoS的全局组合