Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Построение моделей и анализ вероятностных характеристик протокола установления сессий Абаев, Павел Ованесович

Построение моделей и анализ вероятностных характеристик протокола установления сессий
<
Построение моделей и анализ вероятностных характеристик протокола установления сессий Построение моделей и анализ вероятностных характеристик протокола установления сессий Построение моделей и анализ вероятностных характеристик протокола установления сессий Построение моделей и анализ вероятностных характеристик протокола установления сессий Построение моделей и анализ вероятностных характеристик протокола установления сессий
>

Диссертация - 480 руб., доставка 10 минут, круглосуточно, без выходных и праздников

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Абаев, Павел Ованесович. Построение моделей и анализ вероятностных характеристик протокола установления сессий : диссертация ... кандидата физико-математических наук : 05.13.17 / Абаев Павел Ованесович; [Место защиты: Рос. ун-т дружбы народов].- Москва, 2011.- 97 с.: ил. РГБ ОД, 61 12-1/6

Введение к работе

Актуальность проблемы

Современные телекоммуникации характеризуются тенденцией перехода к сетевой архитектуре следующего поколения, в основе которой лежит концепция пакетной IP-коммутации, а процессы установления сессий пользователей осуществляются по протоколу SIP (Session Initiation Protocol) - протоколу установления сессий. С ростом числа пользователей услуг, предоставляемых па базе протокола SIP, в сети возникают различного рода сбои и перегрузки, в том числе из-за отсутствия достаточных ресурсов для установления и завершения сессий пользователей. Исследования проблем, связанных с установлением сессий, требуют разработки новых математических моделей, описывающих процессы установления и управления сессиями и соединениями пользователей по протоколу SrP. Модели строятся с целью анализа конкретных показателей качества обслуживания QoS (Quality of Service), таких как время установления соединения, блокировки сессий, производительность SIP-сервера и др.

Для анализа различных характеристик показателей QoS используются методы
теории вероятностей и случайных процессов, теории массового обслуживания,
теории сетей массового обслуживания, теории телетрафика и статистического
моделирования сложных систем. Существенный вклад в развитие данной области
внесли российские и зарубежные ученые: Г. П. Башарин, Н. П. Бусленко,
В. М. Вишневский, Б. С. Гольдштейн, В. И. Нейман, А. В. Печинкин,

А. П. Пшеничников, К. Е. Самуилов, Б. А. Севастьянов, С. Н. Степанов,

А. Д. Харкевич, И. И. Цитович, С. Я. Шоргин, Г. Г. Яновский, V. В. Iversen, V. Hilt, F. Kelly, J. Rosenberg, K. Ross и др.

Ввиду изложенного актуальной является задача разработки новых и развития существующих моделей установления и управления сессиями в телекоммуникационных сетях, построенных на базе протокола SIP. Поскольку известные на момент написания диссертационной работы методы не учитывают особенности процедур установления сессий и механизмов контроля перегрузок с использованием протокола SIP, то ключевым при решении данной задачи также является разработка новых методов анализа и расчета вероятностных характеристик построенных моделей.

Целью диссертационной работы является разработка и анализ моделей установления сессий в телекоммуникационных сетях по протоколу SIP, включая гистерезисное управление нагрузкой, поступающей на SIP-серверы, разработку вычислительных алгоритмов для расчета вероятностных характеристик моделей,

организацию и проведение вычислительного эксперимента с разработкой имитационных моделей.

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

Научная новизна работы состоит в а^троении математических моделей управления сессиями, включая модель установления соединения между пользователями телекоммуникационной сети, а также в разработке новых методов расчета вероятности блокировок сессий в условиях пульсирующего трафика, квантили времени пребывания заявок в многофазной модели линейного фрагмента IP-сети, коэффициентов вариации входящих потоков в узлах неэкспоненциальной сети, вероятностных характеристик SIP-сервера с одноуровневым и двухуровневым гистерезисным управлением. Отличие результатов диссертационной работы от известных состоит в следующем:

1. Разработана модель обслуживания сессий с пульсирующим трафиком в виде
системы ММРР(К,г)\м\с\0, в то время как ранее такие модели исследованы не

были. Отсутствовал метод введения лексикографического порядка на множестве состояний системы, позволяющий применить к решению задачи метод LU-разложения.

  1. Модель неэкспоненциальной сети с однородными заявками и бесконечно линейными узлами ранее не исследовалась, отсутствовал метод формирования систем уравнений для нахождения коэффициентов вариации входящих потоков в узлы сети.

  2. Разработан метод для оценки квантили времени пребывания заявок в многофазной системе. Формула для оценки квантили является новой и дает относительную погрешность до 10% во всех значениях нагрузочных и структурных параметров системы.

  3. При построении моделей SIP-серверов ранее не учитывались прогулки прибора (процессора) и наличие двух входящих потоков в условиях приоритетного двухуровневого гистерезисного управления нагрузкой.

Практическая ценность работы. Результаты, полученные в диссертации, предназначены для расчета и анализа вероятностных характеристик управления сессиями на базе протокола SIP и могут быть применены проектными организациями, операторами сетей связи и производителями телекоммуникационного оборудования для планирования сети и расчета значений параметров функционирования сети. Результаты диссертации использованы в учебном процессе на кафедре систем

телекоммуникаций РУДН для студентов, обучающихся по направлению «Прикладная математика и информатика», при подготовке магистерских диссертаций, а также в рамках исследований по гранту РФФИ №10-07-00487-а «Задача управления доступом в широкополосной сети и анализ марковской модели с мультипликативным распределением вероятностей состояний» и НИР 020612-1-173 «Разработка математических моделей и методов анализа информационно-телекоммуникационных сетей».

Достоверность научных результатов диссертационной работы обоснована использованием строгих и апробированных математических методов исследования. Достоверность подтверждается вычислительным экспериментом и имитационным моделированием, проведенными с использованием близких к реальным исходных данных.

Апробация работы. Основные результаты, изложенные в диссертации, докладывались на:

XLV и XLVI Всероссийской конференции по проблемам математики, информатики, физики и химии РУДН (Москва, 2009 и 2010);

LXIV научной сессии, посвященной дню радио Российского научно-технического общества радиотехники, электроники и связи им. А.С. Попова (Москва, 2009);

Международной конференции «International Conference on Ultra Modern Telecommunications and Control System» (Москва, 2010);

IV Отраслевой научной конференции-форуме «Технологии информационного общества» (Москва, 2010);

«Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем» (Москва, 2011);

Международном семинаре «XXIX International Seminar on Stability Problems for Stochastic Models» and V International Workshop «Applied Problems in Theory of Probabilities and Mathematical Statistics related to Modeling of information systems» (Светлогорск, 2011);

Научном межвузовском семинаре «Современные телекоммуникации и математическая теория телетрафика» (РУДН, МТУСИ, ОАО «Интеллект Телеком»; Москва, 2011).

Публикации. По теме диссертации опубликовано 10 работ, из них работы [1, 3, 4, 5, 8, 9] опубликованы в ведущих рецензируемых научных журналах и содержат выносимые на защиту результаты.

В работах, выполненных в соавторстве, соискателю принадлежит: в [1] -приближенный метод расчета; в [3] - модель и алгоритм, приводящий матрицу

интенсивностей переходов к виду, который позволяет применить метод LU-разложения к решению системы уравнений равновесия; в [4, 5] - модель установления сессии в виде сети массового обслуживания и приближенная формула для оценки среднего времени установления соединения; в [9] - модели гистерезисного управления SIP-серверов в условиях перегрузки и алгоритм расчета стационарного распределения вероятностей для однопотоковой модели с двухуровневым гистерезисным управлением; в [10] - модели и алгоритмы расчета стационарных вероятностей. Все результаты, выносимые на защиту, получены автором лично.

Структура и объем диссертации. Диссертация состоит из введения, трех глав, заключения и библиографии из НО наименований. Диссертация содержит 98 страниц текста, 41 рисунок, 3 таблицы.

Похожие диссертации на Построение моделей и анализ вероятностных характеристик протокола установления сессий