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 条
  • [21] FAQS: Fast Web Service Composition Algorithm Based on QoS-Aware Sampling
    Lu, Wei
    Wang, Weidong
    Bao, Ergude
    Wang, Liqiang
    Xing, Weiwei
    Chen, Yue
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04) : 826 - 834
  • [22] QoS-aware Selection of Web Service Composition Based on Harmony Search Algorithm
    Jafarpour, Nastaran
    Khayyambashi, Mohammad Reza
    12TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: ICT FOR GREEN GROWTH AND SUSTAINABLE DEVELOPMENT, VOLS 1 AND 2, 2010, : 1345 - 1350
  • [23] Quality-of-service oriented web service composition algorithm and planning architecture
    Ko, Jong Myoung
    Kim, Chang Ouk
    Kwon, Ick-Hyun
    JOURNAL OF SYSTEMS AND SOFTWARE, 2008, 81 (11) : 2079 - 2090
  • [24] Web Service Composition Based on Reinforcement Learning
    Yu Lei
    Zhou Jiantao
    Wei Fengqi
    Gao Yongqiang
    Yang Bo
    2015 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS), 2015, : 731 - 734
  • [25] Ontology based vertical web service composition
    Slaimi, Fatma
    Ben Hassine, Ahlem
    Tagina, Moncef
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2014, 18 (01) : 1 - 9
  • [26] An Evolutionary Algorithmic based Web Service Composition with Quality of Service
    Sharifara, Parvin
    Yari, Alireza
    Kashani, Mohammad Mansour Riahi
    2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, : 61 - 65
  • [27] QoS-based Web Service Composition Applying an Improved Genetic Algorithm (IGA) Method
    Shahrokh, Pooya
    Safi-Esfahani, Faramarz
    INTERNATIONAL JOURNAL OF ENTERPRISE INFORMATION SYSTEMS, 2016, 12 (03) : 60 - 77
  • [28] High Efficiency Algorithm of Correctness of Web Service Composition Under Environment Constraint Based on IPN
    Feng, Yinghua
    Liu, Lu
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 205 - 208
  • [29] Hybridizing Artificial Bee Colony with Bat Algorithm for Web Service Composition
    Ahanger T.A.
    Dahan F.
    Tariq U.
    Computer Systems Science and Engineering, 2023, 46 (02): : 2429 - 2445
  • [30] Effective Web Service Composition using Particle Swarm Optimization Algorithm
    Amiri, Mahmood Allameh
    Serajzadeh, Hadi
    2012 SIXTH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2012, : 1190 - 1194
12345