Real-Time Service Composition Algorithm based on Semantic Web

Authors

Hu Jingjing, School of Software, Beijing Institute of Technology, Beijing 100081, P. R. ChinaFollow
Ma Siying
Zhao Xing
Cao Yinyin

Author Country (or Countries)

P. R. China

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.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080461

Recommended Citation

Jingjing, Hu; Siying, Ma; Xing, Zhao; and Yinyin, Cao (2014) "Real-Time Service Composition Algorithm based on Semantic Web," Applied Mathematics & Information Sciences: Vol. 08: Iss. 4, Article 61.
DOI: http://dx.doi.org/10.12785/amis/080461
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss4/61