QoS-Based Dynamic Web Service Composition with Ant Colony Optimization

Wei Zhang, Carl K. Chang, Taiming Feng, Hsin-yi Jiang

2010 · 123 citations · 21 references

Concepts

TL;DR

Service-oriented architecture enables scalable, flexible service composition, and composition algorithms are crucial for selecting services from multiple providers to meet QoS requirements and enhance customer satisfaction. The study proposes a novel QoS-based dynamic web service composition technique using Ant Colony Optimization. It employs a multi-objective optimal-path selection model and introduces a new version of ACO to solve the optimization problem. Experiments demonstrate that the new ACO variant efficiently solves the multi-objective optimization problem.

Abstract

Service-oriented architecture (SOA) provides a scalable and flexible framework for service composition. Service composition algorithms play an important role in selecting services from different providers to reach desirable QoS levels according to the performance requirements of composite services, and improve customer satisfaction. This paper proposes a novel QoS-based dynamic service composition technique for web services with Ant Colony Optimization (ACO) in an optimization approach. The novelty of this work lies with our multi-objective optimal-path selection modeling for QoS-based dynamic web service composition and a new version of ACO algorithm that is proposed to solve this multi-objective optimization problem. The experiments show that the new version of ACO algorithm is very efficient in solving such a problem.

References

21