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 条
  • [31] Embedding Access Control Policy in Web Service Path Composition Algorithm
    Chou, Shih-Chien
    Jhu, Jin-Yuan
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) : 1839 - 1853
  • [32] Efficient Web Service Composition via Knapsack-Variant Algorithm
    Fan, Shi-Liang
    Yang, Yu-Bin
    Wang, Xiao-Xuan
    SERVICES COMPUTING - SCC 2018, 2018, 10969 : 51 - 66
  • [33] 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
  • [34] EPN-Based Web Service Composition Approach
    Gao, Min
    Wu, Zhongfu
    WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, 5854 : 345 - 354
  • [35] A Rule-based Web Service Composition Approach
    Yao, Yujie
    Chen, Haopeng
    SIXTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS: ICAS 2010, PROCEEDINGS, 2010, : 150 - 155
  • [36] Web Service Selection/Composition based on PSOA: A Review
    Paul, Amab
    Chanu, Laishram Jenny
    Kalita, Sangeeta
    2015 International Conference on Green Computing and Internet of Things (ICGCIoT), 2015, : 382 - 387
  • [37] UML based modeling of web service composition - A survey
    Rauf, Irum
    Iqbal, Muhammad Zohaib Z.
    Malik, Zafar I.
    SERA 2008: 6TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS, PROCEEDINGS, 2008, : 301 - +
  • [38] Web Service Composition Automation based on Timed Automata
    Hu Jingjing
    Zhu Wei
    Zhao Xing
    Zhu Dongfeng
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 2017 - 2024
  • [39] Automatic Web Service Composition Based on Behavior Network
    Jung, Myung-Chul
    Cho, Sung-Bae
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (05) : 728 - 732
  • [40] ACTIVE COMPOSITION OF WEB SERVICES BASED ON QUALITY OF SERVICE
    Devi, T. M.
    PROCEEDINGS OF 2015 ONLINE INTERNATIONAL CONFERENCE ON GREEN ENGINEERING AND TECHNOLOGIES (IC-GET), 2015,
12345