ВОЕННО – КОСМИЧЕСКАЯ АКАДЕМИЯ

Кафедра № 35

“УТВЕРЖДАЮ”
Начальник кафедры № 35
полковник К.Цветков
“__” __________2018 года.

ЛАБОРАТОРНАЯ РАБОТА 3
по дисциплине

"Сети связи и телекоммуникации"

Тема 5: Моделирование коммутационных систем

с ограниченным буфером на языке GPSS”

Обсуждено на заседании ПМК

“___”________2018 года, протокол №__

Санкт-Петербург
2018 год
 2
I. Учебные вопросы, подлежащие рассмотрению:
ВВОДНАЯ ЧАСТЬ
1 вопрос. Изучение структуры модели системы коммутации с буфером на языке GPSS.
2 вопрос. Расчет на ПЭВМ показателей качества обслуживания.
3 вопрос. Анализ полученных результатов, построение графиков и выводов.
ЗАКЛЮЧИТЕЛЬНАЯ ЧАСТЬ

II. Методические рекомендации по подготовке к практическому занятию:

Цель: изучить приемы имитационного моделирования процессов обслуживания сообщений в
современных коммутаторах средствами языка GPSS. Оценить различие результатов
моделирования для 2 теоретической модели Эрланга (экспоненциальный закон распределения
случайных величин) с бесконечной очередью и моделями с конечным буфером (R=№mod6+1,
№mod6+9, №mod6+19).
Подготовку к практическому занятию рекомендуется начать с отработки конспектов занятий
данной темы, после перейти к изучению материала «Основы моделирования на GPSS» и
подготовить исходные данные (таблицы) для расчетов, которые будут выполняться на занятии.
В качестве учебной модели полнодоступной коммутационной системы с ограниченной
очередью (см. распечатку программы) используется многоканальное устройство (МКУ) [1] с
именем АТС, моделируемой парой блоков:
блок ENTER АТС – вход в МКУ;
блок LEAVE ATC – выход из МКУ.
Емкость АТС (МКУ) задается в блоке STORAGE и соответствует номеру варианта (2+№).
Поток сообщений формируется оператором GENERATE (Exponential(1,0,T_in)), который
генерирует Пуассоновский поток (экспоненциальное распределение интервалов) со средним
значением интервала T_in, (поток с равномерным законом распределением интервалов -
оператор GENERATE T_in, D_in в данной работе не используется!!! и поэтому закомментирован
*).

*Примеч. В программе представлены оба варианта закона (неиспользуемый закон отмечен *).

Для моделирования ограниченной очереди (имя очереди Z_ATC, максимальная длина - Q_ln)
используется оператор TEST c атрибутом L (Low - меньше). Оператор TEST L проверяет
неравенство СЧА Q$ Z_ATC <Q_ln (длина очереди < Q_ln) и при его выполнении, пропускает
транзакт в очередь. В случае заполненности очереди (очередь равна Q_ln) транзакт направляется
в блок TERMINATE с меткой Fin для подсчета числа потерянных сообщений.

III. Задание:
А). Для заданной емкости АТС (V_ATC - номеру варианта) и средней длительности
сообщения (T_vz) оценить среднее время ожидания сообщения и вероятность потери сообщения в
зависимости от интенсивности поступающей нагрузки (Y_bx), значение которой изменяется в
блоке «Константы».
Вероятность потерь оценивается отношением числа сообщений, вошедших в блок
TERMINATE с меткой Fin, к общему числу сообщений, поступивших в блок TEST.
Также как и в предыдущей модели, оценку вероятности потерь и среднего времени
ожидания произвести для следующих значений интенсивности входной нагрузки Y_bx (Эрл):
1. Y_bx =0.6*V_ATC
2. Y_bx =0.7*V_ATC
3. Y_bx =0.8*V_ATC
4. Y_bx =0.9*V_ATC
 3
5. Y_bx =1.0*V_ATC (0,99 для С-формулы Эрланга)

Для каждого значения Y_bx оценку вероятности потерь и ср.времени ожидания ( w)

производить путем усреднения результатов трех экспериментов (прогонов модели). Каждый
эксперимент производить при различных значениях ДСЧ (оператор RMULT), например: 17, 37,
47 )
Таймер (период) моделирования (константа Timer) выставляется таким образом, чтобы в
каждом эксперименте участвовало ~ 10000 транзактов (T_in*10000).

Результаты эксперимента и оценки (округленные до двух значащих цифр) заносить в таблицу:

Длина очереди Q_ln=№ mod6+1(по списку) Длина очрди Q_ln=№mod6+6 Q_ln=№+16
Среднее Среднее
Общее Потери время Общее .
Y_bx время
RMULT число число
ожидания w транзактов
Потери ожидания .
транзактов рп
(сек) (сек)
17 10014 646 (0,065) 26 (26+14 11014 846 (0,065)
6 Эрл. 37 9876 468 (0,047) 14 +41)/3 10876 668 (0,047)
47 11002 742 (0,074) 41 =27 9802 542 (0,074)
17
7 Эрл 37
47
… … … … … … … …

По таблице построить два графика (1: вероятность потерь и 2: среднее время ожидания в
зависимости от Y_вх.), на каждом - три кривые для разных длин очереди (R = №mod6+1,
№mod6+9, №mod6+19), полученные путем усреднения по трем значениям эксперимента (для
разных значений RMULT). На графике 2: (для среднего времени ожидания в очереди) построить
кривую (четвертую) ср. времени ожидания для 2 модели Эрланга с помощью С-формулы
Эрланга:
w = CK(y)*b/(K-y), (*примечание: b = T_vz )
Сделать выводы на основе анализа графиков:
1. Как влияет емкость буфера (длина очереди) на вероятность потерь? задержку (вр. ожидания)?
2. При какой нагрузке это влияние наиболее заметно?
3. Какова погрешность 2 модели Эрланга по сравнению с моделью при ограниченной емкости
буфера R (Q_ln) для разных значений емкости буфера R (Q_ln)?

IV. Контрольные вопросы

1. Какими операторами оформляется МКУ? Как определяется
емкость МКУ? Как в выходной статистике оценить коэффициент загрузки МКУ?
2. Какими операторами оформляется очередь к МКУ? Как в
выходной статистике оценить среднее время ожидания в очереди и её среднюю длину?
3. Как в выходной статистике определяется вероятность потери
сообщения?
4. Как связан средний интервал (T_in) между поступающими
сообщениями с интенсивностью входной нагрузки (Y_bx)?
5. Что означает СЧА Q для очереди с именем Z_ATC (записывается
как Q$ Z_ATC)?

V. Литература для подготовки к занятию

1. Томашевский В., Жданова E. Имитационное моделирование в среде GPSS. – М.:Бестслер, 2003.

2. Боев В.Д. Моделирование систем. Инструментальные средства GPSS. СПб: БХВ-Питер, 2004
 4
“__” ____________ 2018 года. Профессор 35 кафедры ______ Е.Косяков