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.

Hierarchical Virtual Network Mapping Algorithm for Large-Scale Network Virtualisation

Scalable Virtual Network Mapping Algorithm For Internet-Scale Networks

A virtual network mapping algorithm based on time

Research on Network Virtualization and Virtual Network Mapping Algorithm

Mapping Multicast Service-Oriented Virtual Networks with Delay and Delay Variation Constraints.

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

Modeling and solving for virtual network embedding problem with synchronous node and link mapping

Virtual Network Mapping Approximation Algorithm with Admission Control

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

Hierarchical Resource Allocation in Multi-Service Wireless Networks with Wireless Network Virtualization

Research on Virtual Network Design Based on Virtual Router

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Research on Mapping Method of Logical Carrying Network Across Multiple Domains

A centralized algorithm for assigning MDC video application in virtual network

Design of Virtual Network Mapping Algorithm Based on K-Best Perfect Matchings of Bipartite Graph

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

Improved Two-stage Virtual Network Mapping Algorithm

Cost efficient virtual network mapping across multiple domains with joint intra-domain and inter- domain mapping.

A virtual network embedding scheme with two-stage node mapping based on physical resource migration

Cost Efficient Virtual Infrastructure Mapping Using Subgraph Isomorphism