Optimal path calculation for virtual networks using genetic algorithm
Journal: International Journal of Advanced Computer Research (IJACR) (Vol.9, No. 40)Publication Date: 2019-01-24
Authors : Man Soo Han;
Page : 28-36
Keywords : PCE; Genetic algorithm; Shortest path; Virtual network.;
Abstract
With the advent of software- defined networks, network virtualization becomes a key technology to implement software-defined networks. Network virtualization requires a path computation element (PCE) to calculate virtual paths to connect virtual network nodes. The Dijkstra's algorithm has been widely used in the PCE to calculate the shortest path between two virtual nodes. In this paper, we address that the Dijkstra's algorithm cannot be applicable when a non-linear cost metric is used in the path cost evaluation. This paper proposes a new genetic algorithm (GA) to find the shortest path when a non-linear metric is used. The proposed GA generates the immigrants from ordinary chromosomes not from the elite chromosome for the genetic diversity. Also, the proposed GA does not use the sorting process to replace the worst chromosomes. The proposed GA uses the random replacing mechanism to decrease the path computation time. Using simulations, we showed that the proposed method is better than existing algorithms.
Other Latest Articles
- An empirical analysis on medical information sharing model based on blockchain
- Supporting synchronous and asynchronous communications in event-based communication framework for client-server applications
- A technical study of remote backup center performance using public virtual private network
- On the Problem of Corporate Strategies of Development for Human Resources
- Western Ukraine in the Context of Disintegration and Integration Processes During the 1930s-1940s (historical and legal aspect)
Last modified: 2019-01-28 20:51:05