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

Содержание

Слайд 2

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

Введение

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

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

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

1/14

Слайд 3

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

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

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

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

2/14

Слайд 4

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

Математическая модель

3/14

Слайд 5

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

Закон поступления заявок

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

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

 

4/14

Слайд 6

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

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


 

Формула Энгсета:

 

 

 

 

 

Основные соотношения модели Энгсета

5/14

Слайд 7

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

Свойство мультипликативности

 

где

 

 

6/14

Слайд 8

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

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

Доля времени пребывания модели в состояниях, когда прием

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

 

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

 

 

7/14

Слайд 9

Свойство мультипликативности даёт возможность упростить оценку введённых характеристик качества обслуживания: 8/14 Показатели качества обслуживания (2/2)

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

 

 

 

 

 

 

 

 

 



8/14

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

Слайд 10

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

Алгоритм свёртки

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

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

 

 

 

 

 

9/14

Слайд 11

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

Алгоритм расчёта иерархических сетей

 

10/14

Слайд 12

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

Расчёт показателей качества обслуживания

 

11/14

Слайд 13

Оценка скорости линии 12/14

Оценка скорости линии

12/14

Слайд 14

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

Заключение

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

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

13/14