文档介绍：
基于服务交互网络的 Web 服务组合#
刘永奎,张霖**
(北京航空航天大学自动化科学与电气工程学院复杂产品先进制造系统教育部工程研究
5
10
中心,北京 100191)
摘要:提出了一种演化的 Web 服务交互网络的构建方法。在该网络中,服务之间的交互关
系可以分为合作、竞争和代替,并以此为依据构建了互补 Web 服务的交互网络和相似 Web
服务的交互网络。详细分析了网络的拓扑结构特征,包括度分布、聚类系数、网络直径等,
以及功能相同的服务的微观组织形式。最后,基于广度优先搜索算法研究了基于服务交互网
络的服务组合问题,并且探讨了进一步的研究方向。仿真实验结果证明了本文所提方法的有
效性。
关键词:服务组合;复杂网络;交互
中图分类号:TP15
15
Web position 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 work model is proposed. The interaction
relationships between Web services can be classified into three categories: cooperation, competition
and substitution according to which plementary Web service work (CWSIN) and
similar Web service work (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 works applying the breadth-first search, and the future possible
research directions are also discussed. The simulation results indicate the effectiveness of method.
Key words: works; interaction
30
0 引言
Web 服务是一种基于 Web 的自治的软件组件,可以被发布、发现和调用从而构建松耦
合、跨组织和互操作的