On the Design of Large-Sized Cloud Networks Optimized for Live Migration Using Tabu Search Algorithms

Abstract

This work, based on the paper [1], presents and develops a tabu search (TS) algorithm for the planning of interdependent virtual machines (VMs) with regards to data exchange deadline concern between their interdependent hosted applications. The main contribution of this research is the use of a tabu search (TS) heuristic to find near-optimal node positions in a virtual network having interdependent VMs and shared resources. This TS is an interesting solution regarding its precision and feasibility for large-sized virtual networks. The results of the TS proposed in this paper show that it is possible to reduce the planning costs of a virtual network while respecting interdependency constraints of its shared and distributed resources.