Resource allocation in cloud computing using advanced imperialist competitive algorithm

Abstract

Cloud computing makes possible free access to computing resources and high-level services for performing complex calculations and mass storage of information on the Internet. Resource management is one of the most important tasks of cloud providers, which is known as resource allocation. Heterogeneous resources and diverse requests at different time intervals makes it difficult to solve resources allocation problems and is considered as a NP-hard problem. Providing an efficient algorithm for resources allocation to satisfy the cloud providers and customers has always attracted much attention of researchers. Heuristic methods have always introduced as a good model for problem solving. However, most algorithms suffer from early convergence. This paper proposes a new approach based on imperialist competitive algorithm (ICA) which emphasizes the optimization of resource allocation in reducing time, cost and energy consumption. The proposed approach has been able to improve the early convergence of colonial competition algorithm by combining with the Tabu Search Algorithm to achieve an optimal solution at an acceptable time. The evaluated results show more efficiency performance than several relevant effective algorithms.