Cross-Slice Co-Location Risk-Aware SFC Provisioning in Multi-Slice LEO Satellite Networks
Mohammed Mahyoub, Wael Jaafar, Sami Muhaidat, Halim Yanikomeroglu · 2026
Read Cross-Slice Co-Location Risk-Aware SFC Provisioning in Multi-Slice LEO Satellite Networks by Mohammed Mahyoub, Wael Jaafar, Sami Muhaidat, Halim Yanikomeroglu (2026) 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-2605-03656.txt.
Introduction
Mohammed Mahyoub, Wael Jaafar, Sami Muhaidat, and Halim Yanikomeroglu tackle a security risk in multi-slice low Earth orbit satellite networks. When virtual network functions from different network slices share the same satellite, a cross-slice exposure channel opens. They cast risk-aware placement of service function chains as a mixed-integer linear program over a changing constellation.
The model jointly optimizes co-location risk, CPU use, and migration stability under capacity, link, and delay limits, with a risk model grounded in ISO and NIST principles. Their three-stage optimizer, combining preprocessing, annealing warm-start, and branch-and-bound, cut co-location risk by forty percent and avoidable migrations by eighty percent against a greedy baseline.
Catalog record
| CREATOR | Mohammed Mahyoub, Wael Jaafar, Sami Muhaidat, Halim Yanikomeroglu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03656
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cross-Slice Co-Location Risk-Aware SFC Provisioning in Multi-Slice LEO Satellite Networks Mohammed Mahyoub, Wael Jaafar, Sami Muhaidat, Halim Yanikomeroglu Abstract We address cross-slice co-location risk in multi-slice low Earth orbit (LEO) satellite edge networks, where virtual network functions (VNFs) from different network slices sharing the same satellite instance create a cross-slice security exposure channel. We formulate a risk-aware service function chain (SFC) placement problem as a mixed-integer linear program (MILP) over a dynamically evolving LEO satellite constellation, jointly optimizing cross-slice co-location risk, CPU resource consumption, and VNF migration stability under satellite capacity, inter-satellite link (ISL) capacity, visibility, and end-to-end (E2E) delay constraints. The risk model employs a multiplicative co-location formulation, inspired by the risk assessment principles from ISO/NIST frameworks, with exact and coarse (slice-level) formulations that analytically establish bounds on the co-location exposure. To solve this problem, we propose a three-stage hybrid optimizer combining time epoch preprocessing, simulated annealing-based warm-start, and branch-and-bound refinement. Experimental evaluation demonstrates a 40 % 40\% reduction in co-location risk and an 80 % 80\% reduction in avoidable VNF migrations relative to the greedy baseline at negligible CPU overhead, and a 23 × 23\times warm-start speedup from 256 256 s cold-start to 11 11 s per epoch, confirming real-time viability from the second epoch. I Introduction The rapid growth of global connectivity demands and emerging applications, e.g., autonomous systems, maritime communications, and large-scale Internet-of-Things (IoT), has accelerated the development of Non-Terrestrial Networks (NTNs) as a key pillar of 6G [ 1 ] . Among NTN segments, Low Earth Orbit (LEO) satellite constellations are attracting particular attention and emerging as edge computing platforms for next-generation services, due to their global coverage, low propagation delay, and flexible service provisioning [ 7 ] . Enabling multi-slice service provisioning on these platforms requires integration of network function virtualization (NFV) and network slicing, allowing satellites to host VNFs and instantiate dedicated service function chains (SFCs) for multiple isolated slices [ 18 ] . SFC provisioning, which determines where each ordered VNF sequence is deployed and how traffic traverses it, is consequently a central orchestration task [ 15 ] . SFC provisioning in LEO satellite networks faces many interdependent challenges absent in terrestrial settings, such as scarse on-board computing that limits the number of simultaneously hosted VNFs [ 12 ] , and the highly dynamic LEO topology that triggers frequent inter-satellite link (ISL) availability changes, forcing costly VNF migrations across satellites. When VNFs from different slices share a satellite instance, cross-slice co-location risk arises, whereby a compromised or inference-susceptible shared instance may expose sensitive functions of unrelated slices [ 14 , 22 ] . Jointly addressing these issues requires a risk-aware orchestration framework that existing SFC provisioning do not provide. SFC provisioning has been extensively studied in NFV-enabled infrastructures [ 20 ] . Mixed-integer linear programming (MILP)-based approaches yield optimal placements under resource and delay constraints [ 6 ] , while metaheuristics, including genetic algorithms and simulatefd annealing (SA) address scalability [ 5 ] . Also, dynamic settings include migration costs for stability [ 3 , 15 ] . Nevertheless, most works assume trusted infrastructures and omit security risk from the placement objective [ 22 ] . Recent studies explored resource allocation and VNF placement in satellite edge computing. For instance, Doan et al. [ 8 ] applied multi-agent reinforcement learnign (MARL) to SFC placement in LEO networks, while Qin et al. [ 19 ] modelled multi-SFC embedding in ultra-dense hybrid LEO-terrestrial 6G systems. Alse, Yue et al. [ 24 ] addressed delay-aware VNF placement in 6G NTN. Network slicing orchestration across hybrid satellite-terrestrial segments was studied in [ 9 , 11 ] . Despite these advances, most works treated security as a binary isolation constraint and did not jointly model the interaction between resource efficiency, migration stability and security placement. Security-aware VNF placement has been studied in terrestrial and edge contexts [ 17 , 2 , 13 ] , where strict isolation rules reduce co-location attack surface but limit resource allocation efficiency. In LEO systems, Ahmad et. al [ 4 ] surveyed satellite-terrestrial security challenges, and Yue et. al [ 23 ] analyzed LEO-specific security risks, neither addressing risk-aware SFC placement. To the best of our knowledge, no prior work jointly modeled cross-slice security risk, resource utilization, and migration stability for SFC provisioning in LEO satellite networks. Hence, the main contributions of this paper are as follows: • We formulate a multi-objective MILP for SFC provisioning in LEO networks combining cross-slice co-location risk, resource consumption, and migration stability. • We propose a risk modelling framework with exact and coarse-grained formulation, and analytically establish bounds that quantify the approximation gap while significantly reducing computational complexity. • We introduce a novel migration-aware stabilization mechanism that distinguishes unavoidable topology-induced changes from avoidable ones. • We develop a hybrid optimization framework combining SA warm-starting and branch-and-bound refinement for efficient security-aware SFC provisioning. II System Model and Problem Formulation II-A Network and Service Model We consider a multi-slice LEO satellite network observed at discrete time epochs t . At each time epoch, the network is represented as a directed graph G_{t}=(\mathcal{S},E_{t}) , where \mathcal{S} is the set of satellites and E_{t} the set of active ISLs. Each satellite s\in\mathcal{S} is characterized by a finite CPU capacity \textit{Cap}^{\mathrm{cpu}}_{s} and an inter-satellite link (ISL) neighborhood \mathcal{H}_{s}=\{s\}\cup\{\hat{s}:(s,\hat{s})\in E_{t}\} , where |\mathcal{H}_{s}|=4 , comprising two intra-plane links to the fore and aft satellites within the same orbital plane, and two inter-plane cross-links to the nearest satellites in the adjacent orbital planes [ 19 ] . A user u from slice n can connect to satellite s only if its elevation angle \theta^{t}_{n,u,s} satisfies \theta^{t}_{n,u,s}\geq\theta_{\min} where \theta_{\min} is the minimum elevation angle. The set of visible satellites for user u in slice n at epoch t is \mathcal{V}^{t}_{n,u}=\{s:\theta^{t}_{n,u,s}\geq\theta_{\min}\} . The corresponding access delay d^{\mathrm{acc}}_{n,u,s} is computed using standard slant-range geometry [ 16 ] . Let \mathcal{N} be the set of slices, \mathcal{U}_{n} the users of slice n , \mathcal{F} the set of VNF types, and \mathcal{I} is the set of instances for any function. Each slice n requires an ordered SFC F_{n}=(f^{n}_{1},\ldots,f^{n}_{L_{n}}) where f_{\ell}^{n} is the ordered VNF \ell in the SFC F_{n} and L_{n} is the chain length [ 22 ] . Each VNF instance (f,i,s) is characterized by activation cost b^{\mathrm{cpu}}_{f,i,s} , per-user processing cost a^{\mathrm{cpu}}_{f,i,s}(n,u) , and processing delay \tau_{f,i,s} . Finally, each user has an end-to-end (E2E) delay budget \bar{T}_{n,u} . To ensure tractability, we adopt the following assumptions: i) Processing delays are deterministic, ii) CPU consumption scales linearly with the number of assigned users, iii) Traffic demand is static in each epoch, and iv) Queueing and congestion are not explicitly modelled. These assumptions are valid for low traffic load scenarios, where satellite utilization remains well below 20\% , making queueing delays negligible. II-B Decision Variables Based on the above network and service model, several decision variables are defined as follows: • \beta_{n,u,\ell}^{i,s}\in\{0,1\} equals 1 if user u\in\mathcal{U}_{n} of slice n\in\mathcal{N} executes function f^{n}_{\ell} in its SFC on instance i\in\mathcal{I} hosted on satellite s\in\mathcal{S} , and is 0 otherwise. Where needed, we write \beta^{i,s}_{n,u,f} with f=f_{\ell}^{n} to index by VNF type. • \gamma_{f,i}^{s}\in\{0,1\} equals 1 if an instance i of function type f\in\mathcal{F} is activated on satellite s\in\mathcal{S}