Efficient Metaheuristic Population-Based and Deterministic Algorithm for Resource Provisioning Using Ant Colony Optimization and Spanning Tree

Abstract

Resource provisioning is the core function of cloud computing which is faced with serious challenges as demand grows. Several strategies of cloud computing resources optimization were considered by many researchers. Optimization algorithms used are still under reckoning and modification so as to enhance their potentials. As such, a dynamic scheme that can combine several algorithms' characteristics is required. Quite a number of optimization techniques have been reassessed based on metaheuristics and deterministic to map out with the challenges of resource provisioning in the Cloud. This research work proposes to involve the ant colony optimization (ACO) population-based mechanism by extending it to form a hybrid meta-heuristic through deterministic spanning tree (SPT) algorithm incorporation. Extensive experiment conducted in the cloudsim simulator provided an efficient result in terms of faster convergence, and makespan time minimization as compared to other population-based and deterministic algorithms as it significantly improves performance.