Обобщенные GERT-сети для моделирования протоколов, алгоритмов и программ телекоммуникационных систем

Обобщенные GERT-сети для моделирования протоколов, алгоритмов и программ телекоммуникационных систем

Автор: Шибанов, Александр Петрович

Шифр специальности: 05.13.13

Научная степень: Докторская

Год защиты: 2003

Место защиты: Рязань

Количество страниц: 307 с. ил.

Артикул: 2635806

Автор: Шибанов, Александр Петрович

Стоимость: 250 руб.

ОГЛАВЛЕНИЕ
Введение.
Глава 1. Определение целей и задач исследований
1.1. Сетевые стохастические модели и системы имитации.
1.1.1. Введение
1.1.2. Стохастические модели
1.2. Возможности расширения области использования системы
1.2.1. Применение моделей для решения задач с использованием графов большой размерности
1.2.2. Комбинированные системы, основанные на стохастических моделях и программах имитации очередей
1.3. Методы расчета временных параметров стохастических моделей
1.3.1. Марковские модели алгоритмов и программ с дискретным временем.
1.3.2. Марковские модели с непрерывным временем
1.3.3. Статистическое моделирование алгоритмов и программ
1.3.4. Аналитические методы расчета, используемые в сетевых проектах.
1.4. Инструментальные средства исследования протоколов, алгоритмов и программ
1.5. Анализ возможностей применения стохастических
моделей в системах и сетях массового обслуживания
1.5.1. Возможности использования моделей в сетях массового обслуживания.
1.5.2. Сети массового обслуживания с отрицательными
заявками и триггерами сети
1.6. Области применения моделей и определение целей исследований
1.6.1. Области применения системы
1.6.2. Определения, алгебраические и функциональные преобразования выходных величин сетей.
1.6.3. Структуризация модели телекоммуникационной системы.
1.6.4. Задачи исследований
1.7. Выводы.
Глава 2. Численные методы исследования сетей
и обобщенных стохастических графовых моделей
2.1. Численный метод нахождения распределения времени прохождения сети.
2.1.1. Введение.
2.1.2. Вычисление значения плотности распределения вероятностей рх в точке д О.
2.1.3. Интерполяция характеристической функции ХБ сети.
2.1.4. Вычисление значений плотности распределения вероятностей x в точках хг, т ,
2.1.5. Табличное представление эквивалентных характеристических функций.
2.2. Эквивалентные преобразования однородной сети.
2.2.1. Введение.
2.2.2. Эквиватентные характеристические функции, получающиеся в результате типовых преобразований сети
2.2.3. Преобразование сети к эквивалентной дуге
9 2.2.4. Трудоемкость и емкостная сложность алгоритма.
2.2.5. Пример.
2.2.6. Заключение.
2.3. Нахождение распределения времени прохождения
неоднородной вЕЯТсети методом упрощающих преобразований с выделением последовательности вложенных зон
2.3.1. Введение.
2.3.2. Приведение вЕЯТсети к эквивалентной дуге
2.3.3. Выделение и преобразование зон.
2.3.4. Пример выполнения упрощающих преобразований
2.3.5. Заключение.
2.4. СЕЯТсети со сложными распределениями и старением заявок
2.4.1. вЕЯТсети со сложными распределениями
2.4.2. Использование функций вида IV п
2.4.3. вЕЯТсети со старением заявок
2.5. Случайные стохастические вЕЯТмодели.
2.5.1. Введение.
Ф 2.5.2. Случайные вЕЯТсети типа 5,.
2.5.3. Случайные бЕЯТсети типа 5,.
2.5.4. Случайные бЕЯТсети типа 5И.
2.5.5. Пример.
2.5.6. Заключение.
2.6. Обобщенные стохастические графовые модели
2.6.1. Введение.
2.6.2. Нахождение минимально необходимого числа единиц ресурса заданного вида для выполнения множества операций в
ОСГМ.
2.7. Основные результаты
Глава 3. Исследование сетей и обобщенных стохастических графовых моделей на основе теории вычетов.
3.1. Общие положения.
3.2. Анализ телекоммуникационных каналов
с использованием теории вычетов
3.2.1. Введение
3.2.2. Экспоненциальные модели
ф телекоммуникациошплх каналов.
3.2.4. Пример 1
3.2.5. Пример 2
3.2.9. Выводы
3.5. Основные результаты.
Глава 4. Моделирование протоколов, алгоритмов и программ систем передачи траекторией информации.
4.1. Анализ корректности протоколов сети передачи траекторией информации
4.1.1. Компьютерная программа моделирования обобщенных сетей
4.1.2. Анализ корректности работы протоколов телекоммуникационной сети передачи траскторной информации.
4.2. Применение обобщенной системы для оценки вероятностновременных характеристик алгоритмов кодирования траекторной информации.
4.2.1. Введение
4.2.2. Модели алгоритмов преобразования данных, основанных на китайской теореме об остатках
4.2.3. Модели алгоритмов преобразования информа
ции, основанные на степенных вычетах
4.2.4. Анализ вероятностновременных характеристик алгоритмов защиты информации, основанных на прямых алгебраических преобразованиях систем Я. и Я2.
4.2.5. Модель прямого преобразования информации с использованием систем 7 и Т2.
4.2.6. Вероятностновременные характеристики систем шифрования, основанные на теоретикочисловых преобразованиях и стохастических моделях.
4.2.7. Вероятностновременные характеристики алгоритмов защиты информации на основе сетей Файстеля
4.2.8. Заключение
4.3. Основные результаты.
Глава 5. Применение обобщенной системы вЕКТ
для проектирования автоматизированных комплексов
обработки телеметрической информации
5.1. Исследование вероятностновременных характеристик алгоритмов и программ комплексов обработки телеметрической информации.
5.1.1. Введение
5.1.2. Описание автоматизированного комплекса обработки
5.1.3. Аналитические методы оценки времени выполнения заданий программклиентов
5.1.4. Имитационное моделирование системы
5.2. Модели группового канала специализированной сети
обработки телеметрической информации
5.2.1. Введение
5.2.2. Модель передачи кадров по агрегированному каналу в
т соответствии с алгоритмом
5.2.3. Модель передачи кадров по агрегированному каналу в соответствии с алгоритмом
5.2.4. Модель передачи кадров по агрегированному каналу в соответствии с алгоритмом .
5.2.5. Нахождение времени передачи файла по агрегированному каналу
5.2.6. Модели агрегированного соединения.
5.2.7. Модель агрегированного соединения в режиме . 3 5.2.8. Модель агрегированного соединения в режимах
5.3. Оптимизация процесса передачи зашифрованной информации.
5.3.1. Введение
5.3.2. Постановка и решение задачи.
5.4. Основные результаты.
Глава 6. Система моделирования протоколов, алгоритмов
и программ телекоммуникационных систем.
6.1. Функциональные характеристики системы моделирова
ния
6.2. Описание основных имитационных блоков.
6.3. Моделирование сетей.
6.3.1. Реализация сетей в объектноориентированной
системе моделирования.
6.3.2. Пример
6.4. Выводы
6.5. Основные результаты.
Заключение.
Библиографический список
Приложение 1. Моделирование трафика пользователей и изменения состояния системы
П.1.1. Управление генерацией трафика.
П. 1.2. Имитация передачи полномочий в сетях с маркерным
доступом.
Приложение 2. Анализ дисциплин обслуживания очередей
коммутаторов в сети .
П.2.1. Введение
П.2.2. Реализация метода.
ф Приложение 3. Модель коммутатора телекоммуникационной системы управления лифтовым оборудованием.
Приложение 4. Моделирование сети .
Приложение 5.

ВВЕДЕНИЕ
Актуальность


Средства моделирования, как правило, жестко привязаны к конкретным сетевым схемам и технологиям. Библиотеки устройств часто приходится дописывать, используя язык С, что достаточно сложно для непрофессионального программиста. На практике весьма актуальными являются задачи моделирования разрабатываемых специализированных сетей, в частности распределенных систем сбора, передачи и обработки информации при проведении испытаний летательных аппаратов создания телекоммуникационных систем диспетчеризации, контроля и управления промышленным оборудованием. При разработке новых протоколов, алгоритмов и программ телекоммуникаций необходимо более детальное исследование технических устройств и протекающих в них процессов. На этом уровне рассматривается работа аппаратных частей устройств процессоров, очередей, групп регистров, контроллеров вводавывода, магистралей и линий связи, модемов и др. Для отражения логики работы аппаратных и программных частей необходимо выделить элементарные, логически далее неделимые, модельные блоки, которым приписывается выполнение некоторых функций. Соединяя эти блоки связями, мы переводим систему моделирования из состояния в состояние до тех пор, пока процесс моделирования не завершится. Рассмотрим два взаимодополняющих способа ведения процесса моделирования а использование стохастических графовых моделей достаточно большой размерности б применение систем имитации сетевой структуры. При проектировании телекоммуникаций возникает большое число задач, которые могут быть решены с использованием моделей такого рода. Они могут использоваться как независимо друг от друга, так и в комбинированных системах. В распоряжение пользователя могут быть предоставлены несколько новых разновидностей моделей однородные сети большой размерности, неоднородные сети, сети со старением заявок, случайные сети и т. А также новые средства имитации систем массового обслуживания, такие как системы со стохастическим управлением состоянием трагаактов заявок и обслуживающих их активностей имитационных блоков, системы с отрицательными заявками и триггерами. Стохастические модели. При моделировании технических систем нередко наиболее гибкими и полезными оказываются сетевые стохастические модели , 4. Частным случаем стохастической модели является сеть i vi vi i метод графического отображения. Появление первых сведений о системе относится к началу х годов. В англоязычной литературе автором этой системы называют Алана Прицкера, работы которого 4 5 появились в г. Л. Л. Бессоновым для анализа электрических цепей . В настоящее время известны, в частности, применения системы для моделирования промышленных комплексов 4, 3, 4, для исследования вероятностновременных характеристик локальных сетей 1, , сетей передачи данных , моделирования систем обработки изображений при дистанционном зондировании земли , . Топологическое уравнение Мейсона, получение которого является одним из основополагающих результатов, достигнутых при исследованиях сетей , использовалось И. А. Лазаревым для композиционного проектирования сложных агрегативных систем. В работе задаются графовые описания элементов агрегативных систем электроэнергетического харакгера. Элементарные графы характеризуются преобразованиями Лапласа, а топологическое уравнение используется для получения передаточных функций проектируемой системы. Переход к оригиналу осуществляется на основании теоремы о вычетах. Однако определения базовых элементов, в качестве которых взяты элементарные графы сигналов агрегативных систем, принципиально отличаются от определений элементарных преобразований примитивов сетей, в которых некоторая логически неделимая операция характеризуется случайной величиной. Проблема размерности задачи, которая заключается в экспоненциальном росте числа возможных сочетаний некасающихся контуров графа, решается за счет предварительной регуляризации его структуры. Это не позволяет использовать результаты, полученные в работе для целей настоящей диссертационной работы. Сети могут быть использованы для моделирования систем при выполнении следующих условий.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.195, запросов: 244