Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 500801)
Консорциум Контекстум Информационная технология сбора цифрового контента
"Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта."
Информационно-управляющие системы  / №3 2018

СЛОТОВЫИ ALOHA С ИТЕРАЦИОННОМ ПРОЦЕДУРОЙ РАЗРЕШЕНИЯ КОЛЛИЗИЙ. СТАБИЛЬНОСТЬ И НЕСТАБИЛЬНОСТЬ (160,00 руб.)

0   0
Первый авторМатвеев Н. В.
АвторыТюрликов А. М.
Страниц9
ID657754
АннотацияПостановка проблемы: в настоящее время в сотовых сетях нового поколения рассматриваются сценарии крупномасштабных систем межмашинной связи (Massive Machine Type Communication) и класс алгоритмов случайного множественного доступа слоговый ALOHA с итерационной процедурой разрешения коллизий (Coded Random Access). Алгоритмы этого класса позволяют поддерживать большое число устройств, но являются нестабильными. Нестабильность приводит к увеличению времени доставки сообщения от абонента до базовой станции в процессе работы крупномасштабных систем межмашинной связи. Цель: обоснование нестабильности класса алгоритмов слогового ALOHA с итерационной процедурой разрешения коллизий при любой интенсивности входного потока; предложение метода его стабилизации; определение интенсивности, до которой система будет стабильна. Результаты: введена модель системы случайного множественного доступа для класса алгоритмов Coded Random Access и пуассоновского входного потока. Функционирование модели описано с помощью марковской цепи со счетным числом состояний. Доказано, что марковская цепь является невозвратной при любой отличной от нуля интенсивности входного потока. Таким образом доказана нестабильность системы множественного доступа для любого алгоритма из класса Coded Random Access и предложена модификация этих алгоритмов. Функционирование модели для предложенной модификации описано с помощью двумерной марковской цепи со счетным числом состояний. Если интенсивность входного потока не превышает некоторое предельное значение, то двумерная марковская цепь является эргодической. Это предполагает, что предложенная модификация алгоритмов обеспечивает стабильную работу системы. Для любого алгоритма из рассматриваемого класса предложен способ определения численного значения предельной интенсивности входного потока, до которого система будет стабильна. Практическая значимость: предложенная модификация алгоритмов может быть использована при разработке протоколов, ориентированных на сценарий с большим числом устройств, низкой интенсивностью появ- ления сообщения в расчете на одно устройство и большой входной суммарной интенсивностью в расчете на систему в целом.
СЛОТОВЫИ ALOHA С ИТЕРАЦИОННОМ ПРОЦЕДУРОЙ РАЗРЕШЕНИЯ КОЛЛИЗИЙ. СТАБИЛЬНОСТЬ И НЕСТАБИЛЬНОСТЬ [Электронный ресурс] / Н.В. Матвеев , А.М. Тюрликов // Информационно-управляющие системы .— 2018 .— №3 .— Режим доступа: https://rucont.ru/efd/657754

Предпросмотр (выдержки из произведения)

Облако ключевых слов *


* - вычисляется автоматически