Анализ эффективности мультиплексирования трафика, оценка требуемой скорости линии концентрации нагрузки мультисервисного узла доступа и оценка максимально допустимого объёма поступающего трафика с использованием мультисервисной модели Эрланга

Период изготовления: май 2020 года.

Предмет: Математическое моделирование устройств и систем (Вариант №12).

Всего решено 11 заданий

Работа была успешно сдана - заказчик претензий не имел.

Общая формулировка задачи

Линия доступа, имеющая скорость C Мбит/с, обрабатывает два потока заявок на передачу видеотрафика. Для обслуживания заявки первого потока требуется скорость c1 Мбит/с, второго – c2 Мбит/с. Поступление заявок 1-го и 2-го потоков подчиняется закону Пуассона с интенсивностями λ1 и λ2 соответственно, а длительности занятия ресурса передачи информации имеют экспоненциальное распределение с параметрами μ1 и μ2 соответственно. Заявки, получившие отказ, теряются. Выполнить следующие задания, относящиеся к анализу введённой модели.

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

2.     Используя лексикографическую нумерацию, разместить в таблице множество S возможных состояний процесса r(t), указав для каждого состояния число свободных и занятых единиц ресурса (виртуальных каналов), а также принадлежность состояния соответственно к подмножествам когда заявка 1-го или 2-го потока получает отказ в обслуживании, а также множеству , когда занято ровно виртуальных каналов.

3.     На двумерной плоскости изобразить пространство состояний S и указать все переходы r(t) из состояния в состояние. Отметить состояния, когда заявки 1-го или 2-го потока получают отказ в обслуживании.

4.     Составить систему уравнений равновесия r(t) и проверить для нескольких (3-4) уравнений наличие свойства мультипликативности у стационарных вероятностей состояний процесса.

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

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

7.     Решить предыдущую задачу, используя рекурсию по числу каналов r. Величина r меняется от 0 до v.

8.     Исследуемая модель находится в состоянии (1,1). Новые заявки не поступают. Найти среднее время до освобождения линии от обслуживания завок.

9.     Оценка требуемого объема ресурса. Для рассматриваемой модели найти число каналов, при котором входящие потоки заявок будут обслуживаться с долей потерь заявок не большей 0,03.

10. Оценка объема ресурса, максимизирующего доход. Предположим, что создание и поддержка в рабочем состоянии единицы ресурса (пусть это будет 1 Мбит/c) стоит оператору 1 у.е./c в единицу времени. Аренда единицы ресурса владельцами мультимедийного контента приносит доход 3 у.е./c в единицу времени. Из данных маркетинговых исследований известны характеристики сервисов и объемы потенциального трафика, перечисленные ранее в общей постановке задачи. Определить интервал изменения скорости линии C, при котором оператор будет получать положительную прибыль, а также скорость линии C, при которой оператор получит максимальный доход от обслуживания предложенного трафика. Решить эту же задачу при наличии дополнительного ограничения на величину максимальных потерь заявок в виде: π < 0,03.

11. Анализ влияния передачи служебной информации на оценку объема ресурса. При использовании пакетных технологий наряду с полезной также приходится передавать и служебную информацию. В результате требование к ресурсу передачи возрастает. Обозначим через p увеличение потребности в ресурсе, выраженное в процентах. Рассчитать на сколько процентов возрастает величина максимальной скорости линии, при которой входящие потоки заявок будут обслуживаться с долей потерь заявок не большей 0,03, если p = 10%, 20%.

№ Варианта

Мбит/с

Мбит/с

Мбит/с

Заяв./сек

Заяв./сек

Заяв./сек

Заяв./сек

12

36

4

12

12

2

2

1

1. Кузнецов Н. А.., Степанов С. Н, Степанов М. С. «Моделирование сетей и систем связи». М.:, 2019. 

2. Степанов С.Н. «Основы телетрафика мультисервисных сетей». – М.:, 2010. 

3. Степанов С.Н. «Теория телетрафика». – М.:, 2018.