A generalized resource allocation framework in support of multi-layer virtual network embedding based on SDN

Nguyen, Huu Thanh; Vu, Anh Vu; Nguyen, Duc Lam; Nguyen, Van Huynh; Tran, Manh Nam; Ngo, Quynh Thu; Truong, Thu-Huong; Nguyen, Tai Hung; Magedanz, Thomas

Abstract

Network Virtualization (NV) allows multiple heterogeneous architectures to simultaneously coexist in a shared infrastructure. Embedding multiple virtual networks (VNs) in a shared substrate deals with efficient mapping of virtual resources in the physical infrastructure and is referred to as the Virtual Network Embedding problem (VNE-problem). Although there is recently a number of research work in the area of network virtualization based on the Software-Defined Networking (SDN) technology, virtual network embedding in SDN remains challenging from both theoretical and practical points of view.

This article focuses on virtual network embedding strategies and related issues for Infrastructure-as-a-Service (IaaS) paradigms under the constraint of fixed virtual node locations. Special considerations are given to the problems related to resource allocation and link sharing of multi-layer virtual networks on top of the physical substrate. Firstly, a heuristic virtual network embedding algorithm is proposed that can improve the mapping acceptance ratio and resource efficiency in the IaaS context. Secondly, REsource reSERvation in generalized Virtual NETworks (ReServNet), a Software-Defined Networking platform designed for embedding multi-level virtual networks in physical infrastructures is developed. By defining new softwarized logical functions, ReServNet allows network administrators to create and manage multiple virtual networks on top of the physical network and allocate bandwidth resources to them accordingly. Moreover, the ReServNet framework allows for designing, prototyping, benchmarking and evaluating the performance of different network embedding algorithms easily in real SDN virtualization environments. Different issues related to virtual network embedding on SDN-based physical substrate are also analyzed and discussed in detail.

• Journal Article Type: Article
• Acceptance Date: Sep 21, 2015
• Online Publication Date: Oct 19, 2015
• Publication Date: 2015-12
• Deposit Date: Mar 29, 2023
• Journal: Computer Networks
• Print ISSN: 1389-1286
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 92
• Issue: Part 2
• Pages: 251-269
• DOI: https://doi.org/10.1016/j.comnet.2015.09.042