A Multi-Domain VNE Algorithm based on Load Balancing in the IoT networks
Authors:
Peiying Zhang,
Fanglin Liu,
Chunxiao Jiang,
Abderrahim Benslimane,
Juan-Luis Gorricho,
Joan Serrat-Fernacute
Abstract:
Virtual network embedding is one of the key problems of network virtualization. Since virtual network map** is an NP-hard problem, a lot of research has focused on the evolutionary algorithm's masterpiece genetic algorithm. However, the parameter setting in the traditional method is too dependent on experience, and its low flexibility makes it unable to adapt to increasingly complex network envi…
▽ More
Virtual network embedding is one of the key problems of network virtualization. Since virtual network map** is an NP-hard problem, a lot of research has focused on the evolutionary algorithm's masterpiece genetic algorithm. However, the parameter setting in the traditional method is too dependent on experience, and its low flexibility makes it unable to adapt to increasingly complex network environments. In addition, link-map** strategies that do not consider load balancing can easily cause link blocking in high-traffic environments. In the IoT environment involving medical, disaster relief, life support and other equipment, network performance and stability are particularly important. Therefore, how to provide a more flexible virtual network map** service in a heterogeneous network environment with large traffic is an urgent problem. Aiming at this problem, a virtual network map** strategy based on hybrid genetic algorithm is proposed. This strategy uses a dynamically calculated cross-probability and pheromone-based mutation gene selection strategy to improve the flexibility of the algorithm. In addition, a weight update mechanism based on load balancing is introduced to reduce the probability of map** failure while balancing the load. Simulation results show that the proposed method performs well in a number of performance metrics including map** average quotation, link load balancing, map** cost-benefit ratio, acceptance rate and running time.
△ Less
Submitted 6 February, 2022;
originally announced February 2022.
