GCMD: Genetic Correlation Multi-Domain Virtual Network Embedding Algorithm

With the increase of network scale and the complexity of network structure, the problems of traditional Internet have emerged. At the same time, the appearance of network function virtualization (NFV) and network virtualization technologies has largely solved this problem, they can effectively split the network according to the application requirements, and flexibly provide network functions when needed. During the development of virtual network, how to improve network performance, including reducing the cost of embedding process and shortening the embedding time, has been widely concerned by the academia. Combining genetic algorithm with virtual network embedding problem, this paper proposes a genetic correlation multi-domain virtual network embedding algorithm (GCMD-VNE). The algorithm improves the natural selection stage and crossover stage of genetic algorithm, adds more accurate selection formula and crossover conditions, and improves the performance of the algorithm. Simulation results show that, compared with the existing algorithms, the algorithm has better performance in terms of embedding cost and embedding time.

[1]  Ke Xu,et al.  Towards efficient virtual network embedding across multiple network domains , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[2]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[3]  Chunxiao Jiang,et al.  STEC-IoT: A Security Tactic by Virtualizing Edge Computing on IoT , 2021, IEEE Internet of Things Journal.

[4]  Raouf Boutaba,et al.  PolyViNE: policy-based virtual network embedding across multiple domains , 2010, VISA '10.

[5]  Mohsen Guizani,et al.  IoV Scenario: Implementation of a Bandwidth Aware Algorithm in Wireless Network Communication Mode , 2020, IEEE Transactions on Vehicular Technology.

[6]  Djamal Zeghlache,et al.  Virtual network provisioning across multiple substrate networks , 2011, Comput. Networks.

[7]  Chunxiao Jiang,et al.  Security-Aware Virtual Network Embedding Algorithm Based on Reinforcement Learning , 2021, IEEE Transactions on Network Science and Engineering.

[8]  Neeraj Kumar,et al.  Block-RAS: A P2P Resource Allocation Scheme in 6G Environment with Public Blockchains , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[9]  Haipeng Yao,et al.  A Continuous-Decision Virtual Network Embedding Scheme Relying on Reinforcement Learning , 2020, IEEE Transactions on Network and Service Management.

[10]  Sangjin Hong,et al.  Virtual optical network embedding in multi-domain optical networks , 2014, 2014 IEEE Global Communications Conference.

[11]  Hermann de Meer,et al.  Generating Virtual Network Embedding Problems With Guaranteed Solutions , 2016, IEEE Transactions on Network and Service Management.

[12]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[13]  Haipeng Yao,et al.  Virtual Network Embedding Based on the Degree and Clustering Coefficient Information , 2016, IEEE Access.

[14]  Neeraj Kumar,et al.  Blockchain-Based Massive Data Dissemination Handling in IIoT Environment , 2021, IEEE Network.

[15]  Chunxiao Jiang,et al.  VNE-HPSO: Virtual Network Embedding Algorithm Based on Hybrid Particle Swarm Optimization , 2020, IEEE Access.

[16]  Sheng Wu,et al.  Topology based reliable virtual network embedding from a QoE perspective , 2018, China Communications.

[17]  Jeffrey S. Chase,et al.  Embedding virtual topologies in networked clouds , 2011, CFI.

[18]  Raouf Boutaba,et al.  Multi-provider service negotiation and contracting in network virtualization , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[20]  Y. Fangchun.  Virtual Network Embedding Based on Particle Swarm Optimization , 2011 .

[21]  Reza Nejabati,et al.  Virtualization of heterogeneous wireless-optical network and IT infrastructures in support of cloud and mobile cloud services , 2013, IEEE Communications Magazine.

[22]  Lixin Gao,et al.  How to lease the internet in your spare time , 2007, CCRV.

[23]  David Dietrich,et al.  Multi-Provider Virtual Network Embedding With Limited Information Disclosure , 2015, IEEE Transactions on Network and Service Management.

[24]  Neeraj Kumar,et al.  DSCD: Delay Sensitive Cross-Domain Virtual Network Embedding Algorithm , 2020, IEEE Transactions on Network Science and Engineering.

[25]  Tao Lin,et al.  Topology-aware virtual network embedding based on closeness centrality , 2013, Frontiers of Computer Science.

[26]  Rahul Saha,et al.  A Taxonomy of Security Issues in Industrial Internet-of-Things: Scoping Review for Existing Solutions, Future Implications, and Research Challenges , 2021, IEEE Access.

[27]  Neeraj Kumar,et al.  A Reliable Data-Transmission Mechanism Using Blockchain in Edge Computing Scenarios , 2022, IEEE Internet of Things Journal.

[28]  Chunxiao Jiang,et al.  Resource Management and Security Scheme of ICPSs and IoT Based on VNE Algorithm , 2022, IEEE Internet of Things Journal.

[29]  Ying Wang,et al.  Particle swarm optimization based multi-domain virtual network embedding , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[30]  Ahmed Karmouch,et al.  Decomposition Approaches for Virtual Network Embedding With One-Shot Node and Link Mapping , 2015, IEEE/ACM Transactions on Networking.

[31]  Haipeng Yao,et al.  Virtual Network Embedding Based on Computing, Network, and Storage Resource Constraints , 2018, IEEE Internet of Things Journal.

[32]  Zhu Han,et al.  Deep Reinforcement Learning Assisted Federated Learning Algorithm for Data Management of IIoT , 2021, IEEE Transactions on Industrial Informatics.

[33]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.