Частотное планирование с двумя частотами, двумя частотными выходами и учетом загрузкив mesh-сетях

Содержание
Введение
Недостатки
Постановка задачи
Разработанный алгоритм
Метрики
Экспериментальные результаты
Выводы

Введение
Mesh-сеть:
Сценарий использования – транспортная сеть
Статичность
Потоковая передача
Плавное изменение интегральных характеристик трафика
Доступ к среде - STDMA
Полный дуплекс, 2 частоты
Распределение ресурсов – централизованный механизм

Недостатки
Задержки при передаче данных → низкий уровень качества обслуживания
Неравномерная загрузка сети → угроза отказа узла
Постановка задачи
Разработать алгоритм частотного планирования:
Выделение дополнительных ресурсов “дискриминированному” потоку
Балансировка нагрузки по узлам

Терминология
Mesh-сеть:
G=(V, E) и α: V → {0,1},
(u,v) != (v,u),
(u,v) \in E α(u) != α(v)
Поток fsd = ( s, d, r, g ), s – узел-источник,
d – узел-приемник, r – кол-во запрашиваемых ресурсов, g – кол-во выделенных ресурсов
Коэффициент насыщения потока q: F→ R, q = g / r
“Дискриминированный” поток fsd= f c minF( q )
Виртуальный путь – последовательность
{ v1, v2…vm}: существует k α(vk) = α(vk+1)

Структура алгоритма

Метрики
Уменьшение максимальной задержки
Параметры: minF (q )
Балансировка загрузки сети
Параметры: загрузка узла u(vi)=Σj uj ; интерференция узла I(vi)=Σj Ij ; коэффициент связности conF(vi ) = количество связей узла/количество соседей
Метрика μ(vi ) = u(vi ) + I(vi ) + 10*conF(vi )
μ(v) < μ(u) → μ( v) “лучше” μ(u)
Метрика m=avrg(μ(vi )) + maxDisp(μ(vi )) + 100*(1- minF (q ))
m1 < m2 → m1 “лучше” m2

Экспериментальные результаты