Premium
Distributed parallel genetic algorithm for online virtual network embedding
Author(s) -
Nguyen Khoa T. D.,
Huang Changcheng
Publication year - 2020
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.4691
Subject(s) - computer science , network virtualization , distributed computing , virtual network , embedding , node (physics) , virtualization , computer network , the internet , heterogeneous network , orchestration , cloud computing , wireless network , operating system , artificial intelligence , structural engineering , engineering , wireless , art , musical , visual arts
Summary Network virtualization (NV) has emerged as a promising paradigm to address the constraints of implementing new protocols and services in existing network architecture by allowing the simultaneous coexistence of multiple heterogeneous virtual networks on a shared substrate infrastructure. Hence, NV is a critical technology for establishing future network architectures (e.g., 5G network and the smart Internet of Things [IoT]). Virtual network embedding (VNE) is a major challenge in NV since it is acknowledged as N P ‐hard. Many VNE solutions have been proposed over the past decade. However, the proposed solutions merely centralize VNE node mapping while recommending virtual link embedding for the shortest path method or multicommodity flow (MCF) mechanism. This research paper presents an intelligent virtual network orchestration based on genetic algorithm (GA) for the link mapping stage that implements distributed parallelism to significantly and efficiently reduce the operation time. Our extensive simulations have demonstrated that the proposed algorithm not only outperforms the state‐of‐the‐art VNE algorithm in all performance metrics but also achieves 44.01% faster embedding speed than the most well‐known, fastest link mapping method in VNE.