Real-Time Service Composition Algorithm based on Semantic Web

Abstract

Real-time service composition needs to meet the time constraints precisely and enhanced the speed of combination computing quickly. To improve the accuracy of service selection, we establish a time ontology model and a set of inference rules, the search strategies through logic reasoning combined with the extended UDDI improve the search efficiency by 129% and accuracy by 161%. In the process of service composition, the improved simulated annealing algorithm (WSC-ISA) is proposed to implement the NP-hard problem of web service composition with QoS properties, which optimizes the solution by time priority and accepting deterioration solution in probability. Experiment results show that the efficiency of WSC-ISA is improved by more than 6% and the time is reduced by more than 12.3%, which shows the algorithm reduces the computation time while maintains the high efficiency.