Enhancing fault tolerance and reducing delay in virtual network embedding using NSGA-II

To improve utilization of resources, efficient resource sharing technique is the key requirement. Recently, Virtual Network Embedding (VNE) has been explored as a resource sharing technique for the modern Internet architecture. The VNE techniques suggested in literature, fault tolerance of connections and nodes of network has not been taken into account. Therefore, these techniques improve resource utilization but their performance is not reliable in realistic network scenario considering the presence of failure in real network environment. To incorporate fault tolerance into account while designing VNE technique, this paper proposes a method for enhancing fault tolerance and reducing delay using Non-dominated Sorting based Genetic Algorithm (NSGA-II). A multi-objective optimization problem is mathematically derived. The two objectives of the optimization problem are fault tolerance and delay of a network path. Modified NSGA-II is developed to solve the optimization problem. Analysis of simulation results confirms that M-NSGA-II effectively optimizes both the objectives of the problem of VNE.