Hierarchical Reinforcement Learning for the Dynamic VNE with Alternatives Problem

TL;DR

This paper introduces HRL-VNEAP, a hierarchical reinforcement learning method for dynamic virtual network embedding with alternative topologies, significantly improving acceptance and revenue metrics.

Contribution

It presents a novel hierarchical RL approach for VNE with alternative topologies, addressing the complexity of dynamic, malleable virtual network requests.

Findings

HRL-VNEAP outperforms naive strategies across all metrics.

Acceptance ratio increases by up to 20.7%.

Revenue and revenue-over-cost are significantly improved.

Abstract

Virtual Network Embedding (VNE) is a key enabler of network slicing, yet most formulations assume that each Virtual Network Request (VNR) has a fixed topology. Recently, VNE with Alternative topologies (VNEAP) was introduced to capture malleable VNRs, where each request can be instantiated using one of several functionally equivalent topologies that trade resources differently. While this flexibility enlarges the feasible space, it also introduces an additional decision layer, making dynamic embedding more challenging. This paper proposes HRL-VNEAP, a hierarchical reinforcement learning approach for VNEAP under dynamic arrivals. A high-level policy selects the most suitable alternative topology (or rejects the request), and a low-level policy embeds the chosen topology onto the substrate network. Experiments on realistic substrate topologies under multiple traffic loads show that naive exploitation strategies provide only modest gains, whereas HRL-VNEAP consistently achieves the best performance across all metrics. Compared to the strongest tested baselines, HRL-VNEAP improves acceptance ratio by up to \textbf{20.7\%}, total revenue by up to \textbf{36.2\%}, and revenue-over-cost by up to \textbf{22.1\%}. Finally, we benchmark against an MILP formulation on tractable instances to quantify the remaining gap to optimality and motivate future work on learning- and optimization-based VNEAP solutions.