
- Михаил Харитонов, к. ф.-м. н., старший инженер-исследователь: «Задачи дискретной оптимизации маршрутизации потоков в современных сетях связи».
Аннотация: Рассматриваются задачи оптимизации трафика в сетях. Оказывается, в этих задачах применимы комбинаторные и теоретико-графовые методы решения. Матрица запросов, топология сети и ограничения на маршрутизацию известны. На основании этих данных строится математическая графовая модель сети. Объектом задачи является маршрутизация трафика, а примерами целевых ф-ций – стоимость маршрутизации или максимальная относительная загрузка (в зависимости от задачи).
- Дмитрий Миненков, к. ф.-м. н., консультант: «Задачи распределения ресурсов в сетях 4G как стохастическая оптимизация».
Аннотация: Рассматриваются 2 задачи RRM (управление радио ресурсами): задача планировщика и задача управления мощностью. Первая задача определяет правило раздачи данных пользователям в рамках одной обслуживающей станции. Задача планировщика призвана оптимизировать некий выбранный показатель, обычно основанный на скоростях пользователей, и кроме того удовлетворять специфическому критерию «справедливости». Цель управления мощности состоит в совместном улучшении работы нескольких станций за счет уменьшения интерференции между ними. В обоих случаях в задаче присутствует много непредсказуемых факторов, что приводит к вероятностной постановке задачи и стохастической оптимизации. Совместное рассмотрение этих задач приводит к многомасштабности по времени, что также требует правильного осреднения и предсказания.