关键词: 服务关联网络, 服务依赖关系, 服务组合, 服务控制依赖, 服务数据依赖

Abstract: Aiming at identifying service dependencies to enable dividing service composition into fragments,distributed deployment and parallel execution in big service environment,the service dependency identification method based on service network was proposed.The directed graph was used to design the service network model.The data flow and control flow were analyzed,and the service node and relationship were extracted for constructing service network by parsing the existed composite services.Graph traversal algorithm,community discovery algorithm and improved association rules mining algorithm were combined to identify and extract the service dependency graph based on data dependence and control dependency between services.The identification of service dependency could be achieved by utilizing service dependency graph.The feasibility and effectiveness of the proposed approach were verified by three experiments,and the efficiency of the approach was certificated by the contrastive analysis of several classical algorithms.

Key words: service network, service dependency, service composition, control dependency, data dependency