Online network slicing в multi-domain среде требует учитывать trust constraints и latency одновременно. Разбор показывает, как Path–Link модель снижает время расчёта без критической потери качества.
Проблема проявляется на стыке двух ограничений: multi-domain orchestration и доверие между операторами. В классическом VNF placement система оптимизирует размещение функций и маршрутизацию, но предполагает единый административный домен. В реальности slice проходит через несколько операторов, и не все из них доверяют друг другу. Это вводит жёсткие ограничения на допустимые пути трафика и размещение VNFs, что напрямую влияет на blocking probability и latency. Дополнительно усложняет задачу online-характер: решения принимаются без знания будущих запросов.
Базовая модель формализована как Node–Link (NL) integer linear program. Она одновременно решает две задачи: где размещать VNFs и как маршрутизировать трафик с учётом порядка (service function chain). В модель включены ограничения на capacity, end-to-end latency и trust constraints между операторами. Однако NL-подход перебирает слишком большое пространство решений. Это делает его непрактичным для online network slicing, где решение должно укладываться в секунды.
Альтернатива — Path–Link (PL) формулировка. Вместо полного перебора она заранее генерирует допустимые candidate paths в расширенном графе (expanded network). Этот граф кодирует одновременно порядок VNFs и возможные точки их размещения. Дополнительно фильтруются только те пути, которые удовлетворяют trust constraints. Для нетранзитивного trust используется перечисление максимальных клик (Bron–Kerbosch), чтобы выделить допустимые «коалиции» операторов. В результате задача сводится к выбору одного пути из ограниченного набора, что радикально уменьшает сложность.
Ключевой инженерный компромисс — потеря строгой оптимальности ради времени отклика. Симуляции показывают, что PL приближается к NL с незначительным разрывом при низкой нагрузке и умеренным — при высокой. При этом выигрыш по времени составляет 3–6×, оставаясь в пределах нескольких секунд даже при росте нагрузки. Это критично для online сценариев. Дополнительно вводится динамическое ценообразование ресурсов через функцию Клейнрока, где стоимость растёт по мере загрузки. Такой механизм перераспределяет трафик, снижая перегрузки и уменьшая blocking при дефиците ресурсов.
Практический вывод для архитекторов: PL-подход — это прагматичный компромисс для real-time orchestration. Он переносит сложность в preprocessing (генерация путей), сохраняя быстрый runtime. Динамическое pricing работает как локальный feedback loop, снижая необходимость в глобальной переоптимизации. Однако качество решения зависит от полноты набора candidate paths: слишком агрессивное ограничение приведёт к деградации размещения. В системах с жёсткими trust constraints это становится ключевым фактором устойчивости.
Новостной источник
arXiv — крупнейший открытый репозиторий препринтов (с 1991, под эгидой Cornell), где учёные оперативно выкладывают рабочие версии статей; материалы общедоступны, но не проходят полноценную рецензии, так что результаты следует считать предварительными и по возможности проверять в обновлённых версиях или в рецензируемых журналах. arxiv.org