Parallel Web Service Composition Algorithm Based on Graph

被引：1
|
作者：
Hu, Jingjing [1 ]
Wu, Guijin [1 ]
Chen, Xiaolei [1 ]
Peng, Feifei [2 ]
Xue, Jingfeng [1 ]
机构：
[1] Beijing Inst Technol, Sch Software, Beijing, Peoples R China
[2] Beijing Univ Posts & Telecommun, Lib, Beijing, Peoples R China
来源：
JOURNAL OF INTERNET TECHNOLOGY | 2017年 / 18卷 / 03期
基金：
国家重点研发计划; 中国国家自然科学基金;
关键词：
Web service composition; Web service dependency graph; Parallel;
D O I：
10.6138/JIT.2017.18.3.20161117
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Web service composition is an important research of service computing. This paper aims to improve the web service dependency graph to raise the accuracy of service selection, and presents a parallel service composition algorithm based on MapReduce to enhance the efficiency of service composition, which addresses the current limitations of inaccuracy and inefficiency in massive service composition. Experimental results show that the strategies can acquire the feasible scheme of web service composition based on QoS and reduce the composition time by 68% on average in large-scale collection of web services to meet users' demands correctly and efficiently.
引用
收藏
页码：667 / 676
页数：10
相关论文
共 50 条
  • [41] An interface automata based model for web service composition
    Wang, Xiaoyan
    Liu, Shufen
    Geng, Tongcheng
    Zhang, Jun
    Li, Shuqiu
    PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 945 - +
  • [42] Context-based matching for Web service composition
    Brahim Medjahed
    Yacine Atif
    Distributed and Parallel Databases, 2007, 21 : 5 - 37
  • [43] Adaptation of Web Service Composition Based on Workflow Patterns
    He, Qiang
    Yan, Jun
    Jin, Hai
    Yang, Yun
    SERVICE-ORIENTED COMPUTING - ICSOC 2008, PROCEEDINGS, 2008, 5364 : 22 - +
  • [44] Context-based matching for Web service composition
    Medjahed, Brahim
    Atif, Yacine
    DISTRIBUTED AND PARALLEL DATABASES, 2007, 21 (01) : 5 - 37
  • [45] A Formal Verification for Web Service Composition Based on CCS
    Yun, B. S.
    Yan, J. W.
    Liu, M.
    MANUFACTURING AUTOMATION TECHNOLOGY, 2009, 392-394 : 330 - 334
  • [46] Reliability Prediction of Web Service Composition Based on DTMC
    Ren Yingxin
    Gu Qing
    Qi Jingxian
    Chen Daoxu
    2009 THIRD IEEE INTERNATIONAL CONFERENCE ON SECURE SOFTWARE INTEGRATION AND RELIABILITY IMPROVEMENT, PROCEEDINGS, 2009, : 369 - 375
  • [47] Research on Trustworthiness Evaluation Based on Web Service Composition
    Zhang Yanhong
    2022 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, BIG DATA AND ALGORITHMS (EEBDA), 2022, : 1233 - 1239
  • [48] Graph Planning Based Composition For Adaptable Semantic Web Services
    Ben Lamine, Rihab
    Ben Jemaa, Raoudha
    Ben Amor, Ikram Amous
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 358 - 368
  • [49] Using an Estimation of Distribution Algorithm to Achieve Multitasking Semantic Web Service Composition
    Wang, Chen
    Ma, Hui
    Chen, Gang
    Hartmann, Sven
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (03) : 490 - 504
  • [50] Discovery of Interesting Itemsets for Web Service Composition Using Hybrid Genetic Algorithm
    S. Kannimuthu
    D. Gowtham Chakravarthy
    Neural Processing Letters, 2022, 54 : 3913 - 3939
12345