Diffusion-Based Solver for CNF Placement on the Cloud-Continuum

Álvaro Vázquez-Rodríguez, Manuel Fernández-Veiga, Carlos Giraldo-Rodríguez · 2025

Read Diffusion-Based Solver for CNF Placement on the Cloud-Continuum by Álvaro Vázquez-Rodríguez, Manuel Fernández-Veiga, Carlos Giraldo-Rodríguez (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-01343.txt.

Introduction

Alvaro Vazquez Rodriguez, Manuel Fernandez-Veiga, and Carlos Giraldo-Rodriguez place cloud native network functions across the cloud continuum. That is the chain of computing sites from core data centers to the network edge that 5G and future 6G services run on. Interdependent tasks form service function chains, and placements must respect resource, bandwidth, connectivity, and latency limits at once.

Classical optimization, heuristics, and reinforcement learning all struggle with scale or with new network conditions. Their alternative treats placement as generation: each scenario becomes a heterogeneous graph. A graph neural network denoiser, trained with constraint aware penalties, iteratively refines a noisy assignment of functions to cloud sites. At run time many candidate placements are sampled and the best feasible one is kept.

Catalog record

CREATORÁlvaro Vázquez-Rodríguez, Manuel Fernández-Veiga, Carlos Giraldo-Rodríguez
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-01343

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Diffusion-Based Solver for CNF Placement on the Cloud-Continuum Thanks: The work done is supported by the Axencia Galega de Innovación (GAIN) (11/IN606D/2023/2547030) and by grant PID2023-148716OB-C31 funded by MCIU/AEI/10.13039/501100011033 (project DISCOVERY). Álvaro Vázquez-Rodríguez, Manuel Fernández-Veiga, Carlos Giraldo-Rodríguez Abstract The placement of Cloud-Native Network Functions (CNFs) across the Cloud-Continuum represents a core challenge in the orchestration of current 5G and future 6G networks. The process involves the placement of interdependent computing tasks, structured as Service Function Chains, over distributed cloud infrastructures. This is achieved while satisfying strict resource, bandwidth and latency constraints. It is acknowledged that classical approaches, including mixed-integer nonlinear programming, heuristics and reinforcement learning are limited in terms of scalability, constraint handling and generalisation capacity. In the present study, a novel theoretical framework is proposed, which is based on Denoising Diffusion Probabilistic Models (DDPM) for CNF placement. The present approach proposes a reconceptualisation of placement as a generative graph to assignment task, where the placement problem is encoded as a heterogeneous graph, and a Graph Neural Network denoiser is trained to iteratively refine noisy CNF-to-cloud assignment matrices. The model incorporates constraint-specific losses directly into the loss function, thereby allowing it to learn feasible solution spaces. The integration of the DDPM formulation with structured combinatorial constraints is achieved through a rigorous and systematic approach. Extensive evaluations across diverse topologies have been conducted, which have confirmed that the model consistently produces feasible solutions with orders of magnitude faster inference than MINLP solvers. The results obtained demonstrate the potential of diffusion-based generative modelling for constrained network embedding problems, making an impact towards the practical, scalable orchestration of distributed Cloud-Native Network Functions. I Introduction Network operators are transforming the deployment of their 5G networks by applying Cloud-Native principles. These principles involve evolving from monoliths or virtual machines to a microservices-based paradigm consisting of Cloud-Native network functions (CNFs), adapting to the new requirements of the 5G standard and laying the foundations for the evolution towards future 6G networks. These new communication networks are deployed across the Cloud-Continuum, placing different CNFs from large data centres to servers with restricted capacity at the edge of the network, closer to users. At the same time, these CNFs can have different dependencies between them, leading to the creation of Service Function Chains (SFCs), with their own characteristics such as latency. One of the main problems with CNF placement is the restrictions associated with them, causing this type of network problem to be considered an NP-hard problem, so the complexity of solving real-world problems makes it almost impossible to obtain a solution in a feasible time. Conventional solution techniques present a clear trade-off between optimisation and scalability. Exact mixed-integer optimisation finds the best locations only for small topologies, failing to find possible solutions for large problems. Heuristic or metaheuristic solutions sacrifice optimisation and require specific adjustment for each scenario. Deep reinforcement learning agents improve the average cost compared to heuristics, but require carefully designed rewards, have difficulty applying strict constraints, and tend to overfit the training topology. Supervised deep learning turns placement into a one-time graph-to-graph translation problem, but a single deterministic output ignores the inherently multimodal solution space and therefore generalises poorly. Recently, solutions to these problems based on diffusion models have begun to emerge as a competitive alternative. These models do not predict a single placement, but rather learn a probability distribution over high-quality solutions and iteratively remove random noise to obtain complete placements, while conditioning topological information. Different works, as we will see later, have shown that diffusion models applied to graphs can approach the optimal solutions given by classical optimisers with high computational load after only a few samples in inference and even without the need for optimal data during training. Based on these ideas, this article presents a solver based on diffusion models for SFC/CNF placement across the cloud continuum. First, in Sec. II , we present multiple related works with our contributions. How we model the network of our system, how CNFs and SFCs are defined and the formulation of the problem are presented in Sec. III . The design and implementation of the solver based on diffusion models and GNNs is explained in Sec. IV , and the explanation of how we evaluate, compare and obtain results to measure our model can be found in Sec. V . II Related work The intersection of diffusion models approaches and network optimisation has expanded rapidly in the past years, fuelled by the success of denoising diffusion probabilistic models (DDPMs) [ 9 ] in combinatorial tasks. Surveys on virtual network embedding and service function chain deployment already note a shift from classical heuristics toward learning-based solvers [ 3 ] , and several works now explore diffusion techniques specifically for resource-allocation and routing problems [ 4 ] . One of the earliest framework in this path is [ 1 ] . DiffSG trains a continuous-time DDPM conditioned on an optimisation instance so that low cost solutions become high probability points in the learned distribution. At inference, the model generates multiple candidate vectors by iterative denoising and selects the best, consistently surpassing mixed-integer programming and heuristic baselines on diverse benchmarks. Because training only requires a scalar cost evaluator, DiffSG is agnostic to the exact form of the objective and naturally accommodates multi objective or non-linear formulations, an attractive property for CNF/SFC placement where latency, cost and energy often interplay. A complementary line of research embeds diffusion models inside reinforcement learning (RL) pipelines. Deep Diffusion Soft Actor–Critic (D2SAC) [ 5 ] augments the actor of Soft Actor–Critic with a DDPM that proposes multimodal action sequences. The richer policy distribution accelerates convergence and improves final rewards on standard control benchmarks, implying that similar hybrids could enhance RL-based network orchestration by sampling diverse placement schedules that simple Gaussian policies cannot represent. Because many network embedding problems are graph structured, several studies pair diffusion processes with graph neural networks (GNNs). GDSG [ 6 ] tackles multi-hop computation off-loading by placing a GNN-based denoiser atop a Gaussian diffusion chain; trained solely on heuristic solutions, the model recovers near-optimal task assignments with high probability. DIFUSCO [ 7 ] generalises this idea to canonical NP-hard problems such as the Travelling Salesman Problem and Maximum Independent Set, cutting the optimality gap of previous neural solvers by roughly 50% on graphs with thousands of nodes. These successes indicate that graph conditioned diffusion can efficiently explore huge discrete spaces, a characteristic shared with CNF placement. Beyond diffusion, learning-based methods continue to advance state of the art placement in novel environments. For Low Earth Orbit (LEO) satellite constellations, Doan et al. [ 8 ] combine multi-agent Q-learning for chain scheduling with Bayesian optimisation for Virtual Network Function (VNF) caching. Although diffusion models have not yet been applied in LEO scenarios, their ability to sample global, constraint aware configurations suggests a promising future direction. Very recently, Network Diffuser [ 2 ] applies conditional diffusion directly to online SFC placement and scheduling. The authors view the problem as generating a feasible state trajectory: a DDPM denoises random sequences of placements into valid ones while conditioning on resource limits and latency requirements. Lacking expert traces, they create synthetic training data via inverse optimisation. It demonstrates the practicality of tailoring diffusion to

Read the complete text