Исследование математических моделей потоков в сетях случайного множественного доступа

• Автор: Колоусов, Денис Васильевич
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Томск
• Количество страниц: 141 с.

Введение
1 Исследование выходящих потоков в сетях связи, управляемых динамическим протоколом случайного множественного доступа
1.1 Исследование выходящего потока успешно обслуженных заявок в сетях связи, управляемых динамическим протоколом случайного множественного доступа.

1.1.1 Математическая модель выходящего потока

1.1.2 Вывод системы уравнений

1.1.3 . Исследование математической модели выходящего потока

1.2 Исследование потока заявок, выходящего из ИПВ, в сетях связи, управляемых динамическим протоколом случайного множественного доступа

1.2.1 Математическая модель потока заявок, выходящего из

1.2.2 Вывод системы уравнений

1.2.3 Исследование математической модели потока заявок,

вышедших из ИПВ

1.3 Резюме
2 Исследование выходящих потоков в бистабильных сетях связи случайного множественного доступа с конечным числом абонентских станций
2.1 Исследование выходящего потока успешно обслуженных заявок в бистабильных сетях связи случайного множественного доступа с конечным числом абонентских станций
2.1.1 Математическая модель выходящего потока .
2.1.2 Вывод системы
2.1.3 Исследование математической модели выходящего потока
2.2 Исследование выходящего потока сигналов оповещения о конфликте в бистабильных сетях связи случайного множественного доступа с конечным числом абонентских станций.
2.2.1 Математическая модель потока сигналов оповещения о
конфликте
2.2.2 Вывод системы.
2.2.3 Исследование математической модели выходящего потока
2.3 Исследование двумерного выходящего потока успешно обслуженных заявок и сигналов оповещения о конфликте в бистабильных сетях связи случайного множественного доступа с конечным числом абонентских станций
2.3.1 Математическая модель выходящего потока
2.3.2 Вывод системы.
2.3.3 Исследование математической модели двумерного потока
2.4 Исследование вероятностновременных характеристик бистабильных сетей связи случайного множественного доступа
с конечным числом абонентских станций.
2.4.1 Математическая модель сети связи
2.4.2 Вывод системы.
2.4.3 Исследование математической модели сети связи.
2.4.4 Время устойчивого функционирования
2.5 Резюме.
Построение оценок внесистемных параметров сети связи по наблюдениям за выходящими потоками
3.1 Оценка интенсивности входящего потока заявок сети связи с динамическим протоколом случайного множественного доступа с оповещением о конфликте, по наблюдениям за выходящим потоком успешно обслуженных заявок
3.2 Оценки параметров сети связи в бистабильных сетях случайного множественного доступа с оповещением о конфликте, по наблюдениям за выходящим потоком успешно обслуженных заявок и сигналов оповещения о конфликте. . . .
3.3 Резюме.
Сравнительный анализ математического и имитационного моделирования выходящего потока заявок из ИПВ, при различных функциях распределения времени задержки заявки перед повторным обращением на обслуживающий прибор
4.1 Исследование выходящего потока заявок из ИПВ, при экспоненциальном распределении времени задержки перед
повторным обращением.
4.1.1 Математическая модель потока заявок, выходящего из ИПВ.
4.1.2 Вывод системы уравнений
4.1.3 Исследование математической модели потока заявок, вышедших из ИПВ.
4.2 Имитационное моделирование выходящего потока заявок из ИПВ, при различных функциях распределения времени задержки заявки перед повторным обращением на
обслуживающий прибор.
4.3 Резюме
Заключение
Список литературы


Д. 7, , , Цыбакова исследуются вероятностновременные характеристики сетей связи с протоколом случайного множественного доступа Алоха, рассматривается возникающий в подобных сетях эффект бистабильности , предлагаются пути стабилизации состояний сети . Свойство бистабильности возникает в так называемых дважды стохастических потоках , или случайных потоках однородных событий, управляемых стохастическими процессами. Такие потоки в диссертации названы бистабильными. Знание распределения вероятностей состояний исследуемой сети, ее вероятностновременных характеристик, дает возможность прогнозировать и контролировать процессы, протекающие в сетях 6, 9, . Так, в работах Фалина Г. И. 8, 9, 0, 1, 2, Степанова С. Н. , 1, 2, 3, Климеиок В. И. 6, Назарова А. А. , 3, Хо. И.И. Также широко известными системами массового обслуживания являются системы с потерями, с ожиданием , а также комбинированный класс системы с ограниченным числом мест для ожидания , , . Примерами протоколов случайного множественного доступа являются ЮЗ, 8, 3, 5, 7 и 1, , , , входящий в стек протоколов I. За время, прошедшее с появления первых локальных сетей, было разработано множество самых разных сетевых технологий, однако заметное распостранение получили всего несколько из них. Прежде всего, это связано с поддержкой технологий известными фирмами и с высоким уровнем стандартизации принципов их организации. Наибольшее распостранение среди стандартных сетей получила сеть . Сеть стала международным стандартом I 2. Стандарт определяет множественный доступ к моноканалу типа ,шина,,с обнаружением конфликтов и контролем передачи, то есть с методом доступа , . Также, большое внимание уделяется протоколу , принятому в качестве стандарта I 2. I 2. В современных телекоммуникационных сетях потоки часто имеют существенно не пуассоновский характер. Они могут быть коррелироваными и обладать взрывным1трафиком, при котором интенсивность поступления вызовов может существенно колебаться в течении суток, а также существует вероятность поступления группы вызовов сколь угодно большого размера. Хорошие модели таких потоков марковские потоки с групповыми поступлениями, или ВМАР потоки vi iv , 7. Более подробное описание ВМАР потока, его свойств и известных ранее случаев в . В последние годы беспроводные сети передачи данных становятся одным из основных направлений развития сетевой индустрии. Успех беспроводных сетей во многом связан с разработкой сетевых программных продуктов, обеспечивающих множественный доступ к беспроводной среде, и наличием соответствующих стандартов. Один из таких международных стандартов это протокол I 2. II для беспроводных локальных сетей. В протоколе I 2. Функция Распределенной Координации , реализующая метод . Несмотря на большое количество работ, посвященных системам массового обслуживания СМО, остается еще много проблем, требующих дополнительных исследований. Подавляющее число авторов рассматривает ситуации, когда все параметры, характеризующие СМО, точно извесшы. Однако, в реальности дело, как правило, обстоит иначе. Если в отношении параметров, характеризующих обслуживающий прибор, можно сказать, что они известны и не меняются со временем, то в отношении интенсивности входящего потока такого сказать нельзя. Таким образом, для СМО, функционирующей в условиях частичной априорной неопределенности, важной задачей является оценка тех или иных параметров входящих потоков заявок. В научной литературе данные потоки исследуются с двух точек зрения построения оценок состояний и параметров ненаблюдаемой интенсивности потока , , , , , , , , 5 и анализа процессов функционирования СМО с такого рода входящими потоками , , , , , , 6, 3. Можно отметить несколько работ, в которых проводится исследование выходящих потоков систем массового обслуживания. Это работы А. М. Александрова 4, 5, Е. В. Глуховой , , В. А. Ивницкого , Р. В. Амбарцумяна 4 и некоторых других. Отметим, что своевременное обнаружение и устранение аварийных ситуаций в функционировании современной сети связи невозможно без применения современных методов оценки состояния сети, поэтому вопросы оценки текущего состояния сети, параметров ее функционирования, являются одной из основных целей научных исследований и технических разработок.