Constrained evolutionary computing approach to Web service compositions

Chun Che Huang, Wen Yau Liang, Wei Che Lee, Yung Huan Lai

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Web services are being adopted as a viable means of accessing Web-based applications. Web services are not only used to exchange information between enterprises but also to help software developers provide value-added services for various demands. Web service compositions are synthesised by researchers from elementary Web services, offering the opportunity for service providers and application developers to create value-added services. However, a problem exists in the current distribution process of Web service compositions: the general analysis and selection of services can be overly complex and are completed manually. Therefore, there is a need to manage composite Web services automatically. But the research related to ranking candidate services and selection of optimisation strategies is sparse. Yet, few have been published that consider the constraints of non-functional properties. In this article, a systemic but autonomous composition process has been proposed. This study proposes an evolutionary approach that applies the characteristics of the object-oriented concept of Web services and the genetic algorithm to effectively manage and optimise the Web service composition. It is capable of escaping not only from local optima due to a population-based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. In this article, the related literature is reviewed. Then, the Web service composition model incorporated with a genetic algorithm is proposed. Finally, a practical implementation is illustrated and shows a good result in terms of solution quality.

Original languageEnglish
Pages (from-to)1625-1638
Number of pages14
JournalInternational Journal of Systems Science
Volume42
Issue number10
DOIs
Publication statusPublished - 2011 Oct 1

Fingerprint

Evolutionary Computing
Web Service Composition
Web services
Web Services
Chemical analysis
Genetic Algorithm
Domain Knowledge
Object-oriented
Web-based
Genetic algorithms
Ranking
Composite
Optimise
Software
Optimization
World Wide Web

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications

Cite this

Huang, Chun Che ; Liang, Wen Yau ; Lee, Wei Che ; Lai, Yung Huan. / Constrained evolutionary computing approach to Web service compositions. In: International Journal of Systems Science. 2011 ; Vol. 42, No. 10. pp. 1625-1638.
@article{7db59a3304fe4334a25bd51bb93b2bf8,
title = "Constrained evolutionary computing approach to Web service compositions",
abstract = "Web services are being adopted as a viable means of accessing Web-based applications. Web services are not only used to exchange information between enterprises but also to help software developers provide value-added services for various demands. Web service compositions are synthesised by researchers from elementary Web services, offering the opportunity for service providers and application developers to create value-added services. However, a problem exists in the current distribution process of Web service compositions: the general analysis and selection of services can be overly complex and are completed manually. Therefore, there is a need to manage composite Web services automatically. But the research related to ranking candidate services and selection of optimisation strategies is sparse. Yet, few have been published that consider the constraints of non-functional properties. In this article, a systemic but autonomous composition process has been proposed. This study proposes an evolutionary approach that applies the characteristics of the object-oriented concept of Web services and the genetic algorithm to effectively manage and optimise the Web service composition. It is capable of escaping not only from local optima due to a population-based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. In this article, the related literature is reviewed. Then, the Web service composition model incorporated with a genetic algorithm is proposed. Finally, a practical implementation is illustrated and shows a good result in terms of solution quality.",
author = "Huang, {Chun Che} and Liang, {Wen Yau} and Lee, {Wei Che} and Lai, {Yung Huan}",
year = "2011",
month = "10",
day = "1",
doi = "10.1080/00207721003646215",
language = "English",
volume = "42",
pages = "1625--1638",
journal = "International Journal of Systems Science",
issn = "0020-7721",
publisher = "Taylor and Francis Ltd.",
number = "10",

}

Constrained evolutionary computing approach to Web service compositions. / Huang, Chun Che; Liang, Wen Yau; Lee, Wei Che; Lai, Yung Huan.

In: International Journal of Systems Science, Vol. 42, No. 10, 01.10.2011, p. 1625-1638.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Constrained evolutionary computing approach to Web service compositions

AU - Huang, Chun Che

AU - Liang, Wen Yau

AU - Lee, Wei Che

AU - Lai, Yung Huan

PY - 2011/10/1

Y1 - 2011/10/1

N2 - Web services are being adopted as a viable means of accessing Web-based applications. Web services are not only used to exchange information between enterprises but also to help software developers provide value-added services for various demands. Web service compositions are synthesised by researchers from elementary Web services, offering the opportunity for service providers and application developers to create value-added services. However, a problem exists in the current distribution process of Web service compositions: the general analysis and selection of services can be overly complex and are completed manually. Therefore, there is a need to manage composite Web services automatically. But the research related to ranking candidate services and selection of optimisation strategies is sparse. Yet, few have been published that consider the constraints of non-functional properties. In this article, a systemic but autonomous composition process has been proposed. This study proposes an evolutionary approach that applies the characteristics of the object-oriented concept of Web services and the genetic algorithm to effectively manage and optimise the Web service composition. It is capable of escaping not only from local optima due to a population-based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. In this article, the related literature is reviewed. Then, the Web service composition model incorporated with a genetic algorithm is proposed. Finally, a practical implementation is illustrated and shows a good result in terms of solution quality.

AB - Web services are being adopted as a viable means of accessing Web-based applications. Web services are not only used to exchange information between enterprises but also to help software developers provide value-added services for various demands. Web service compositions are synthesised by researchers from elementary Web services, offering the opportunity for service providers and application developers to create value-added services. However, a problem exists in the current distribution process of Web service compositions: the general analysis and selection of services can be overly complex and are completed manually. Therefore, there is a need to manage composite Web services automatically. But the research related to ranking candidate services and selection of optimisation strategies is sparse. Yet, few have been published that consider the constraints of non-functional properties. In this article, a systemic but autonomous composition process has been proposed. This study proposes an evolutionary approach that applies the characteristics of the object-oriented concept of Web services and the genetic algorithm to effectively manage and optimise the Web service composition. It is capable of escaping not only from local optima due to a population-based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. In this article, the related literature is reviewed. Then, the Web service composition model incorporated with a genetic algorithm is proposed. Finally, a practical implementation is illustrated and shows a good result in terms of solution quality.

UR - http://www.scopus.com/inward/record.url?scp=84860415060&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860415060&partnerID=8YFLogxK

U2 - 10.1080/00207721003646215

DO - 10.1080/00207721003646215

M3 - Article

AN - SCOPUS:84860415060

VL - 42

SP - 1625

EP - 1638

JO - International Journal of Systems Science

JF - International Journal of Systems Science

SN - 0020-7721

IS - 10

ER -