CE-VNE: Constraint escalation virtual network embedding algorithm assisted by graph convolutional networks
Document Type
Article
Publication Title
Journal of Network and Computer Applications
Abstract
With the advent of Industry 5.0, access devices are becoming more and more demanding on the network. For example, in areas such as financial transactions, drone control and telemedicine, the requirements for network response times, i.e. latency, are high. However, in traditional network architectures, the control and data forwarding functions of network devices (e.g. routers, switches, etc.) are tightly coupled, which limits the construction of low-latency networks. The advent of Network Virtualisation (NV) technology can overcome this problem. However, existing Virtual Network Embedding (VNE) algorithms still have some shortcomings. To address the problem that manually extracted network features are sparse and trivial, we use GCN to automatically extract network features, which can efficiently extract spatial topological features of the network. For the problem that the running time of algorithms in large-scale networks is still too long, we accelerate the learning process using a parallel-trained Reinforcement Learning (RL) algorithm, which can shorten the running time of algorithms. For the problem of large fluctuations in the average latency due to changes in the intensity of competition for network resources, we use a constraint escalation strategy to mitigate this phenomenon. Combining the techniques mentioned above, we propose a constraint escalation virtual network embedding algorithm assisted by Graph Convolutional Networks (GCN), called CE-VNE. Extensive simulation results show that the algorithm CE-VNE provides varying degrees of improvement over other algorithms in terms of long-term average gain, latency, acceptance rate, and benefit-cost ratio. Notably, in the later stages of VNE, the latency of our proposed algorithm is on average 26.8% lower than other algorithms.
DOI
10.1016/j.jnca.2023.103736
Publication Date
1-2024
Keywords
Graph convolutional network, Low latency, Multi-level feedback queuing, Virtual network embedding
Recommended Citation
P. Zhang, Z. Luo, N. Kumar, M. Guizani, H. Zhang and J. Wang, "CE-VNE: Constraint escalation virtual network embedding algorithm assisted by graph convolutional networks," Journal of Network and Computer Applications, vol. 221, Jan 2024. doi: 10.1016/j.jnca.2023.103736
Comments
IR conditions: non-described