QoS-based Web Service Composition Applying an Improved Genetic Algorithm (IGA) Method

QoS-based Web Service Composition Applying an Improved Genetic Algorithm (IGA) Method

Pooya Shahrokh (Department of Computer Engineering, Zanjan Branch, Islamic Azad University, Zanjan, Iran) and Faramarz Safi-Esfahani (Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran)
Copyright: © 2016 |Pages: 18
DOI: 10.4018/IJEIS.2016070104
OnDemand PDF Download:
No Current Special Offers


In recent years, it has been made possible to compose exiting services when a user's request cannot be satisfied by a single web service. Web service composition is faced with several challenges among which is the rapid growth in the number of available web services leading to increased number of web services offering the same functionalities. The difference between similar services is Quality of Service (QoS) consisting of various non-functional factors such as execution time, availability, security, etc. As a result, multiple choices are possible in making a composition plan. Among numerous plans, selecting a composition plan that fulfills customer's requirements has become an important and time-consuming problem. In this paper, the researchers propose a semi-heuristic genetic algorithm that is a combination of both a heuristic method and the genetic algorithm. This heuristic method changes chromosomes based on unsatisfied constraints. Research findings show that the proposed method can be applied to find a composition plan that satisfies user's requirements more efficiently than other methods.
Article Preview

2. Concepts

SOA has turned into one of the predominant paradigms in business to enable efficient and flexible business processes mostly implemented via web service. W3C defines a web service as “a software system designed to support interoperable machine-to-machine interaction over a network”. It is a XML-based, self-described software entity which can be advertised, located, and used across the internet using a set of standards such as SOAP (Zeng, 2004), WSDL, UDDI (Dustdar, 2005) (Syu, 2012).

Complete Article List

Search this Journal:
Volume 18: 4 Issues (2022): Forthcoming, Available for Pre-Order
Volume 17: 4 Issues (2021)
Volume 16: 4 Issues (2020)
Volume 15: 4 Issues (2019)
Volume 14: 4 Issues (2018)
Volume 13: 4 Issues (2017)
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing