摘要：The popularity of web services technology and SOA makes the researchers aware that the selection and optimization of trustworthy web service is one of key factors which lead to the successful deployment of the software system based on web services. Service replacement is key research issues in Service-Oriented Computing. Based on analyzing the influence spread of dependent relationship among Web services to service replacement, a sort of web service replacement algorithm based on complex network by the directed graph (WSRA-CN) is proposed. WSRA-CN uses the characters of self- organization & self-evolution of complex network to discover and select the best new services. Experimental results show that WSRA-CN has a better efficiency and availability.
关键词：Web Service Replacement;Complex Network;Replaceable Degree
