Вы находитесь на странице: 1из 4

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

Кафедра № 35

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

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

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

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


на языке GPSS”

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


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

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

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


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

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


Цель: изучить приемы имитационного моделирования процессов в системах обслуживания (на
примере АЗС) средствами языка программирования GPSS.
Подготовку к практическому занятию рекомендуется начать с отработки конспектов занятий
данной темы, после перейти к изучению материала «Основы моделирования на GPSS» и
подготовить исходные данные для расчетов и таблицы, в которые будут заноситься результаты.
В качестве учебной модели многоканальной системы обслуживания используется пример АЗС с
числом колонок К, которое может меняться от 2 до 5 (по № варианта). Процесс заправки
автомобилей (АМ) моделируется оператором GPSS «Многоканальное устройство (МКУ)» с
именем «АZS» и емкостью (К), которая задается в блоке STORAGE.
Оператор МКУ моделируется парой блоков:
1)блок ENTER АZS – вход в МКУ(АМ входят в МКУ, если есть свободный канал-колонка);
2)блок LEAVE АZS – выход из МКУ(АМ выходят из МКУ, освобождая канал - колонку).
Длительность заправки АМ (задержка транзакта в МКУ) моделируется блоком ADVANCE.
Параметры блока ADVANCE для равномерного распределения T_vz, D_vz, где T_vz -среднее
время заправки (~5 мин), D_vz - разброс относительно среднего (+/-4 мин).
Поток АМ, поступающих на АЗС, формируется оператором GENERATE (Exponential (1,0,T_in)),
который генерирует случайный поток с экспоненциальным распределением интервалов (так
называемый Пуассоновский поток) при среднем значении интервала между АМ = T_in (мин).
Если все колонки заняты, то АМ становятся в очередь. Число машин в очереди ограничено
площадкой перед колонками (константа D_O1, которая задается № варианта). Для моделирования
очереди АМ (ей нужно дать имя, например, О1_АМ) в GPSS используются блоки: QEUE О1_АМ
(вход в очередь О1_АМ) и DEPART О1_АМ (выход из очереди). Чтобы ограничить максимальную
длину очереди используется оператор TEST c атрибутом L (Low - меньше). Оператор TEST L
проверяет неравенство СЧА Q$О1_АМ <D_O1 (max длина очереди < D_O1) и при его выполнении,
пропускает АМ в очередь. В случае заполнения очереди АМ направляется в блок TERMINATE с
меткой Mim для подсчета числа АМ, проехавших мимо.
Обслуженные АМ (т.е. которые прошли МКУ), с выхода АЗС (блок LEAVE АZS ) попадают в
блок TERMINATE, который подсчитывает число заправленных АМ и удаляет их из модели.
III. Задание:
А). Изучить текст программы на GPSS и уяснить назначение каждого оператора.
Для заданного числа колонок (К) и емкости площадки для ожидания (D_O1) оценить процент
заправленных клиентов в зависимости от интенсивности потока АМ: Y_bx=60/T_in (АМ/час).
Также оценить процент «потерянных» клиентов (вошедших в TERMINATE с меткой Mim).
Процент заправленных и «потерянных» клиентов оценивается как отношение числа АМ,
проехавших мимо из-за переполненности очереди, к общему числу АМ, сформированных
оператором GENERATE и поступивших в блок TEST.
Оценку потерь произвести для следующих значений интенсивности входного потока Y_bx :
1. Y_bx =20*K
2. Y_bx =18*K
3. Y_bx =15*K
4. Y_bx =12*K
5. Y_bx =10*K
3

В). Для каждого значения Y_bx оценку процента заправок и потерь производить путем
усреднения результатов трех экспериментов (прогонов). Каждый эксперимент производить при
различных значениях ДСЧ (датчика случайных чисел) RMULT.
Таймер (период) моделирования (константа Timer) выставляется таким образом, чтобы в каждом
эксперименте участвовало ~ 10000 транзактов – АМ (Timer= T_in*10000).

С). Произвести экономическую оценку возможности модернизации АЗС путем расширения


стоянки возле колонок (длины очереди) на 2 машино/места, если стоимость аренды земли под один
АМ составляет А1=20 р/час, а прибыль АЗС от заправки одной машины составляет в среднем 50 р.
Все расчеты привести к средней прибыли в час!
Результаты эксперимента и оценки %(округленные до двух значащих цифр) заносить в таблицу:
Длина очереди D_O1=№ варианта Длина очереди D_O1=№+2 Итоговый
Заправлено Прибыль Заправлен Прибыль P*= выигрыш
RMULT Потери Потери
Y_bx АМ Р1 о АМ (Р2 – 2*А1) (Р* – P1)
17 8354 1646 9014 986
20 (84%) (16%) 50р*20* (90%) (10%) 50р*20*0,89-
1. АМ/час) 37 8544 1468 *0,86=860 8876 1087 2*20р=850
(85%) (15%) (89%) (11%) 860-850=
*(84+85+90)= * (90+89+88)=
47 9008 982 3 8802 1224 3
-10 р.
(90%) (10%) ~0,86 (88%) (12%) =0,89
2. 11
18 23
АМ/час) 19
… … … … … … …
5.

Построить на графике две кривые зависимости прибыли (Р1, Р2-2*А1) от интенсивности потока
Y_bx по пяти полученным точкам (каждая как среднее из трех экспериментов для разных значений
RMULT)

Сделать выводы на основе анализа графиков:


1. Как влияют доп. места для ожидания (длина очереди) на процент потерь?
2. При какой интенсивности потока это влияние наиболее заметно?
3. При какой интенсивности потока имеет смысл аренда дополнительных мест на стоянке?

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


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

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


1. Косяков Е.Н., Родионов А.В. Цветков К.Ю. СЕТИ СВЯЗИ И СИСТЕМЫ КОММУТАЦИИ -
учебник МО РФ.- 2013
2. Томашевский В., Жданова E. Имитационное моделирование в среде GPSS. – М.:Бестселлер, 2008.
4

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

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