Online Network Slicing in einer Multi-Domain-Umgebung erfordert die gleichzeitige Berücksichtigung von Vertrauensbeschränkungen und Latenz. Die Analyse zeigt, wie das Path-Link-Modell die Berechnungszeit ohne kritischen Qualitätsverlust reduziert.
Das Problem tritt an der Schnittstelle zweier Einschränkungen auf: Multi-Domain-Orchestrierung und Vertrauen zwischen den Betreibern. Im klassischen VNF-Placement optimiert das System die Platzierung von Funktionen und die Routing, geht jedoch von einer einheitlichen administrativen Domäne aus. In der Realität durchläuft der Slice mehrere Betreiber, und nicht alle vertrauen einander. Dies führt zu strengen Einschränkungen hinsichtlich der zulässigen Verkehrsrouten und der Platzierung von VNFs, was sich direkt auf die Blocking-Wahrscheinlichkeit und die Latenz auswirkt. Zusätzlich erschwert der Online-Charakter die Aufgabe: Entscheidungen werden ohne Kenntnis zukünftiger Anfragen getroffen.
Das Grundmodell wird als Node-Link (NL) ganzzahliges lineares Programm formalisiert. Es löst gleichzeitig zwei Aufgaben: Wo sollen VNFs platziert werden und wie soll der Verkehr unter Berücksichtigung der Reihenfolge (Service Function Chain) geroutet werden? In das Modell sind Einschränkungen hinsichtlich Kapazität, End-to-End-Latenz und Vertrauensbeschränkungen zwischen den Betreibern integriert. Der NL-Ansatz durchläuft jedoch einen zu großen Lösungsraum. Dies macht ihn unpraktisch für Online Network Slicing, wo die Lösung innerhalb von Sekunden gefunden werden muss.
Eine Alternative ist die Path-Link (PL) Formulierung. Anstatt eine vollständige Durchmusterung vorzunehmen, generiert sie im Voraus zulässige Kandidatenpfade in einem erweiterten Graphen (expanded network). Dieser Graph kodiert gleichzeitig die Reihenfolge der VNFs und mögliche Platzierungspunkte. Zusätzlich werden nur die Pfade gefiltert, die den Vertrauensbeschränkungen entsprechen. Für nicht-transitive Vertrauensverhältnisse wird die Enumeration maximaler Cliquen (Bron-Kerbosch) verwendet, um zulässige „Koalitionen“ von Betreibern zu identifizieren. Infolgedessen reduziert sich die Aufgabe auf die Auswahl eines Pfades aus einer begrenzten Menge, was die Komplexität radikal verringert.
Der entscheidende ingenieurtechnische Kompromiss ist der Verlust strikter Optimalität zugunsten der Reaktionszeit. Simulationen zeigen, dass PL sich NL mit geringem Abstand bei niedriger Last und moderatem Abstand bei hoher Last annähert. Dabei beträgt der Zeitgewinn 3–6× und bleibt selbst bei steigender Last im Bereich von wenigen Sekunden. Dies ist entscheidend für Online-Szenarien. Zusätzlich wird eine dynamische Preisgestaltung der Ressourcen über die Kleinrock-Funktion eingeführt, bei der die Kosten mit zunehmender Auslastung steigen. Dieser Mechanismus verteilt den Verkehr neu, verringert Überlastungen und reduziert das Blocking bei Ressourcenmangel.
Praktische Schlussfolgerung für Architekten: Der PL-Ansatz ist ein pragmatischer Kompromiss für die Echtzeit-Orchestrierung. Er verlagert die Komplexität in die Vorverarbeitung (Generierung von Pfaden) und erhält eine schnelle Laufzeit. Dynamisches Pricing funktioniert als lokaler Feedback-Loop und verringert die Notwendigkeit einer globalen Neuoptimierung. Die Qualität der Lösung hängt jedoch von der Vollständigkeit der Menge an Kandidatenpfaden ab: Zu aggressive Einschränkungen führen zu einer Verschlechterung der Platzierung. In Systemen mit strengen Vertrauensbeschränkungen wird dies zu einem entscheidenden Faktor für die Robustheit.
Informationsquelle
arXiv ist das größte offene Preprint‑Repository (seit 1991 unter der Schirmherrschaft der Cornell University), in dem Forschende schnell Arbeitsfassungen von Artikeln veröffentlichen; die Materialien sind öffentlich zugänglich, unterliegen jedoch keiner vollständigen Begutachtung, weshalb Ergebnisse als vorläufig angesehen und möglichst in überarbeiteten Versionen oder in begutachteten Fachzeitschriften überprüft werden sollten. arxiv.org