The Power of Alternatives in Network Embedding
Oleg Kolosov, Gala Yadgar, David Breitgand, Dean H. Lorenz

TL;DR
This paper introduces VNEAP, a new variant of network embedding that allows multiple topology alternatives, demonstrating improved efficiency over traditional methods in virtual network embedding tasks.
Contribution
The paper proposes VNEAP, a novel problem formulation that incorporates topology alternatives, and provides heuristics showing its advantages over classic approaches.
Findings
Multiple virtual network alternatives outperform traditional single-topology methods.
Heuristics for VNEAP are efficient and improve embedding results.
VNEAP facilitates more flexible and cost-effective network virtualization solutions.
Abstract
In the virtual network embedding problem, the goal is to map embed a set of virtual network instances to a given physical network substrate at minimal cost, while respecting the capacity constraints of the physical network. This NP-hard problem is fundamental to network virtualization, embodying essential properties of resource allocation problems faced by service providers in the edge-to-cloud spectrum. Due to its centrality, this problem and its variants have been extensively studied and remain in the focus of the research community. In this paper, we present a new variant, the virtual network embedding with alternatives problem (VNEAP). This new problem captures the power of a common network virtualization practice, in which virtual network topologies are malleable - embedding of a given virtual network instance can be performed using any of the alternatives from a given set of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Systems and Decision Making · Opinion Dynamics and Social Influence
