Abstract:The coordinated development of big data, Internet of Things, cloud computing and other technologies has led to an exponential growth in Internet business. However, the traditional Internet architecture gradually shows a rigid phenomenon due to the binding of the network structure and the hardware. In a high-traffic environment, it has been insufficient to meet people’s increasing service quality requirements. Network virtualization is considered to be an effective method to solve the rigidity of the Internet. Among them, virtual network embedding is one of the key problems of network virtualization. Since virtual network mapping is an NP-hard problem, a large number 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-mapping 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 mapping service in a heterogeneous network environment with large traffic is an urgent problem. Aiming at this problem, a virtual network mapping 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 mapping failure while balancing the load. Simulation results show that the proposed method performs well in a number of performance metrics including mapping average quotation, link load balancing, mapping cost-benefit ratio, acceptance rate and running time.

A Multi-Objective Genetic Algorithm for Constructing Load-Balanced Virtual Backbones in Probabilistic Wireless Sensor Networks.

Constructing Load-Balanced Virtual Backbones in Probabilistic Wireless Sensor Networks Via Multi-Objective Genetic Algorithm

Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks.

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

Load-Balanced Cds Construction In Wireless Sensor Networks Via Genetic Algorithm

Approximation Algorithms For Load-Balanced Virtual Backbone Construction In Wireless Sensor Networks

Genetic-algorithm-based construction of Load-Balanced CDSs in Wireless Sensor Networks

Greedy Construction of Load-Balanced Virtual Backbones in Wireless Sensor Networks.

Constructing a load-balanced virtual backbone in wireless sensor networks

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

An Energy-Balance Connected Dominating Set Algorithm in Wireless Sensor Networks

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

A Genetic Algorithm With Immigrants Schemes For Constructing A Sigma-Reliable Mcds In Probabilistic Wireless Networks

A Multi-Objective Localization Algorithm with Real Average Distance in WSN

A Genetic Algorithm for Constructing a Reliable MCDS in Probabilistic Wireless Networks

A Multi-Domain VNE Algorithm Based on Load Balancing in the IoT Networks

On the Reconstruction of a Quality Virtual Backbone in a Wireless Sensor Network with Faulty Links

Construction of Quality Virtual Backbones with Link Fault Tolerance in Wireless Sensor Networks

VBS: Maximum Lifetime Sleep Scheduling for Wireless Sensor Networks Using Virtual Backbones

Genetic Algorithm Based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

On Maximizing the Lifetime of Wireless Sensor Networks Using Virtual Backbone Scheduling