MARVELO: Wireless Virtual Network Embedding for Overlay Graphs with Loops

12/18/2017
by   Haitham Afifi, et al.
0

When deploying resource-intensive signal processing applications in wireless sensor or mesh networks, distributing processing blocks over multiple nodes becomes promising. Such distributed applications need to solve the placement problem (which block to run on which node), the routing problem (which link between blocks to map on which path between nodes), and the scheduling problem (which transmission is active when). We investigate a variant where the application graph may contain feedback loops and we exploit wireless networks? inherent multicast advantage. Thus, we propose Multicast-Aware Routing for Virtual network Embedding with Loops in Overlays (MARVELO) to find efficient solutions for scheduling and routing under a detailed interference model. We cast this as a mixed integer quadratically constrained optimisation problem and provide an efficient heuristic. Simulations show that our approach handles complex scenarios quickly.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2020

A Virtual Network Customization Framework for Multicast Services in NFV-enabled Core Networks

The paradigm of network function virtualization (NFV) with the support o...
research
11/11/2019

A Routing and Link Scheduling Strategy for Smart Grid NAN Communications

As large scale deployment of smart devices in the power grid continues, ...
research
05/25/2020

Topology Management, Multi-Path Routing, and Link Scheduling for mmW WMN Backhaul

Mobile backhaul system based on a wireless mesh network using point-to-p...
research
06/28/2018

Effective Wireless Scheduling via Hypergraph Sketches

An overarching issue in resource management of wireless networks is asse...
research
02/28/2018

Sensor and Sink Placement, Scheduling and Routing Algorithms for Connected Coverage of Wireless Sensor Networks

A sensor is a small electronic device which has the ability to sense, co...
research
05/08/2020

Distributed K-Backup Placement and Applications to Virtual Memory in Real-World Wireless Networks

The Backup Placement problem in networks in the CONGEST distributed sett...
research
12/05/2019

Data-driven sensor scheduling for remote estimation in wireless networks

Sensor scheduling is a well studied problem in signal processing and con...

Please sign up or login with your details

Forgot password? Click here to reset