Математическое моделирование и многокритериальная оптимизация мультисервисных сетей связи с учетом нечетких предпочтений пользователей

• Автор: Гилязов, Руслан Леонидович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Пермь
• Количество страниц: 138 с. : ил.

Содержание
Введение.

1. Анализ мультисервисных сетей связи как социальнотехнических систем

1.1. Особенности мультисервисных сетей связи

1.1.1. Услуги, оказываемые мультисервисными сетями связи

1.1.2. Структура мультисервисных сетей связи.

1.1.3. Основные параметры качества инфокоммуникационных услуг .

1.1.4. Дисциплина обслуживания в мультисервисных сетях.

1.1.5. Классификация пользователей мультисервисных сетей связи .

1.1.6. Проблемы анализа сетей связи

1.2.Методы математического моделирования сетей связи

1.3.Концептуальная постановка задачи моделирования и
оптимизации мультисервисных сетей связи.
1.4.Цель работы и задачи исследования.
2. Формализованное описание задачи моделирования и оптимизации мультисервисной сети связи
2.1.Оптимизационная модель магистрального уровня сети
2.1.1. Выбор критериев оптимизации ядра сети.
2.1.2. Потоковая модель сети связи.
2.2.Оптимизационная модель распределительного уровня сети
2.2.1. Модель распределительной сети как системы массового обслуживания.
2.2.2. Обобщенный критерий оптимальности распределительного уровня мультисервисной сети связи
3. Численная реализация модели магистрального уровня сети.
3.1 .Линеаризация модели оптимизации ядра сети
3.1.1. Модифицированный симплексметод.
3.1.2. Алгоритм Дсйкстры поиска кратчайшего пути.
3.1.3. Алгоритм нахождения начального базисного допустимого решения.
3.2.Эвристический алгоритм неполного перебора.
3.3.Описание программного комплекса для моделирования и анализа магистрального уровня МСС.
3.3.1. Выбор платформы для моделирования.
3.3.2. Взаимодействие с внешними источниками информации.
3.3.3. Выбор структуры программного комплекса
3.3.4. Графический интерфейс.
3.3.5. Запуск процедуры решения задачи и вывод результатов .
3.3.6. Команды главного меню.
3.4.Идентификация модели оптимизации магистрального уровня
мультисервисной сети связи
4. Численная реализация и проверка адекватности модели распределительного уровня сети
4.1.Пример построения обобщенного критерия оптимальности распределительного уровня сети
4.2. Описание программного комплекса для моделирования и анализа распределительного уровня МСС
4.2.1. Выбор платформы для моделирования
4.2.2. Выбор структуры программного комплекса.
4.2.3. Графический ин терфейс.
4.2.4. Команды главного меню
4.3.Тестирование имитационного алгоритма и программного комплекса.
4.4.Решение демонстрационных примеров и анализ результатов 2 Выводы
Заключение
Список литературы


Международной конференции «Инфокоммуникационные технологии в науке, производстве и образовании» (Ставрополь, ), па Международных конференциях «ГГ-8&Е’» (Украина, г. Гурзуф, , ), на 7-й Международной конференции «Системы управления эволюцией организации» (Италия, г. Риччионе, ), на 2-й Международной конференции «МЬ)’» (Москва, ), на семинаре кафедры «Математическое моделирование систем и процессов» Пермского государственного технического университета (руководитель проф. П.В. Трусов), на семинаре лаборатории «Теория активных систем» Института проблем управления РАИ (руководитель проф. РАН Д. А. Новиков). Публикации. По теме диссертационной работы опубликовано печатных работ, в том числе две работы в журнале «Проблемы управления» и одна работа в журнале «Телекоммуникации», включенных в Перечень ВАК РФ. В работах, опубликованных в соавторстве и приведенных в конце диссертации, лично соискателю принадлежат: процедура линеаризации задачи оптимизации МСС[,,1 ]; методика учета конфликтных нечетко формализованных интересов пользователей МСС и имитационный алгоритм [5,6,7,,]; Методика учета иерархической структуры нечетких критериев оптимальности системы [4,5]. Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и списка литературы. Объем работы составляет 6 страниц текста, включая рисунков. Библиографический список включает 4 источников. Мультисервисная есть связи(МСС) предназначена для оказания потребителям широкого спектра услуг. МСС представляет собой универсальную многоцелевую среду, предназначенную для передачи речи, изображения и данных с использованием технологии коммутации пакетов[1]. Основная задача мультисервисных сетей заключается в обеспечении работы разнородных информационных и телекоммуникационных систем и приложений в единой транспортной среде, когда для передачи обычного трафика (данных) и трафика другой информации (речи, видео и др. При этом необходимо различать два типа услуг, оказываемых мультисервисными сетями связи: 1) иифокоммуникационная услуга - услуга связи, предполагающая автоматизированную обработку, хранение или предоставление по запросу информации с использованием средств вычислительной техники, как на входящем, так и на исходящем конце соединения; 2) услуга переноса (bearer service) - услуга связи, заключающаяся в прозрачной передаче информации пользователя между сетевыми окончаниями без какого-либо анализа или обработки ее содержания [4]. Мультисервисная сеть связи ориентирована, в первую очередь, на оказание инфокоммуникационных услуг, связанных с переносом информации. Организация виртуальных частных сетей (VPN) и др. Важной характеристикой инфокоммуникационных услуг, предоставляемых сетью, влияющей, как на потребительские свойства услуг, так и на требования к сети связи, является способ передачи данных (эфирный или заказной) [5]. Эфирный способ передачи предполагает наличие некоторого числа эфирных каналов. При этом, если хотя бы один пользователь заказывает просмотр канала К, то узел связи, к которому подключен этот пользователь, и все другие узлы, через которые происходит доставка информации до этого пользователя, должны получать данные этого канала из внешней сети. Если пользователей, заказавших просмотр канала К, больше одного, то количество данных, получаемых узлом связи, не увеличивается. Для того, чтобы не вызвать перегрузки сети передачи данных и отказов в обслуживании, количество одновременно транслируемых эфирных каналов может быть искусственно ограничено. Заказной способ передачи предполагает, что данные не объединяются в каналы, и количество информации, получаемое узлом связи, пропорционально количеству потребителей [6]. В современных сетях передачи данных выделяют магистральный (ядро сети, core), пользовательский (последняя миля) и распределительный уровни [7]. Структурная схема сети передачи данных изображена на рис. Ядро сети осуществляет быстрый транспорт между сетями или узлами доступа и состоит из магистральных маршрутизаторов (provider) и провайдерских граничных маршрутизаторов (РЕ, provider edge), расположенных на границе ядра сети. К провайдерским граничным маршрутизаторам подключаются клиентские узлы.