An Efficient Hybrid Metaheuristic Algorithm for QoS-Aware Cloud Service Composition Problem

Abstract

Cloud computing has a great ability to store and manage remote access to services in a term of software as a service (SaaS). Recently, many organizations have moved to use outsourcing over the cloud to reduce the local resource burden. The stored services over the cloud are too scalable and complex, so an optimization method is more desirable to select appropriate services that satisfy the clients’ request. To do so, the quality of service (QoS) parameters that associated with each service are the best resources for choosing and optimizing the appropriate services over the cloud. Therefore, the cloud service composition aims to select and integrate services over the cloud to satisfy the clients’ request. In this work, a hybrid algorithm is introduced, which combines ant colony optimization (ACO) and genetic algorithm (GA) to efficiently compose the services over the cloud. The GA is used to tune the ACO’s parameters automatically and the ACO adapts its performance based on the parameters tuning. The main contribution of this work is to help the ACO algorithm to avoid stagnation problem and enhance the performance of the ACO where this performance is affected by the value of the ACO’s parameters. The experimental results on 15 different real datasets have shown the effectiveness of the proposed algorithm to search comparable solutions compared to five competitors.

Keywords

• Cloud services composition (CSC)
• ant colony optimization (ACO)
• genetic algorithm (GA)