Constrained evolutionary computing approach to Web service compositions

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

International Journal of Systems Science, 2011, vol. 42, issue 10, 1625-1638

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.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721003646215 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:42:y:2011:i:10:p:1625-1638

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721003646215

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().