《基于社会网络的web服务选择算法的研究》

《《基于社会网络的web服务选择算法的研究》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于社会网络的Web服务选择算法的研究苏佰川，张国义，许胤龙(中国科学技术大学计算机科学学院，安徽合肥230026)摘要：针对现有服务选择技术的不足，提出一种应用服务社会网络SSNfSeI弋，iceSocialNetwork)~制的方法。算法主要通过社会网络原理，将Web候选服务根据联系紧密程度和服务本身的QoS属性选择满足用户需求的组合Web服务，理论分析和实验表明算法的有效性和可行性。关键词：服务选择；社会网络；服务质量中图分类号：TP393文献标识码：A文章编号：1674—7720(2012)06—0

2、046—04WebserviceselectionalgorithmbasedonsocialnetworkSuBaichuan，ZhangGuoyi，XuYinlong(ComputerScienceandTechnology，UniversityofScience＆TechnologyofChina，Hefei230026，China)Abstract：Thispaperproposesanewservicesocialnetworkalgorithm(SSNAlgorithm)fortheoptima

3、lWebserviceselectionproblem．ThealgorithmappliesthetheoryofsocialnetworkbasedO1"1contactintensityoftheservicenodesandtheQoSattributetoselecttheWebservices．Theoreticalanalysisandexperimentalresultsshowtheeffectivenessandfeasibilityofthealgorithm．Keywords：ser

4、viceselection；socialnetwork；QoS随着面向服务计算技术的深入发展，通过组合Web务包含平行、分支、选择、循环等结构，可以利用数据流服务建立分布式应用系统逐渐成为基于Web应用开发聚合方法形成颗粒较大的结构块。而对于一个大规模的主流技术。在众多可获得的Web服务资源中，如何选的候选服务集合，应用社会网络社区形成机制jI，也可择合适的服务实例进行组合，使之既能满足应用的功能以形成与服务流程聚合块功能相一致的服务子集，即所需求，又能满足用户提出的QoS需求，是一个备受关注谓的服务社区。

5、这样，服务选择就演化成社区选择问题，的问题，并已得到了广泛的研究。运用遗传算法能较好地保证结构性选择，且依据连接权QoS约束的Web服务选择与组合是一类组合优化重形成的服务社区能充分体现服务之间的连接偏好根问题。到目前为止，求解该问题比较典型的方法有线性据这一思想，本文提出了一个基于社区形成机制和遗传规划算法1和遗传算法[3-61。线性规划算法在候选服务算法的服务选择方法，与传统遗传算法不同的是，设计集规模较小时是非常有效的，但是随着规模的加大，计了一个依据连接偏好的效用函数估算随机选择概率。初算耗时增长速

6、度明显加快，可扩展性变差。遗传算法被步的实验结果证明，该方法行之有效，且具有较高的计用于QoS的全局组合优化已有许多成功的案例，但是，算效率。由于在诸多的研究中一般采用随机交叉和变异操作，没1问题描述有考虑候选服务实例之间实际存在的连接偏好，组合服对于用户提出的服务需求首先建立组合服务流程，务的可靠性难以得到有效的保证。连接频率反映了服务图1所示为一个有8个原子服务S，S，⋯，S的服务流之间的连接偏好，频率越高，下一次连接的可能性就越程。大，在一定程度上可增强组合服务的可靠性。如何利用如图1所示，一般一个组

7、合Web服务流程由多个候选服务实例之间的连接偏好优化服务的随机选择，提Web原子服务组成，每个Web原子服务又对应有多个高服务组合的效率与成功率是本文主要关注的问题。候选服务。这些候选服务可能由不同的服务提供者提根据软件工程的一般常识可知，一个复杂的组合服供，具有相同的功能和不同的QoS度量值。r、《微型机与应用》2012年第31卷第6期NetworkandCommunication加入边的权值(Weight)属性，具体数据结构表示为Node(Name，Type，Weight，QoS)。为描述方便，将Nod

8、e．Name由■一之前的s转化为(．j}=1，2，⋯，nxm)，每个服务结点N的服务类型Nf．Type=~q=1，2，⋯，n)，同时N．Weight是一个三元组，表示为(Name，Type，W)。图1组合Web服务的服务流程实侧设Edge(S，sJ)为如果在服务流程S中S到存在边定义(服务流程，SP)1：对于任意一个组合Web服务相连，则Edge(S，S)为1，否则为0。流程SP可表示为SP=(S，≤S)，其中定