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

Кафедра № 35

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

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ И
ЗАДАНИЕ К ПРАКТИЧЕСКОМУ ЗАНЯТИЮ
по дисциплине

" Теория Телетрафика "

Тема 3: “Моделирование коммутационных систем (КС)

на языке GPSS”

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

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

Санкт-Петербург
2018 год
 2

I. Учебные вопросы, подлежащие рассмотрению:

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

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

Цель: изучить приемы имитационного моделирования процесса обслуживания вызовов c
отказами в многоканальных КС на языке программирования GPSS.
Подготовку к практическому занятию рекомендуется начать с отработки конспектов занятий
данной темы, после перейти к изучению материала «Основы моделирования на GPSS» и
подготовить исходные данные для расчетов, которые будут выполняться на занятии.
В качестве модели многоканальной КС с отказами (без буфера) используется оператор GPSS
«Многоканальное устройство» (МКУ) с именем «АТС» и емкостью (число каналов V), которая
задается в блоке STORAGE.
Оператор МКУ моделируется парой блоков:
блок ENTER АТС – вход в МКУ;
блок LEAVE ATC – выход из МКУ.
Длительность обслуживания вызова (задержка транзакта в МКУ) моделируется блоком
ADVANCE. Параметры блока ADVANCE для экспоненциального закона:(Exponential(1,0, T_vz)),
или для равномерного распределения T_vz, D_vz, где T_vz -среднее время обслуживания вызова
(с), D_vz - разброс относительно среднего (с).
Поток вызовов формируется оператором GENERATE. Параметры блока GENERATE для
экспоненциального закона: (Exponential(1,0, T_in)), где T_in - среднee значение интервала (с).
Интенсивность поступающей нагрузки определяется как Y_bx= T_vz/ T_in (Эрл)
Для моделирования отказов вызовам в случае занятости всех каналов МКУ используется
оператор TEST c атрибутом Е. Оператор TEST проверяет равенство СЧА МКУ SF$ATC=0 (т.е.
что МКУ не занято полностью) и, в случае его выполнения, пропускает транзакт дальше. В случае
полной занятости МКУ (SF$ATC=1) транзакт направляется в блок TERMINATE с меткой Fin.
Число заблокированных (потерянных) вызовов определяется как число транзактов, поступивших
в блок TERMINATE c меткой Fin. Оценка вероятности потерь производится как отношение
числа транзактов, поступивших в блок TERMINATE с меткой Fin к общему числу транзактов.

III. Задание:
А). Для заданной (№ по списку+20) емкости АТС (V_ATC) и средней длительности вызова
(T_vz=180с.) оценить вероятность потерь (блокировки) вызова в зависимости от интенсивности
поступающей нагрузки (Y_bx). Сравнить полученные результаты со значениями по таблице
Пальма, полученными согласно В-формуле Эрланга.
Оценку вероятности блокировки произвести для следующих значений интенсивности входной
нагрузки 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
5. Y_bx =1.0*V_ATC
6. Y_bx =1.1*V_ATC

* Значения Y_bx выбраны таким образом, чтобы проверить работу КС при нагрузке от 60% до
110% её емкости и оценить пропускную способность при нормированных потерях (1-3%)
 3

В). Для каждого значения Y_bx оценку вероятности потерь производить путем усреднения
результатов трех экспериментов (прогонов модели). Каждый эксперимент производить при
различных значениях ДСЧ (оператор RMULT).

Таймер модели выставлять таким образом, чтобы в каждом эксперименте участвовало ~ 10000
транзактов (число транзактов в прогоне определяется соотношением Timer/T_in).

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

Экспоненциальный закон (эксперимент) Теорет. Равномерный закон
Оценка значение Оценка
Общее вероятности вероят. Общее
вероятности
RMULT число Потери потерь
число Потери
Y_bx транзактов потерь транзактов потерь
(Пальм)
17 9914 2643 (0,26) 0,26+0,24+0,28= 11014 746 (0,075) 0,075+0,067+0,056=
3 3
20 Эрл 37 9876 2434 (0,24) 0,28 10876 668 (0,067)
≈ 0,26 ≈ 0,066
47 10102 2842 (0,28) 9902 562 (0,056)
17 … … … …
30 Эрл 37 … … … … …. … …
47 … …. … …

Построить график c двумя кривыми (эксп., теорет.Пальм) потерь по шести полученным точкам.

С). Произвести сравнение результатов (оценки вероятности потерь, блокировки) для

имитационной модели (с экспоненциальными распределениями интервалов между вызовами и
длительностями обслуживания) с теоретическими значениями 1 модели Эрланга (В-формула) по
таблицам Пальма. Оценить допустимость применения имитационной модели.
D). Произвести коррекцию модели для равномерного закона распределения случайной
величины длительности обслуживания путем замены блока АDVANCE (Exponential (1, 0, T_vz))
на блок ADVANCE T_vz, D_vz (переставить * на соответствующий блок).
Произвести эксперименты для тех же значений Y_bx и RMULT, заполнив вторую половину
таблицы. Построить на графике третью кривую (равномер.) для тех же значений входной нагрузки.
Сравнить полученные значения потерь с моделью Эрланга. Оценить max расхождения (в %)

Е). Сделать выводы и записать в отчет:

1. Насколько различаются оценки экспериментальной модели и теоретической (%)? При какой
нагрузке это различие максимально?
Допустима ли замена теоретической модели имитационной?
2. На сколько (%) отличаются оценки для вероятности потерь (блокировки) вызовов при
равномерном и экспоненциальном распределениях длительности обслуживания? При какой
нагрузке это различие максимально (%)?
3. Оценить пропускную способность системы при норме потерь 1% (3%, 5%, 10%).

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

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

2008.
2. Боев В.Д. Моделирование систем. Инструментальные средства GPSS: СПб: БХВ-Питер, 2004

Профессор 35 кафедры ______________ Е.Косяков

“__” ____________ 2018 года.