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 条
  • [1] A Planning Graph Based Algorithm for Semantic Web Service Composition
    Yan, Yuhong
    Zheng, Xianrong
    IEEE JOINT CONFERENCE ON E-COMMERCE TECHNOLOGY (CEC'08) AND ENTERPRISE COMPUTING, E-COMMERCE AND E-SERVICES (EEE'08), 2008, : 339 - +
  • [2] Evolutionary Web Service Composition: A Graph-based Memetic Algorithm
    Yan, Longfei
    Mei, Yi
    Ma, Hui
    Zhang, Mengjie
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 201 - 208
  • [3] Semantic Web Service Composition based on Graph Search
    Tucar, Liana
    Diac, Paul
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES-2018), 2018, 126 : 116 - 125
  • [4] Web service composition algorithm based on TOPSIS
    Zhang L.-C.
    Zou H.
    Yang F.-C.
    Journal of China Universities of Posts and Telecommunications, 2011, 18 (04): : 89 - 97
  • [5] Web service composition algorithm based on TOPSIS
    ZHANG Long-chang1
    The Journal of China Universities of Posts and Telecommunications, 2011, 18 (04) : 89 - 97
  • [6] Web Service Selection Algorithm Based on Functional Graph
    Zhang Ying-hui
    Tan Ai-ping
    EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 5033 - +
  • [7] A Refined Service Relationships Graph Generation Algorithm for Web Services Composition
    Zhang, Shudong
    Yao, Naiming
    Qin, Ye
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 3, 2010, : 196 - 199
  • [8] A Graph Based Backward Chaining Method for Web Service Composition
    Chifu, Viorica R.
    Salomie, Ioan
    Riger, Agota
    Radoi, Valentin
    2009 IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING, PROCEEDINGS, 2009, : 237 - 244
  • [9] Web Service Composition Algorithm
    Song, Yajuan
    Liu, Lei
    Yang, Dong
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 843 - 848
  • [10] Semantic Web Service Automatic Composition Based on Service Parameter Relationship Graph
    Li, Jianhua
    Chen, Songqiao
    Li, Yongjun
    Zhang, Qian
    TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1773 - 1778
12345