Теоретическая разработка и экспериментальное исследование с помощью суперкомпьютера алгоритмов случайного множественного доступа, позволяющих обеспечить стабильную работу систем передачи информации с большим числом абонентов
Full Name of the work head: Адилов Ж.М.
Исполнители проекта: Ким Д.К.*
: Казахский национальный технический университет им. К.И.Сатпаева
Inventory number: 0213РК02734
Registration number: 0113РК00567
Keywords: случайный множественный доступ*алгоритм АЛОХ*двоичная экспоненциальная отсрочка*стабильность*метастабильность*
Определены метастабильность для слоттированной АЛОХи и стационарный входной поток. Получены численно-имитационный алгоритм расчета времени нахождения в метастабильном состоянии для слоттированной АЛОХи и однородного (i.i.d) входного потока и примеры, которые обосновывают относительную неэффективность алгоритма АЛОХа, при неоднородном входном потоке сообщений. С помощью имитационного моделирования замечен эффект увеличения времени нахождения в метастабильном состоянии для алгоритма двоичной экспоненциальной отсрочки для интенсивности входного потока в окрестности точки лямбда = 0.3. Создан алгоритм случайного множественного доступа на основе алгоритма слоттированная АЛОХа с общим пополняемым источником энергии. Выведены условия стабильности/нестабильности данного алгоритма. Разработан класс алгоритмов случайного множественного доступа с бинарной предысторией на основе идеи двойной рандомизации. Доказано, что пропускная способность алгоритма из класса достигает e{-1}. Предложенные алгоритмы устойчивы к ошибкам обратной связи. Открыты условия стабильности данного класса алгоритмов и проведен их сравнительный анализ.*
