An Improved Ant Colony Optimization Algorithm for QoS-Aware Dynamic Web Service Composition

A lot of work have been carried out to find the efficient algorithms for QoS-aware dynamic web service composition. The multi-objective multi-choice problem as an evolutive multi-dimension multi-objective 0-1 knapsack problem (MMKP) can be reduced into the web service composition with multiple QoS c...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhao Shanshan, Wang Lei, Ma Lin, Wen Zepeng
Format: Conference Proceeding
Language:English
Subjects:
AOC
Multi-objective multi-choice problem
QoS
service composition
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A lot of work have been carried out to find the efficient algorithms for QoS-aware dynamic web service composition. The multi-objective multi-choice problem as an evolutive multi-dimension multi-objective 0-1 knapsack problem (MMKP) can be reduced into the web service composition with multiple QoS constraints, while many approaches based on ant colony optimization (AOC) have been introduced in order for solving MMKP. This paper presents a novel QoS-aware dynamic web service composition optimization algorithm with improved AOC. The essence of the algorithm is that the problem of dynamic web service selection with QoS global optimality is transformed into a multi-objective multi-choice QoS-aware web services composition optimization (an evolutive MMKP), for the final purpose of our algorithm is to achieve Pareto Optimality.
DOI:10.1109/ICICEE.2012.531