Embedding of virtual network requests over static wireless multihop networks

Abstract

Network virtualization is a technology of running multiple heterogeneous network architecture on a shared substrate network. One of the crucial components in network virtualization is virtual network embedding, which provides a way to allocate physical network resources (e.g., CPU and link bandwidth) to virtual network requests. Despite significant research efforts on virtual network embedding in wired and cellular networks, little attention has been paid to that in wireless multi-hop networks, which is becoming more important due to its rapid growth and the need to share these networks among different business sectors and users. In this paper, we first study the root causes of new challenges of virtual network embedding in wireless multi-hop networks, and propose a new embedding algorithm that efficiently uses the resources of the physical substrate network. We examine our algorithm's performance through extensive simulations under various scenarios. Due to lack of competitive algorithms, we compare the proposed algorithm to five other algorithms, mainly borrowed from wired embedding or artificially made by us, partially with or without the key algorithmic ideas to assess their impacts.

Resource Allocation in a Generalized Framework for Virtualized Heterogeneous Wireless Network

“…Step 1: (4) for = 1 : do (5) if < then (6) = { | max{ , ∀ } ∧ ̸ = 0 ∧ ̸ = 0}, = 1 (7) end if (8) end for (9) Step 2: (10) Solve as in (11) As for each iteration, the algorithm executes the proposed two steps.…”

“…Although the flexibility of signal processing and resource utilization are theoretically maximized, fronthaul (the link between RU and CU) capacity limitation is known to impose a formidable bottleneck to C-RAN. Besides, several researches have set up testbed and commercial demonstration of virtualization based RANs, including IEEE 802.11 [5,6], LTE [7], and WiMAX [8].…”

A Reliable Interference-Aware Mapping Algorithm for Airborne Tactical Network Virtualization

“…These existing VNE schemes based on two-stage or one-stage mapping are mostly constructed for wired networks [11][12][13][14]. Thus, considering the negative influence of co-channel interference and noise, some VNE solutions have been proposed in the context of wireless networks [15][16][17][18][19][20], which focus on node mobility [17,20], co-channel interference [18], fault tolerance [16] and QoS provisioning [15]. However, these wireless embedding algorithms cannot offer high-reliability guarantee for the ATNs with complex electromagnetic interference in the air-combat field.…”

A comprehensive and systematic review of the network virtualization techniques in the IoT

“…Virtualization is the main tool that tries to provide scalability and flexibility features for IoT services . Via this virtualization, several heterogeneous virtual networks are built by several service providers that work together in isolation from each other . Several service providers are prepared to deliver customized services with various features over a common physical headstock IoT …”