arrow
返回

Multi-objective distributed Web service composition-A link-dominance driven evolutionary approach

delete2023-06-01
delete7
PRE
AI
S
Soheila Sadeghiram *
H
Hui Ma
G
Gang Chen
DOI:10.1016/j.future.2023.01.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Service-oriented architecture (SOA) encourages the creation of modular applications involving Web services as the reusable components. Data-intensive Web services manipulate and deal with the massive data that emerged by technological advances and their various applications. Distributed Data-intensive Web Service Composition (DWSC) includes the selection of data-intensive Web services from diverse locations on the network and composing them into a service to accomplish a complex task. Optimising Quality of Service (QoS) while satisfying the functional requirements is a fundamental challenge for service developers. The multi-objective and distributed nature of the DWSC problem demands satisfying algorithms to automatically produce the Pareto optimal set of composite services. In this paper, we propose a new Evolutionary Computation (EC) approach based on the Non-dominated Sorting Genetic Algorithm (NSGA-II) and a novel local search technique to effectively solve the multi-objective distributed DWSC problems. Our local search technique employs an innovative concept, communication link dominance, to incorporate domain-specific knowledge. The performance of our proposed link -dominance driven EC approach is evaluated on benchmark datasets. The results show that our proposed method has the highest quality with acceptable execution time for most of the composition tasks among competing algorithms. (c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Multi-objective optimisation
Link-dominance
Data-intensive Web service composition
Evolutionary computing
Memetic algorithms

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

V
Victoria University Wellington
学者数:
5.6K
论文数: 5.9K
被引数: 54
引用论文

引用论文

err分享
err收藏
Sex‐ratio distortion in Drosophila simulans: co‐occurence of a meiotic drive and a suppressor of drive
err2002-12-11
err0
PREAI
errHervé Merçot; Anne Atlan; Micheline Jacques; Catherine Montchamp‐Moreau
err分享
err收藏
Q-Graphplan: QoS-Aware Automatic Service Composition With the Extended Planning Graph
err2020-01-01
err18
errOAAI
errWang, Zhaoning; Cheng, Bo; Zhang, Wenkai; Chen, Junliang
err分享
err收藏
Erratum to: Motor, Emotional, and Cognitive Empathy in Children and Adolescents with Autism Spectrum Disorder and Conduct Disorder
err2013-01-18
err0
errOAAI
errDanielle Bons; Egon van den Broek; Floor Scheepers; Pierre Herpers; Nanda Rommelse; Jan K. Buitelaar
err分享
err收藏
学者 查看更多内容