Title
Accelerating Virtual Network Embedding with Graph Neural Networks
Abstract
Virtual Network Embedding (VNE) is an essential component of network virtualization technology. Prior works on VNE mainly focused on resource efficiency and did not address the scalability as a first-grade objective. Consequently, the ever-increasing demand and size render them less-practical. The few existing designs for mitigating this problem either do not extend to multi-resource settings or do not consider the physical servers and network simultaneously. In this work, we develop GraphViNE, a parallelizable VNE solution based on spatial Graph Neural Networks (GNN) that clusters the servers to guide the embedding process towards an improved runtime and performance. Our experiments using simulations show that the parallelism of GraphViNE reduces its runtime by a factor of 8. Also, GraphViNE improves the revenue-to-cost ratio by about 18%, compared to other simulated algorithms.
Year
DOI
Venue
2020
10.23919/CNSM50824.2020.9269128
2020 16th International Conference on Network and Service Management (CNSM)
Keywords
DocType
ISSN
Virtual Network Embedding,network virtualization technology,resource efficiency,multiresource settings,GraphViNE,parallelizable VNE solution,spatial Graph Neural Networks,embedding process,GNN,revenue-to-cost ratio
Conference
2165-9605
ISBN
Citations 
PageRank 
978-1-6654-1547-7
0
0.34
References 
Authors
11
4
Name
Order
Citations
PageRank
Farzad Habibi100.34
Mahdi Dolati232.78
Ahmad Khonsari321042.43
Majid Ghaderi427131.77