arrow
返回

QoS decomposition for service composition using genetic algorithm

delete2013-07-01
delete75
PRE
AI
F
Farhad Mardukhi *
K
Kamran Zamanifar
DOI:10.1016/j.asoc.2012.12.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, a lot of research has been dedicated to optimizing the QoS-aware service composition. This aims at selecting the optimal composed service from all possible service combinations regarding user's end-to-end quality requirements. Existing solutions often employ the global optimization approach, which does not show promising performance. Also, the complexity of such methods extensively depends on the number of available web-services, which continuously increase along with the growth of the Internet. Besides, the local optimization approaches have been rarely utilized, since they may violate the global constraints. In this paper, we propose a top-down structure, named quality constraints decomposition (QCD) here, to decompose the global constraints into the local constraints, using the genetic algorithm (GA). Then the best web service for each task is selected through a simple linear search. In contrast to existing methods, the QCD approach mainly depends on a limited set of tasks, which is considerably less complex, especially in the case of dynamically distributed service composition. Experimental results, based on a well-known data set of web services (QWSs), show the advantages of the QCD method in terms of computation time, considering the number of web services. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Service composition
Global optimization
Local optimization
Quality constraint decomposition
Genetic algorithm
Quality-degree
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

U
University of Isfahan
学者数:
4.5K
论文数: 4.1K
被引数: 5
引用论文

引用论文

Seeing the unseen: evidence of kaupapa Māori health interventions
err2020-05-25
err0
PREAI
errAnna K Rolleston; Shemana Cassim; Jacquie Kidd; Ross Lawrenson; Rawiri Keenan; Brendan Hokowhitu
err分享
err收藏
err分享
err收藏
Functional brain mapping of actual car-driving using [18F]FDG-PET
err2006-11-01
err0
PREAI
errMyeonggi Jeong; Manabu Tashiro; Laxsmi N. Singh; Keiichiro Yamaguchi; Etsuo Horikawa; Masayasu Miyake; Shouichi Watanuki; Ren Iwata; Hiroshi Fukuda; Yasuo Takahashi; Masatoshi Itoh
err分享
err收藏
err分享
err收藏
QoS-aware middleware for Web Services Composition
err2004-05-01
err2.1K
errOAAI
errZeng, LZ; Benatallah, B; Ngu, AHH; Dumas, M; Kalagnanam, J; Chang, H
err分享
err收藏
err分享
err收藏
Neuromuscular Adaptations in Elite Swimmers During Concurrent Strength and Endurance Training at Low and Moderate Altitudes
err2020-03-31
err0
PREAI
errKatja Tomazin; Vojko Strojnik; Belen Feriche; Amador Garcia Ramos; Boro Štrumbelj; Igor Stirn
err分享
err收藏
A Load–Velocity Relationship in Sprint?
err2023-09-15
err0
errOAAI
errRoland van den Tillaar; Sam Gleadhill; Pedro Jiménez-Reyes; Ryu Nagahara
err分享
err收藏
没有更多内容