Отказоустойчивый планировщик гарантирует работу беспроводных сетей со сверхнизкой задержкой
Планировщики беспроводной связи с короткими интервалами должны возвращать полное и осуществимое распределение лучей и ресурсов перед каждым крайним сроком выполнения, а поздние или недействительные выходные данные не приносят никакой пользы в текущем цикле управления. Более длительный поиск может увеличить передаваемый трафик, но также может привести к нарушению крайнего срока или оставить только неосуществимое промежуточное решение. Мы предлагаем усовершенствование транзакций с сохранением осуществимости (FPTR), которое всегда сохраняет проверенное возможное распределение, действующее лицо. На каждом этапе уточнения создается отдельный кандидат, а действующее лицо остается неизменным. Кандидат заменяет действующего президента только в том случае, если он завершен, проходит проверку осуществимости до завершения этапа и строго улучшает цель; в противном случае он отбрасывается. Это правило используется на четырех этапах уточнения: выбор ресурсов с учетом буфера, совместное использование пользователей группой совместимости (CG), восстановление маски луча на основе оставшегося спроса и совместное переназначение двух ресурсов. На 150 фиксированных синтетических экземплярах полный конвейер (Полный) увеличивает трафик в среднем на 3.83% по сравнению с упрощенной ссылкой с первым лучом и на 1.79% по сравнению с его базовым конструктором. В отдельном пакете с совпадающими входными данными Full превышает шесть независимых базовых линий поиска (ALNS, поиск с запретами, GA, имитация отжига, итерированный локальный поиск и GRASP) на 6,68-8.35%, где выходные данные позже 100 мс получают нулевую полезность. Все 750 полных запусков во внутреннем пакете вернули возможные выделения, и ни один из них не превысил 100 мс. Отделение обязательного построения выходных данных от необязательного уточнения позволяет сэкономить время вычислений, чтобы улучшить распределение, не ставя под угрозу действующего оператора. Реализация с открытым исходным кодом поддерживает независимое воспроизведение.
## В чем суть открытия Новая система планирования для 5G и спутниковых сетей, которая постоянно улучшает распределение ресурсов, сохраняя при этом гарантированное решение для резервного копирования, готовое к соблюдению строгих сроков в 100 мс в режиме реального времени. ## Как это устроено: принцип работы FPTR создает начальное возможное распределение в качестве безопасного резервного варианта, а затем оценивает кандидатов на оптимизацию в изолированных рабочих областях. Кандидаты заменяют действующего президента только в том случае, если они проходят все проверки ограничений и сроков до истечения срока, отбрасывая плохих кандидатов без риска для стабильности сети. ## Что это меняет на практике Позволяет базовым станциям 5G и группировкам спутников на низкой околоземной орбите выжимать больше пропускной способности из доступного спектра без риска прекращения обслуживания из-за превышения сроков. ## Границы метода и риски Оценивает статические интервалы планирования, а не динамические многослотовые очереди, не имеет моделей непрерывного предварительного кодирования физического уровня и не может восстановиться после необработанных сбоев процесса. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** Transmitted traffic gain (+1.79% over Base, +3.83% over BeamFirst, +6.68% to +8.35% over 6 external baselines), 100% feasibility rate, 0 deadline misses out of 750 runs under 100ms cutoff - **Размер выборки / валидация:** N = 150 synthetic instances across 5 regimes, 8,610 internal process launches, 6,750 external baseline launches, 12 exact DP calibration cases - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)