A novel routing and wavelength assignment in virtual network mapping based on the minimum path algorithm

Network virtualization is a well known research area. In this paper a new formulation for the virtual optical network mapping is presented. According to this formulation, a novel algorithm for mapping of a virtual network on the physical optical infrastructure is proposed. It contains the routing algorithm and the wavelength assignment algorithm. Shortest path algorithm is used selectively, in order to increase the speed of mapping. Different transport capacities are considered for different wavelengths of each physical link that give a better traffic management. Simulation of the mapping algorithm is presented for different number of iterations and different virtual networks. These virtual networks have arrival times following the Poisson process and holding times following the exponential distribution. It is shown that the proposed mapping algorithm yields a success rate of 88%. Another simulation results for success rate of the proposed algorithm versus the number of available wavelengths in each physical link and the transmission capacity of the physical links are presented.