Моделирование справочной телефонной сети

Дипломная работа - Компьютеры, программирование

Другие дипломы по предмету Компьютеры, программирование

дставить в виде, показанном на рисунке 2.1, где И - источник, К - канал, Н - накопитель.

Рисунок 2.1 - Q-схема

Источник И имитирует процесс поступления вызова. Автоматический коммутатор переключает вызов на того оператора у которого очередь наименьшей длины. Если все очереди имеют максимальную длину, то очередной вызов получает отказ. Если накопитель Н1 заполнен, то клапан 1 закрыт, а клапан 6 открыт; если накопитель Н2 заполнен, то клапан 2 закрыт, а клапан 7 открыт; если накопитель Н3 заполнен, то клапан 3 закрыт, а клапан 8 открыт; если накопитель Н4 заполнен, то клапан 4 закрыт, а клапан 9 открыт; если накопитель Н5 заполнен, то клапан 5 закрыт, а клапан 10 открыт. В результате если все накопители Н1, Н2, Н3, Н4, Н5 переполнены, т.е клапаны 6, 7, 8, 9, 10 открыты то вызов теряется, что соответствует уходу вызова из сети не обслуженным. В противном случае вызовы поступившие в накопители Н1, Н2, Н3, Н4, Н5 обслуживаются операторами К1, К2, К3, К4, К5 соответственно.

1.5 Укрупненная схема моделирующего алгоритма

Рисунок 3.1 - Укрупненная схема

На рисунке 3.1 представлены следующие блоки:

Блок 1 - Начало работы системы;

Блок 2 - Поступление вызова. Абонент пытается совершить вызов;

Блоки 3 - Выполняется проверка количества поступивших вызовов;

Блоки 4 - Выполняется поиск наименьшей очереди среди существующих 5 очередей;

Блоки 5 - Проверяется суммарное количество вызовов ожидающих в очереди;

Блок 6 - Вызов становиться в выбранную очередь;

Блок 7 - Происходит обслуживание оператором которому соответствует выбранная очередь;

Блок 8 - Выполняется обработка результатов работы сети;

Блок 9 - Результаты выводятся на экран в виде отчета;

Блок 10 - Конец работы сети.

1.6 Построение Блок-диаграммы GPSS модели

Рисунок 3.2 - Блок-диаграмма

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

При построении дельного моделирующего алгоритма необходимо определить переменные и уравнения математической модели. В нашем случае это будут:

t - среднее время поступления вызовов в сеть;

tоб - среднее время обслуживания вызовов оператором;

T - общее время работы системы;

Кзаг - коэффициент загруженности оператора;

N - максимальное количество вызовов, которое может обслужить один оператор за общее время работы сети;

Ui - количество вызовов которые попадут на обслуживание к i-му оператору за общее время работы сети;

M - общее количество вызовов поступающих в сеть.

Уравнения модели:

M = 200; T = t*M = 15*200 = 3000;

Если M >=N тогда , иначе

U1 = N = 120;U2 = 200-120 = 80; U3 = 200-(120 + 80) = 0; U4 = 0; U5 = 0;

1.8 Получение и интерпретация результатов моделирования

GPSS World Simulation Report - kod.50.1

, June 15, 2011 01:59:07

TIME END TIME BLOCKS FACILITIES STORAGES

.000 3053.541 12 2 0

VALUE UNSPECIFIED11.00010000.000

LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

GENERATE 202 0 0

SELECT 202 0 0

TEST 202 0 0

QUEUE 202 0 0

SEIZE 202 1 0

DEPART 201 0 0

ADVANCE 201 1 0

RELEASE 200 0 0

TERMINATE 200 0 011 SAVEVALUE 0 0 0

TERMINATE 0 0 0

ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

124 0.994 24.488 1 201 0 0 0

78 0.631 24.702 1 202 0 0 0

MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY

1 1 124 1 0.678 16.705 16.841 0

1 0 78 60 0.035 1.385 6.000 0

0 0 0 0 0.000 0.000 0.000 0

XN PRI M1 ASSEM CURRENT NEXT PARAMETER VALUE

0 3033.050 201 6 71.000

XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

203 0 3065.517 203 0 1

0 3080.977 202 8 92.000

Анализ результатов

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

Из полученных в ходе моделирования результатов видно, что все поступившие в сеть вызовы были обслужены т.е отказов в обслуживании не произошло. Коэффициенты загрузки 1-го и 2-го оператора равны 0.994 и 0.631 соответственно, а у остальных операторов коэффициенты загрузки равны нулю, следовательно, они небыли задействованы.

Результаты, полученные в ходе моделирования, не противоречат результатам, которые были получены при построении математической модели сети. При проведении аналитического расчета характеристик данной сети были получены следующие результаты: коэффициенты загрузки 1-го и 2-го оператора равны 1 и 0.666 соответственно, а у остальных операторов коэффициенты загрузки равны нулю.

1.9 Описание возможных улучшений в работе системы

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

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

Для этого необходимо в программном коде (ПРИЛОЖЕНИЕ. ЛИСТИНГ ПРОГРАММЫ) произвести следующие изменения:

)В блоке select в поле С записать цифру 2;

)В блоке test в поле А записать Q1+Q2, а B записать цифру 4.

Окончательный вариант модели с результатами будет выглядеть следующим образом:

GPSS World Simulation Report - kod.60.1, June 17, 2011 03:03:28

TIME END TIME BLOCKS FACILITIES STORAGES

.000 3053.541 11 2 0

NAME VALUE UNSPECIFIED10.00010000.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY