Virtual Network Embedding (VNE) that addresses the embedding problems of heterogeneous virtual networks onto a physical limited-capacity infrastructure efficiently is a major challenge in network virtualization (NV). VNE is computationally intractable when considering various constraints on nodes and links, and is also known as ${\mathcal{N}}{\mathcal{P}}$-hard even in offline embedding. Although the VNE problems have received attentions over recent decades with a vast number of VNE solutions, the majority of them only focus on VNE node mapping, whilst leaving the link mapping stage for the shortest path method or multicommodity flow (MCF) algorithm. We persuasively argue that node and link mappings equally play pivotal roles to approach an efficient VNE solution. In this paper, we reassess the role of link mapping stage in VNE problem, and then propose a novel intelligent VNE orchestration which effectively implements a distributed parallel model to reduce the operation time remarkably. Extensive evaluation results show that our proposed algorithm is not only faster than state-of-the-art VNE algorithms in speed, but also better in all performance metrics.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Rethinking Virtual Link Mapping in Network Virtualization


    Contributors:


    Publication date :

    2020-11-01


    Size :

    895503 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Efficient Joint Node and Link Mapping Approach Based on Genetic Algorithm for Network Virtualization

    Huang, Chia-Wei / Shen, Chung-An / Huang, Chin-Ya et al. | IEEE | 2019


    WAVNet: Wide-Area Network virtualization technique for Virtual Private Cloud

    Di, S / Zhang, W / Cheng, L et al. | BASE | 2011

    Free access


    Transport Network Function Virtualization

    Vilalta, Ricard / Muñoz, Raül / Mayoral, Arturo et al. | British Library Online Contents | 2015