IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

An Adapted Ant-Inspired Algorithm for Enhancing Web Service Composition

An Adapted Ant-Inspired Algorithm for Enhancing Web Service Composition
View Sample PDF
Author(s): Fadl Dahan (King Saud University, Saudi Arabia), Khalil El Hindi (King Saud University, Saudi Arabia)and Ahmed Ghoneim (King Saud University, Saudi Arabia)
Copyright: 2019
Pages: 18
Source title: Web Services: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-5225-7501-6.ch049

Purchase

View An Adapted Ant-Inspired Algorithm for Enhancing Web Service Composition on the publisher's website for pricing and purchasing information.

Abstract

Web Service Composition (WSC) provides a flexible framework for integrating independent web services to satisfy complex user requirements. WSC aims to choose the best web service from a set of candidates. The candidates have the same functionality and different non-functional criteria such as Quality of Service (QoS). In this work, the authors propose an ant-inspired algorithm for such problem. They named it Flying Ant Colony Optimization (FACO). Flying ants inject pheromone not only on the nodes on their paths but also on neighboring nodes increasing their chances of being explored in future iterations. The amount of pheromone deposited on these neighboring nodes is inversely proportional to the distance between them and the nodes on the path. The authors believe that by depositing pheromone on neighboring nodes, FACO may consider a more diverse population of solutions, which may avoid stagnation. The empirical experiments show that FACO outperform Ant Colony Optimization (ACO) for the WSC problem, in terms of the quality of solutions but it requires slightly more execution time.

Related Content

Mohib Ullah, Arbab Waseem Abbas, Lala Rukh, Kamran Ullah, Muhammad Inam Ul Haq. © 2023. 25 pages.
Rafi Ullah Khan, Mohib Ullah, Bushra Shafi, Imran Ihsan. © 2023. 20 pages.
Rafi Ullah Khan, Mohib Ullah, Bushra Shafi. © 2023. 17 pages.
Shaukat Ali, Shah Khusro, Mumtaz Khan. © 2023. 34 pages.
Tayyaba Riaz, Iftikhar Alam. © 2023. 20 pages.
Ufuk Uçak, Gurkan Tuna. © 2023. 22 pages.
Muhammad Hamad, Altaf Hussain, Majida Khan Tareen. © 2023. 21 pages.
Body Bottom