Network virtualization is ubiquitously an essential attribute to enable the success of the future virtualized networks (e.g. forthcoming 5G network, smart Internet of Things (IoT)). Virtual Network Embedding (VNE) is the main challenge in network virtualization that allows multiple heterogeneous Virtual Networks (VNs) to simultaneously coexist on top of a shared substrate infrastructure. Many VNE algorithms have been proposed over past decades but most of them are merely focusing on VNE node mapping and leaving link mapping task for the popular k-shortest path algorithms or multi-commodity flow (MCF) mechanism. In this paper, we propose an intelligent VNE orchestration for link mapping stage which exploits distributed parallelism to considerably reduce the processing time with high efficiency. Extensive simulations have shown that our proposed algorithm outperforms the most popular VNE algorithms.

Additional Metadata
Keywords 5G network, Artificial Intelligent, IoT, Parallel Algorithm, Virtual Network Embedding
Persistent URL dx.doi.org/10.1109/CITS.2019.8862072
Conference 2019 International Conference on Computer, Information and Telecommunication Systems, CITS 2019
Citation
Nguyen, K.T.D. (Khoa T.D.), & Huang, C. (2019). An intelligent parallel algorithm for online virtual network embedding. In CITS 2019 - Proceeding of the 2019 International Conference on Computer, Information and Telecommunication Systems. doi:10.1109/CITS.2019.8862072