Skip to main navigation Skip to search Skip to main content

QoS-based web service selection for multiple users by genetic algorithm

  • China Ship Development and Design Center

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

For ensuring the efficient operation of a service-oriented application, it is necessary to resolve the problem of QoS-based web service selection for multiple users. Its purpose is to choose an optimal solution, where each task forming an application's workflow is performed by one of its candidate services which have the best quality of service (QoS), for each user depending on all users' preferences for the application. Although many approaches have been proposed to address this problem, they do not incorporate different users' preferences or undertake too large overhead. For the sake of raising the effectiveness of QoS-based service selection for multiple users, we uses the Advanced A-Fully Polynomial Time Approximation Scheme (A2- FPTAS) to compute the approximate Pareto set which contains the Pareto optimal solutions of the workflow. In addition, we adopt genetic algorithm to choose the best solutions from the Pareto set for all the users in this paper. The experiment is conducted to show the validity of our approach.

Original languageEnglish
Title of host publicationICNC-FSKD 2018 - 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery
EditorsZheng Xiao, Lipo Wang, Guoqing Xiao, Xiong Ning, Kenli Li, Maozhen Li
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages494-499
Number of pages6
ISBN (Electronic)9781538680971
DOIs
StatePublished - 2 Jul 2018
Event14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2018 - Huangshan, Anhui, China
Duration: 28 Jul 201830 Jul 2018

Publication series

NameICNC-FSKD 2018 - 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery

Conference

Conference14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, ICNC-FSKD 2018
Country/TerritoryChina
CityHuangshan, Anhui
Period28/07/1830/07/18

Keywords

  • A-FPTAS
  • Genetic algorithm
  • Multiple users
  • Web service selection

Fingerprint

Dive into the research topics of 'QoS-based web service selection for multiple users by genetic algorithm'. Together they form a unique fingerprint.

Cite this