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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

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...
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...
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, ...
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...
06/28/2018

Effective Wireless Scheduling via Hypergraph Sketches

An overarching issue in resource management of wireless networks is asse...
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...
05/15/2021

Storage Aware Routing for Generalized Delay Tolerant Networks

This paper presents a novel storage aware routing (STAR) protocol design...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.