Real-Time Service Composition Algorithm based on Semantic Web

被引:0
|
作者
Hu Jingjing [1 ]
Ma Siying [1 ]
Zhao Xing [2 ]
Cao Yinyin [1 ]
机构
[1] Beijing Inst Technol, Sch Software, Beijing 100081, Peoples R China
[2] Capital Normal Univ, Sch Math, Beijing 100037, Peoples R China
来源
基金
美国国家科学基金会;
关键词
Service composition; Semantic Web; QoS; real-time; ONTOLOGY;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:2025 / 2032
页数:8
相关论文
共 50 条
  • [1] A Web Service Composition Algorithm based on Semantic Descriptions
    Liu Feng
    Gao Guo-hong
    Li Xue-yong
    [J]. 2010 ETP/IITA CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (SSSE 2010), 2010, : 105 - 108
  • [2] A Dynamic Composition Algorithm of Semantic Web Service Based on QoS
    Lu, Yan
    Gao, Zhaozi
    Chen, Kai
    [J]. SECOND INTERNATIONAL CONFERENCE ON FUTURE NETWORKS: ICFN 2010, 2010, : 354 - 356
  • [3] A Planning Graph Based Algorithm for Semantic Web Service Composition
    Yan, Yuhong
    Zheng, Xianrong
    [J]. IEEE JOINT CONFERENCE ON E-COMMERCE TECHNOLOGY (CEC'08) AND ENTERPRISE COMPUTING, E-COMMERCE AND E-SERVICES (EEE'08), 2008, : 339 - +
  • [4] An algorithm for best selection in semantic composition of web service
    Cui, JT
    Zhu, YW
    Gu, N
    Zong, YW
    Ding, ZG
    Zhang, SH
    Zhang, Q
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2005, 3739 : 816 - 821
  • [5] A Bounded-Time Service Composition Algorithm for Distributed Real-Time Systems
    Garcia-Valls, M.
    Castro-Fernandez, R.
    Estevez-Ayres, I.
    Basanta-Val, P.
    Rodriguez-Lopez, I.
    [J]. 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 1413 - 1420
  • [6] Study of an algorithm of web service matching based on semantic web service
    Wang Zhenqiang
    Liu Kaiyin
    Lv Guoying
    Hao Xiaoyan
    [J]. ALPIT 2007: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, 2007, : 429 - +
  • [7] Static composition of service-based real-time applications
    Estévez-Ayres, I
    García-Valls, M
    Basanta-Val, P
    [J]. THIRD IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2005, : 11 - 15
  • [8] Algorithm to Solve Web Service Complex Request Using Automatic Composition of Semantic Web Service
    Batouche, Brahim
    Naudet, Yannick
    Guinand, Frederic
    [J]. COGNITIVE 2010: THE SECOND INTERNATIONAL CONFERENCE ON ADVANCED COGNITIVE TECHNOLOGIES AND APPLICATIONS, 2010, : 84 - 89
  • [9] Semantic Web Service Composition
    Kumar, Sandeep
    Mishra, R. B.
    [J]. IETE TECHNICAL REVIEW, 2008, 25 (03) : 105 - 121
  • [10] Towards Fully Automated Semantic Web Service Composition Based on Estimation of Distribution Algorithm
    Wang, Chen
    Ma, Hui
    Chen, Gang
    Hartmann, Sven
    [J]. AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 : 458 - 471