Graph Convolutional Network Aided Virtual Network Embedding for Internet of Thing

Authors

Sihan Ma, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
Haipeng Yao, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
Tianle Mai, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
Jingkai Yang, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
Wenji He, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
Kaipeng Xue, Department of Electronic Engineering, University of Science and Technology of China, China
Mohsen Guizani, Mohamed bin Zayed University of Artificial IntelligenceFollow

Document Type

Article

Publication Title

IEEE Transactions on Network Science and Engineering

Abstract

The past few years have seen the dramatic adoption of the Internet of Things (IoT) in everyday life, from manufacturing to healthcare. With the emergence of various new Internet of Things applications, it is a challenging problem to meet the different QoS requirements of Internet of Things applications in shared substrate networks. Recently, Network Virtualization (NV) has attracted a large amount of attention from academia and industry. NV enables multiple virtual networks to coexist on the same substrate network, thus providing IoT users with customized end-to-end services. The main challenge of NV is the Virtual Network Embedding (VNE) problem, which refers to embed different virtual networks into one substrate network. Inspired by the recent success of graph convolutional network (GCN) in graph structured data processing, in this paper, we propose a GCN aided VNE algorithm. The GCN can extract high-order spatial structure information among substrate nodes through the convolution kernel. Considering that the training data of VNE has no label, we introduce the policy gradient algorithm to optimize the GCN model. In addition, three evaluation metrics are designed to evaluate the performance of the network embedding policy. Some simulations are implemented to evaluate our proposed algorithm in comparison to the other state-of-the-art solutions. IEEE

First Page

1

Last Page

11

DOI

10.1109/TNSE.2022.3207205

Publication Date

9-16-2022

Keywords

Feature extraction, Graph Convolutional Network, Heuristic algorithms, Internet of Things, Kernel, Measurement, Neural networks, Policy Gradient, Reinforcement Learning, Substrates, Virtual Network Embedding

Comments

IR Deposit conditions:

OA version (pathway a) Accepted version

No Embargo

When accepted for publication, set statement to accompany deposit (see policy)

Must link to publisher version with DOI

Publisher copyright and source must be acknowledged

Recommended Citation

S. Ma et al., "Graph Convolutional Network Aided Virtual Network Embedding for Internet of Thing," in IEEE Transactions on Network Science and Engineering, 2022, doi: 10.1109/TNSE.2022.3207205.