基于服务交互网络的Web服务组合.docVIP

  基于服务交互网络的 Web 服务组合# 刘永奎，张霖** （北京航空航天大学 自动化科学与电气工程学院 复杂产品先进制造系统教育部工程研究 5 10 中心，北京 100191） 摘要：提出了一种演化的 Web 服务交互网络的构建方法。在该网络中，服务之间的交互关 系可以分为合作、竞争和代替，并以此为依据构建了互补 Web 服务的交互网络和相似 Web 服务的交互网络。详细分析了网络的拓扑结构特征，包括度分布、聚类系数、网络直径等， 以及功能相同的服务的微观组织形式。最后，基于广度优先有哪些信誉好的足球投注网站算法研究了基于服务交互网 络的服务组合问题，并且探讨了进一步的研究方向。仿真实验结果证明了本文所提方法的有 效性。 关键词：服务组合；复杂网络；交互 中图分类号：TP15 15 Web services composition based on service interaction networks Liu Yongkui, Zhang Lin (School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and 20 25 Astronautics, Beijing 100191) Abstract: An evolutionary Web services interaction network model is proposed. The interaction relationships between Web services can be classified into three categories: cooperation, competition and substitution according to which the complementary Web service interaction network (CWSIN) and similar Web service interaction network (SWSIN) are constructed. The topological properties of the networks, such as degree distribution, clustering coefficient, network diameter, as well as the organization of homogeneous Web services are analyzed in detail. Finally, the problem of service composition is studied based on the networks applying the breadth-first search, and the future possible research directions are also discussed. The simulation results indicate the effectiveness of method. Key words: service composition;complex networks; interaction 30 0 引言 Web 服务是一种基于 Web 的自治的软件组件，可以被发布、发现和调用从而构建松耦 合、跨组织和互操作的应用。Web 服务的基本架构包括 WSDL、SOAP 和 UDDI, 以及在语 义描述方面的扩展，包括 WSDL-S、SAWSDL、OWL-S 和 WSMO。由于单个服务的功能 35 40 有限，通常需要组合多个服务来满足用户的请求，即服务组合。研究者提出了众多 Web 服 务组合方法[1]。然而，由于 Internet 上 Web 服务的数量不断增长，Web 服务组合仍旧是一 种复杂的具有挑战性的任务。最近，由于复杂网络能够较好地刻画 Web 服务之间复杂的交 互关系，基于复杂网络的方法吸引了该领域诸多研究者的广泛兴趣[2-11]。 论文提出了一种演化的 Web 服务交互网络模型，该模型能够同步生成两种类型的服务 交互网络，即互补 Web 服务的交互网络(Complementary Web Service Interaction Network， CWSIN)和相似 Web 服务的交互网络(Similar Web Service Interaction Network ,SWSIN)。Web 基金项目：教育部博士点基金（20101102110009）；中国博士后基金（2012M520139,2013T60052） 作者简介：刘