Abstract

Network virtualization enables multiple virtual networks to share physical network resources efficiently and flexibly. Realizing this capability requires solving the Virtual Network Embedding (VNE) problem, the task of assigning Virtual Network Requests (VNRs) to physical network resources while satisfying resource allocation constraints. Although VNE has been extensively studied in single-domain settings, practical deployments may span multiple administrative domains operated by independent Infrastructure Providers (InPs) that do not disclose their internal topologies or resource availability. In this paper, we study the multi-domain VNE problem and propose B-iVNE-CBS, a broker-coordinated framework that uses iVNE-CBS, an improved Conflict-Based Search (CBS) solver for VNE, to compute local embeddings within each InP. The broker assigns VNR vertices to suitable InPs based on InP-reported embedding …

Date

2026

Authors

Yi Zheng, Erik Kline, Sven Koenig, TK Satish Kumar

Conference

2026 International Conference on Future and Intelligent Networking (FINE)

Pages

166-174

Publisher

IEEE