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

Содержание

Введение Объект исследования – мультисервисная иерархическая сеть доступа с потоками заявок от конечных групп пользователей. Цель работы: построение математической модели мультисервисной иерархической сети доступа с потоками заявок от конечных групп

Слайд 1Федеральное государственное автономное образовательное учреждение высшего образования
«Московский физико-технический институт (государственный университет)»
Бакалаврская

работа

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

Москва 2017 г.

Руководитель: д.т.н., проф. Степанов С.Н.

Выполнил: студент 317 группы, Орехов Е.А.


Слайд 2Введение
Объект исследования – мультисервисная иерархическая сеть доступа с потоками заявок от

конечных групп пользователей.

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

1/14


Слайд 3Практическая значимость работы:
внедрение методов планирования пропускной способности линий связи во избежание

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


Методология и степень разработанности темы:
Направлениям решения поставленной задачи посвящена литература таких авторов, как Степанов С. Н., Наумов В. А., Вишневский В.М., Ross K., Iversen V. и др.
Новизна данной работы заключается в обобщении существующих моделей для учёта разнородности трафика, а также конечности числа пользователей для более точного отражения реалий действующих систем связи.

2/14


Слайд 4Математическая модель
3/14


Слайд 5Закон поступления заявок
Диаграмма переходов для случайного процесса, описывающего динамику изменения состояний

модели Энгсета:

 

4/14


Слайд 6Система уравнений равновесия:

 
Формула Энгсета:
 
 
 
 
 
Основные соотношения модели Энгсета
5/14


Слайд 7Свойство мультипликативности
 
где
 
 
6/14


Слайд 8Показатели качества обслуживания (1/2)
Доля времени пребывания модели в состояниях, когда прием

поступившей заявки k-го потока невозможен из-за нехватки канального ресурса:

 

Среднее число канальных единиц, занятых на обслуживание заявок k-го потока:

 

 

7/14


Слайд 9Свойство мультипликативности даёт возможность упростить оценку введённых характеристик качества обслуживания:
 
 
 
 
 
 
 
 
 


8/14

Показатели качества обслуживания (2/2)


Слайд 10Алгоритм свёртки
Для модели с ограниченным доступом существует эффективный алгоритм расчёта вероятностных

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

 

 

 

 

 

9/14


Слайд 11Алгоритм расчёта иерархических сетей
 
10/14


Слайд 12Расчёт показателей качества обслуживания
 
11/14


Слайд 13Оценка скорости линии
12/14


Слайд 14Заключение
Выполнен анализ особенностей построения и эксплуатации звена мультисервисной иерархической сети доступа

для случая потока заявок от конечных групп пользователей.
Для разработки инженерных методик оценки требуемой пропускной способности линии построена математическая модель, которая использована для описания совместного обслуживания разнородного трафика.
С использованием построенной модели даны формальные определения основным характеристикам обслуживания. Среди них: доля потерь по времени и средний объём занятого канального ресурса. Величины характеристик выражены через значения стационарных вероятностей пребывания модели в состояниях с различным числом заявок каждого вида, находящихся на обслуживании.
Сформулированы рекомендации по оценке значения скорости линии, удовлетворяющей заданным показателям качества обслуживания.

13/14


Слайд 15Спасибо за внимание!
14/14


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика