Коммутация сообщений

Описательная модель системы Анализ возможных методов решения поставленной задачи Разработка концептуальной модели Выбор программных средств моделирования Разработка структурной схемы имитационной модели, описание ее функционирования Оценка адекватности модели Организация экспериментов с моделью Выводы и рекомендации относительно применения модели Список используемой литературы Приложение 1

Описательная модель системы

Моделируемая информационная система представляет собой узел коммутации сообщений, который состоит из входного буфера, процессора, двух выходных буферов и двух выходных линий. В узел коммутации поступают сообщения с двух направлений. Сообщения с первого направления, генерируемые источником № 1, поступают во входной буфер, обрабатываются в процессоре, накапливаются в выходном буфере первой линии и передаются по первой выходной линии. Сообщения со второго направления, вырабатываемые источником № 2, обрабатываются аналогично, но накапливаются в выходном буфере второй линии и передаются по второй линии. Описательная модель выше описанной информационной системы представленна на Рисунке 1.

Рисунок 1. Содержательная модель информационной системы

Анализ возможных методов решения поставленной задачи

Процессы функционирования различных систем и сетей связи могут быть представлены той или иной совокупностью систем массового обслуживания (СМО) — стохастических, динамических, дискретно-непрерывных математических моделей. Исследование характеристик таких моделей может проводиться либо аналитическими методами, либо путем имитационного моделирования. Имитационная модель отображает стохастический процесс смены дискретных состояний СМО в непрерывном времени в форме моделирующего алгоритма. При его реализации на ЭВМ производится накопление статистических данных по тем атрибутам модели, характеристики которых являются предметом исследований. По окончании моделирования накопленная статистика обрабатывается, и результаты моделирования получаются в виде выборочных распределений исследуемых величин или их выборочных моментов.

В настоящее время для моделирования информационных систем существуют различные методы: D-схемы (для непрерывно-детерминированных моделей), Q-схемы (для непрерывно-стахостических моделей), F-схемы (для дискретно-детерминированных моделей), P-схемы (для дискретно стахостических моделей), N-схемы (для сетевых моделей) и другие методы. Характерным для данной системы является случайное появление заявок (требований) обслуживания и завершение обслуживания в случайные моменты времени, то есть ее функционирование носит стахостический характер. Поэтому для существующей информационной системы массового обслуживания наиболее подходящим методом моделирования является Q-схемы.

Разработка концептуальной модели

Задача: Построить имитационную модель узла комутации сообщений.

Исходные данные:

Моделируемая информационная система представляет собой узел коммутации сообщений, основными элементами которого являются: входной буфер, служащий для накапливания сообщений, поступающих с источника № 1 или источника № 2 через интервалы времени 157мс.; процессор — одноканальное устройство, предназначенное для обработки одного сообщения за промежуток времени, равный 7мс.; выходной буфер № 1 и выходной буфер № 2, куда поступают обработанные процессором сообщения № 1 или сообщения № 2 для последущей отправки по одной из соответствующих линий; выходной линий № 1- одноканального устройства, передающего за время 155мс. сообщения с первого источника, выходной линии № 2- одноканального устройства, передающего сообщения со второго источника за тот же интервал времени, что и выходная линия № 1.

Ограничения на модель:

1. В системе разрешается одновременное присутствие не более трех сообщений с каждого направления.

2. Метод контроля потоков должен осуществляться следущим образом: перед входом сообщений в систему производится проверка емкости выходного буфера № 1 и выходного буфера № 2. Если количество сообщений в выходном буфере № 1 больше или равно трем, то транзакт, поступивший с первого направления получает отказ на вход в систему. Аналогичным образом происходит проверка на вход в систему сообщений, поступающих со второго направления.

3. Заявки, генерируемые источником № 1, не имеют приоритета над сообщениями, поступающими с источника № 2. Все транзакты, вошедшие в систему имеют нулевой приоритет.

4. Количество сообщений № 1, обрабатываемых в системе, связано с количеством сообщений № 2 соотношением 1:1, т. е. равновероятно.

5. Работа узла коммутации моделируется на протяжении T=60 000мс.

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

Определить загрузку устройств и вероятность отказа в обслуживании.

Выбор программных средств моделирования

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

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

Одним из наиболее эффективных и распространенных языков моделирования сложных дискретных систем является в настоящее время язык GPSS (General Purpose Simulation System). Он может быть с наибольшим успехом использован для моделирования систем, формализуемых в виде систем массового обслуживания. В качестве объектов языка используются аналоги таких стандартных компонентов СМО, как заявки, обслуживающие приборы, очереди и т. п. Достаточный набор подобных компонентов позволяет конструировать сложные имитационные модели, сохраняя привычную терминологию СМО.

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

Процесс обработки сообщений, поступающих в информационную систему с двух напрвлений, формализован в виде Q-схемы. Иммитационая схема моделируемой системы представлена на Рисунке 2.

Рисунок 2. Структурная схема информационной системы

Описание имитационной модели информационной системы

1. Описание элементов Q-схемы:

U1 — источник1: генератор сообщений, поступающих с первого направления;

U2 — источник2: генератор сообщений, поступающих со второго направления;

H1(L1) — накопитель1, L1 — максимальная емкость накопителя1: входной буфер;

H2(L2) — накопитель2, L2=3 — максимальная емкость накопителя2: выходной буфер1 для сообщений, поступающих с первого направления;

H3(L3) — накопитель3, L3=3 — максимальная емкость накопителя3: выходной буфер2 для сообщений, поступающих со второго направления;

K1 — канал1: процессор;

K2 — канал2: выходная линия1;

K3 — канал3: выходная линия2;

2. Описание потоков:

q1 — поток сообщений, поступающих с первого направления в накопитель1;

q 2 — поток сообщений, поступающих со второго направления в накопитель1;

q3 — поток сообщений, обрабатываемых каналом1 ;

q4 — поток обработанных сообщений первого направления, поступающий в накопитель2;

q5 — поток обработанных сообщений второго направления, поступающий в накопитель3;

q6 — поток обработанных сообщений первого направления, поступающийх для отправки в канал2;

q7 — поток обработанных сообщений со второого направления, поступающийх для отправки в канал3;

q8 — поток выходных сообщений, посупивших с первого направления;

q9 — поток выходных сообщений, поступивших со второго направления;

3. Описание времени:

t1 — время генерации сообщений источником1;

t2 — время генерации сообщений источником2;

t3 — время обработки одного сообщения в канале1 ;

t4 — время передачи одного обслуженного сообщения по первой выходной линии;

t5 — время передачи одного обслуженного сообщения по второй выходной линии;

4. Описание клапанов:

a — клапан по входу для накопителя1:

0, закрыт

a =

1, открыт

a = 1, если L2(H2) <= 3;

a = 0, если L2(H2) > 3;

b — клапан по входу для накопителя1:

0, закрыт

b =

1, открыт

b = 1, если L3(H3) <= 3;

b = 0, если L3(H3) > 3;

Описание програмной реализации имитационной модели

Моделируема информационная система состоит из трех одноканальных устройств, трех объектов типа очередь, двух клапанов, являющихся логическими переключателями. При составлении алгоритмической блок-схемы, каждому элементу системы будет присвоен собственный идонтификатор, по которому можно однозначно идонтифицировать объект системы. Для понимания логики функционирования блок-схемы необходимо ознакомится с описанными в разделе «Разработка концептуальной модели» исходными данными и ограничениями на модель. Список используемых имен для алгоритмической и програмной реализации имитационной модели представлен в Таблице1.

Таблица1. Список имен идонтификаторов

Априорная информация: сообщения поступают по каждому направлению через интервалы времени 157мс.; время обработки в процессоре равняется 7мс.; время передачи сообщений по каждой из выходных линий — 155мс. Работа узла коммутации моделируется на протяжении Т=60 000мс.

Блочная диаграмма иммитационной модели узла коммутации сообщений представлена на Блок-схеме1.

Блок-схема1

Блок-схема1.

Блок-схема1

Блок-схема 1

Блок-схема 1

Программа, реализующая имитационную модель узла коммутации сообщений, представлена ниже (Программа 1).

Программа 1

SIMULATE

1 GENERATE 15,7 //создать транзакт

3 TEST LE Q$OCH2,3,XXX //проверить емкость очереди 2

5 LOGIC S FLAG1 //открыть клапан а

7 XXX TEST LE Q$OCH3,3,YYY //проверить емкость очереди 3

9 LOGIC S FLAG2 //открыть клапан b

11 YYY GATE LS FLAG1, OTKAZ //если клапан, а открыт

13 GATE LS FLAG2, OTKAZ //если клапан b открыт

15 QUEUE OCH1 //встать в очередь 1

17 SEIZE CPU //занять устройство процессор

19 DEPART OCH1 //выйти из очереди 1

21 ADVANCE 7 //задержаться на 7мс.

23 RELEASE CPU //освободить процессор

25 TRANSFER .5,LINE1,LINE2 //перейти к одной из линий

27 LINE1 QUEUE OCH2 //встать в очередь 2

29 SEIZE OUT1 //занять выходную линию 1

31 DEPART OCH2 //выйти из очереди 2

33 ADVANCE 15,5 //задержаться на время

35 RELEASE OUT1 //освободить линию 1

37 LOGIC R FLAG1 //закрыть клапан а

39 LOGIC R FLAG2 //закрыть клапан b

41 GATE LS FLAG1, ZZZ //если клапан, а открыт

43 LINE2 QUEUE OCH3 //встать в очередь 3

45 SEIZE OUT2 //занять выходную линию 2

47 DEPART OCH3 //выйти из очереди 3

49 ADVANCE 15,5 //задержаться на время

51 RELEASE OUT2 //освободить линию 1

53 LOGIC R FLAG1 //закрыть клапан а

55 LOGIC R FLAG2 //закрыть клапан b

57 GATE LS FLAG1, ZZZ //если клапан, а открыт

59 OTKAZ GATE LS FLAG1, WWW //если клапан, а открыт

61 QUEUE OCH1 //встать в очередь 1

63 SEIZE CPU //занять процессор

65 DEPART OCH1 //выйти из очереди 1

67 ADVANCE 7 //задержаться на 7 мс.

69 RELEASE CPU //освободить процессор

71 QUEUE OCH2 //встать в очередь 2

73 SEIZE OUT1 //занять выходную линию 1

75 DEPART OCH2 //выйти из очереди 2

77 ADVANCE 15,5 //задержаться на время

79 RELEASE OUT1 //освободить линию 1

81 LOGIC R FLAG1 //закрыть клапан а

83 LOGIC R FLAG2 //закрыть клапан b

85 GATE LS FLAG1, ZZZ //если клапан, а открыт

87 WWW QUEUE OCH1 //встать в очередь 1

89 SEIZE CPU //занять процессор

91 DEPART OCH1 //выйти из очереди 1

93 ADVANCE 7 //задержаться на 7мс.

95 RELEASE CPU //освободить процессор

97 QUEUE OCH3 //встать в очередь 3

99 SEIZE OUT2 //занять выходную линию 2

101 DEPART OCH3 //выйти из очереди 3

103 ADVANCE 15,5 //задержаться на время

105 RELEASE OUT2 //освободить линию 2

107 LOGIC R FLAG1 //закрыть клапан а

109 LOGIC R FLAG2 //закрыть клапан b

111 GATE LS FLAG2, ZZZ //если клапан b открыт

113 ZZZ TERMINATE //уничтожить транзакт

115 GENERATE 60 000 //специальный блок для

117 TERMINATE 1 //прогона модели на время

START 1

В результате проведения пробного эксперимента (прогона модели с тестовыми данными) получили следующие сведения о модели и ее прогоне: за время моделирования, равное, было сгенерировано транзактов, из которых запросов прошли обработку и покинули систему. Сведения об устройствах, очередях модели, включающие для каждого устройства, очереди собственное имя представлены в Таблице 2 и Таблице 3.

Таблица 2. Сведения об устройствах модели

Таблица 3. Сведения об очередях модели

Более подробная информация о прогоне модели узла коммутации сообщений содержится в отчете с названием «MODEL» Приложения 1.

Оценка адекватности модели

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

Время наблюдения за моделируемой системой составляет. Общее количество транзактов. Количество обработанных транзактов. Рассчитаем основные характеристики системы:

1. Вероятность обслуживания одного транзакта (сообщения)

2. Пропускная способность системы (количество сообщений в единицу времени)

3. Вероятность отказа в обслуживании сообщений

4. Среднее время пребывания сообщения в очереди (данные из отчета «MODEL» Приложения 1)

5. Среднее время обслуживания сообщения в устройстве (данные из отчета «MODEL» Приложения 1)

6. Общее время пребывания сообщения в системе а) для сообщений источника № 1

б) для сообщений источника № 2

7. Коэффициент использования устройств Исходя из рассчитанных данных, можно сделать следующий вывод: вероятность обслуживания сообщения системой высокая и приблизительно равна 1 (), в то время как вероятность отказа на обслуживание сообщения стремится к 0 ().

При этом загрузка каждого устройства, определяемая из анализа коэффициентов использования, позволяет говорить: во-первых, о равномерном распределении нагрузки между устройствами; во-вторых, о не полной мощности их использования.

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

Организация экспериментов с моделью

Таблица 3. Результаты тестирования модели

Таблица 3. Результаты тестирования модели

Результаты тестирования модели представлены в Таблице 3. Характеристики устройств в данной таблице имеют следующие условные обозначения: 1 — количество занятий устройства; 2 — коэффициент использования; 3 — среднее время на одно занятие; 4 — общее количество транзактов, вошедших в очередь; 5 — максимальная длина очереди в процессе моделирования; 6 — среднее время ожидания в очереди с учетом всех транзактов. — общее количество сгенерированных сообщений; - количество обслуженных требований; - вероятность отказа в обслуживании. Прогон модели в каждом случае осуществлялся на протяжении. Более подробные сведения о результатах тестирования модели содержатся в отчетах Приложения 1.

Выводы и рекомендации относительно применения модели

Спроектированная модель узла коммутации сообщений является пригодной к использованию. Модель характеризуется высокой надежностью, малой вероятностью отказа в обслуживании, равномерной загрузкой устройств. По результатам тестирования модели можно сделать следующие выводы: производительность модели напрямую зависит от интервала времени АB, через который поступают сообщения из источников. Используя априорные, установленные параметры интервалов, предложенные нам изначально (в соответствии с вариантами), мы получаем модель со средней производительностью, устройствами, мощность которых используется наполовину. При уменьшении интервала времени АB производительность модели увеличивается в двое, по сравнению с изначальной, также увеличивается и загрузка устройств, мощность использования которых теперь приближается к максимальной. При увеличении интервала времени АB наблюдается снижение производительности в несколько раз, по сравнению с изначальной, снижение загрузки устройств.

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

Список используемой литературы

1. Максимей И. В. Имитационное моделирование на ЭВМ. — М.: Радио и связь, 1988.

2. Шрайбер Т.Дж. Моделирование на GPSS: Пер. с англ. — М.: Машиностроение, 1980.

3. Советов Б. Я., Яковлев С. А. Моделирование систем. — М.: Высшая школа, 2001.

4. Аврамчук Е. Ф., Вавилов А. А., Емельянов С. В. Технология системного моделирования. — М.: Машиностроение, 1988.

5. Альямах И. Н. Моделирование вычислительных систем. — М.: Машиностроение, 1988.

Приложение 1

коммутация сообщение моделирование имитационный

Отчет «MODEL» (тестовое задание № 1)

• GPSS/PC Report file MODEL.GPS. (V 2, # 38 123) 05−22−2005 13:58:24
• START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
• 0 60 000 60 3 0 19 297
• LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
• 1 1 GENERATE 4000 0 0
• 3 2 TEST 4000 0 0
• 5 3 LOGIC 4000 0 0
• 7 XXX TEST 4000 0 0
• 9 5 LOGIC 4000 0 0
• 11 YYY GATE 4000 0 0
• 13 7 GATE 4000 0 0
• 15 8 QUEUE 4000 0 0
• 17 9 SEIZE 4000 0 0
• 19 10 DEPART 4000 0 0
• 21 11 ADVANCE 4000 1 0
• 23 12 RELEASE 3999 0 0
• 25 13 TRANSFER 3999 0 0
• 27 LINE1 QUEUE 1980 0 0
• 29 15 SEIZE 1980 0 0
• 31 16 DEPART 1980 0 0
• 33 17 ADVANCE 1980 0 0
• 35 18 RELEASE 1980 0 0
• 37 19 LOGIC 1980 0 0
• 39 20 LOGIC 1980 0 0
• 41 21 GATE 1980 0 0

43 LINE2 QUEUE 2019 0 0

45 23 SEIZE 2019 0 0

47 24 DEPART 2019 0 0

49 25 ADVANCE 2019 1 0

51 26 RELEASE 2018 0 0

53 27 LOGIC 2018 0 0

55 28 LOGIC 2018 0 0

57 29 GATE 2018 0 0

59 OTKAZ GATE 0 0 0

61 31 QUEUE 0 0 0

63 32 SEIZE 0 0 0

65 33 DEPART 0 0 0

67 34 ADVANCE 0 0 0

69 35 RELEASE 0 0 0

71 36 QUEUE 0 0 0

73 37 SEIZE 0 0 0

75 38 DEPART 0 0 0

77 39 ADVANCE 0 0 0

79 40 RELEASE 0 0 0

81 41 LOGIC 0 0 0

83 42 LOGIC 0 0 0

85 43 GATE 0 0 0

87 WWW QUEUE 0 0 0

89 45 SEIZE 0 0 0

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

91 46 DEPART 0 0 0

93 47 ADVANCE 0 0 0

95 48 RELEASE 0 0 0

97 49 QUEUE 0 0 0

99 50 SEIZE 0 0 0

101 51 DEPART 0 0 0

103 52 ADVANCE 0 0 0

105 53 RELEASE 0 0 0

107 54 LOGIC 0 0 0

109 55 LOGIC 0 0 0

111 56 GATE 0 0 0

113 ZZZ TERMINATE 3998 0 0

115 58 GENERATE 1 0 0

117 59 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY

CPU 4000 0.466 7.00 1 4001 0 0 0 0

OUT1 1980 0.493 14.96 1 0 0 0 0 0

OUT2 2019 0.504 14.99 1 4000 0 0 0 0

QUEUE MAX CONT. ENTRIES ENTRIES (0) AVE.CONT. AVE. TIME AVE.(-0) RETRY

OCH2 3 0 1980 1411 0.06 1.90 6.60 0

OCH3 2 0 2019 1430 0.06 1.84 6.31 0

OCH1 1 0 4000 4000 0.00 0.00 0.00 0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

LOGICSWITCH VALUE RETRY

FLAG1 1 0

FLAG2 1 0

Отчет по тестовому заданию № 2

• GPSS/PC Report file TEST2.GPS. (V 2, # 38 123) 05−22−2005 17:05:32

START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY

0 60 000 60 3 0 19 071

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

1 1 GENERATE 2002 0 0

3 2 TEST 2002 0 0

5 3 LOGIC 2002 0 0

7 XXX TEST 2002 0 0

9 5 LOGIC 2002 0 0

11 YYY GATE 2002 0 0

13 7 GATE 2002 0 0

15 8 QUEUE 2002 0 0

17 9 SEIZE 2002 0 0

19 10 DEPART 2002 0 0

21 11 ADVANCE 2002 1 0

23 12 RELEASE 2001 0 0

25 13 TRANSFER 2001 0 0

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

27 LINE1 QUEUE 1000 0 0

29 15 SEIZE 1000 0 0

31 16 DEPART 1000 0 0

33 17 ADVANCE 1000 0 0

35 18 RELEASE 1000 0 0

37 19 LOGIC 1000 0 0

39 20 LOGIC 1000 0 0

41 21 GATE 1000 0 0

43 LINE2 QUEUE 1001 0 0

45 23 SEIZE 1001 0 0

47 24 DEPART 1001 0 0

49 25 ADVANCE 1001 0 0

51 26 RELEASE 1001 0 0

53 27 LOGIC 1001 0 0

55 28 LOGIC 1001 0 0

57 29 GATE 1001 0 0

59 OTKAZ GATE 0 0 0

61 31 QUEUE 0 0 0

63 32 SEIZE 0 0 0

65 33 DEPART 0 0 0

67 34 ADVANCE 0 0 0

69 35 RELEASE 0 0 0

71 36 QUEUE 0 0 0

73 37 SEIZE 0 0 0

75 38 DEPART 0 0 0

77 39 ADVANCE 0 0 0

79 40 RELEASE 0 0 0

81 41 LOGIC 0 0 0

83 42 LOGIC 0 0 0

85 43 GATE 0 0 0

87 WWW QUEUE 0 0 0

89 45 SEIZE 0 0 0

91 46 DEPART 0 0 0

93 47 ADVANCE 0 0 0

95 48 RELEASE 0 0 0

97 49 QUEUE 0 0 0

99 50 SEIZE 0 0 0

101 51 DEPART 0 0 0

103 52 ADVANCE 0 0 0

105 53 RELEASE 0 0 0

107 54 LOGIC 0 0 0

109 55 LOGIC 0 0 0

111 56 GATE 0 0 0

113 ZZZ TERMINATE 2001 0 0

115 58 GENERATE 1 0 0

117 59 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY

CPU 2002 0.233 7.00 1 2003 0 0 0 0

OUT1 1000 0.246 14.81 1 0 0 0 0 0 OUT2 1001 0.252 15.14 1 0 0 0 0 0

QUEUE MAX CONT. ENTRIES ENTRIES (0) AVE.CONT. AVE. TIME AVE.(-0) RETRY

OCH2 1 0 1000 1000 0.00 0.00 0.00 0

OCH3 1 0 1001 1001 0.00 0.00 0.00 0

OCH1 1 0 2002 2002 0.00 0.00 0.00 0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

LOGICSWITCH VALUE RETRY

FLAG1 1 0

FLAG2 1 0

Отчет по тестовому заданию № 3

• GPSS/PC Report file TEST3.GPS. (V 2, # 38 123) 05−22−2005 17:00:23
• START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
• 0 60 000 60 3 0 19 090
• LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
• 1 1 GENERATE 3972 0 0
• 3 2 TEST 3972 0 0
• 5 3 LOGIC 2468 0 0
• 7 XXX TEST 3972 0 0
• 9 5 LOGIC 1958 0 0
• 11 YYY GATE 3972 0 0
• 13 7 GATE 2842 0 0
• 15 8 QUEUE 1740 0 0
• 17 9 SEIZE 1740 0 0
• 19 10 DEPART 1740 0 0
• 21 11 ADVANCE 1740 0 0
• 23 12 RELEASE 1740 0 0
• 25 13 TRANSFER 1740 0 0
• 27 LINE1 QUEUE 878 0 0
• 29 15 SEIZE 878 0 0
• 31 16 DEPART 878 0 0
• 33 17 ADVANCE 878 0 0
• 35 18 RELEASE 878 0 0
• 37 19 LOGIC 878 0 0
• 39 20 LOGIC 878 0 0
• 41 21 GATE 878 0 0
• 43 LINE2 QUEUE 862 0 0
• 45 23 SEIZE 862 0 0
• 47 24 DEPART 862 0 0
• 49 25 ADVANCE 862 0 0
• 51 26 RELEASE 862 0 0
• 53 27 LOGIC 862 0 0
• 55 28 LOGIC 862 0 0
• 57 29 GATE 862 0 0
• 59 OTKAZ GATE 2232 0 0
• 61 31 QUEUE 1102 0 0
• 63 32 SEIZE 1102 0 0
• 65 33 DEPART 1102 0 0
• LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
• 67 34 ADVANCE 1102 0 0
• 69 35 RELEASE 1102 0 0
• 71 36 QUEUE 1102 4 0
• 73 37 SEIZE 1098 0 0
• 75 38 DEPART 1098 0 0
• 77 39 ADVANCE 1098 1 0
• 79 40 RELEASE 1097 0 0
• 81 41 LOGIC 1097 0 0
• 83 42 LOGIC 1097 0 0
• 85 43 GATE 1097 0 0
• 87 WWW QUEUE 1130 0 0
• 89 45 SEIZE 1130 0 0
• 91 46 DEPART 1130 0 0

93 47 ADVANCE 1130 0 0

95 48 RELEASE 1130 0 0

97 49 QUEUE 1130 14 0

99 50 SEIZE 1116 0 0

101 51 DEPART 1116 0 0

103 52 ADVANCE 1116 1 0

105 53 RELEASE 1115 0 0

107 54 LOGIC 1115 0 0

109 55 LOGIC 1115 0 0

111 56 GATE 1115 0 0

113 ZZZ TERMINATE 3952 0 0

115 58 GENERATE 1 0 0

117 59 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY

CPU 3972 0.463 7.00 1 0 0 0 0 0

OUT1 1976 0.992 30.14 1 3963 0 0 0 4

OUT2 1978 0.990 30.05 1 3945 0 0 0 14

QUEUE MAX CONT. ENTRIES ENTRIES (0) AVE.CONT. AVE. TIME AVE.(-0) RETRY

OCH2 6 4 1980 29 2.96 89.66 91.00 0

OCH3 15 14 1992 30 4.40 132.40 134.43 0

OCH1 1 0 3972 3972 0.00 0.00 0.00 0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

LOGICSWITCH VALUE RETRY

FLAG1 1 0

FLAG2 0 0

Отчет по тестовому заданию № 4

GPSS/PC Report file TEST4.GPS. (V 2, # 38 123) 05−22−2005 14:42:41

START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY

0 60 000 60 3 0 19 037

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

1 1 GENERATE 7536 0 0

3 2 TEST 7536 0 0

5 3 LOGIC 6227 0 0

7 XXX TEST 7536 0 0

9 5 LOGIC 5654 0 0

11 YYY GATE 7536 0 0

13 7 GATE 6367 0 0

15 8 QUEUE 5194 0 0

17 9 SEIZE 5194 0 0

19 10 DEPART 5194 0 0

21 11 ADVANCE 5194 0 0

23 12 RELEASE 5194 0 0

25 13 TRANSFER 5194 0 0

27 LINE1 QUEUE 2582 0 0

29 15 SEIZE 2582 0 0

31 16 DEPART 2582 0 0

33 17 ADVANCE 2582 0 0

35 18 RELEASE 2582 0 0

37 19 LOGIC 2582 0 0

39 20 LOGIC 2582 0 0

41 21 GATE 2582 0 0

43 LINE2 QUEUE 2612 0 0

45 23 SEIZE 2612 0 0

47 24 DEPART 2612 0 0

49 25 ADVANCE 2612 0 0

51 26 RELEASE 2612 0 0

53 27 LOGIC 2612 0 0

55 28 LOGIC 2612 0 0

57 29 GATE 2612 0 0

59 OTKAZ GATE 2342 0 0

61 31 QUEUE 1173 1 0

63 32 SEIZE 1172 0 0

65 33 DEPART 1172 0 0

67 34 ADVANCE 1172 0 0

69 35 RELEASE 1172 0 0

71 36 QUEUE 1172 3 0

73 37 SEIZE 1169 0 0

75 38 DEPART 1169 0 0

77 39 ADVANCE 1169 1 0

79 40 RELEASE 1168 0 0

81 41 LOGIC 1168 0 0

83 42 LOGIC 1168 0 0

85 43 GATE 1168 0 0

87 WWW QUEUE 1169 1 0

89 45 SEIZE 1168 0 0

91 46 DEPART 1168 0 0

93 47 ADVANCE 1168 1 0

95 48 RELEASE 1167 0 0

97 49 QUEUE 1167 5 0

99 50 SEIZE 1162 0 0

101 51 DEPART 1162 0 0

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

103 52 ADVANCE 1162 1 0

105 53 RELEASE 1161 0 0

107 54 LOGIC 1161 0 0

109 55 LOGIC 1161 0 0

111 56 GATE 1161 0 0

113 ZZZ TERMINATE 7523 0 0

115 58 GENERATE 1 0 0

117 59 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY

CPU 7534 0.878 7.00 1 7535 0 0 0 2

OUT1 3751 0.944 15.11 1 7525 0 0 0 3

OUT2 3774 0.944 15.01 1 7527 0 0 0 5

QUEUE MAX CONT. ENTRIES ENTRIES (0) AVE.CONT. AVE. TIME AVE.(-0) RETRY

OCH2 8 3 3754 299 2.03 32.51 35.33 0

OCH3 22 5 3779 298 2.90 46.06 50.00 0

OCH1 11 2 7536 2175 1.01 8.03 11.29 0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

LOGICSWITCH VALUE RETRY

FLAG1 1 0

FLAG2 0 0

Отчет по тестовому заданию № 5

GPSS/PC Report file TEST5.GPS. (V 2, # 38 123) 05−22−2005 14:47:54

START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY

0 60 000 60 3 0 19 013

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

1 1 GENERATE 3988 0 0

3 2 TEST 3988 0 0

5 3 LOGIC 3988 0 0

7 XXX TEST 3988 0 0

9 5 LOGIC 3988 0 0

11 YYY GATE 3988 0 0

13 7 GATE 3988 0 0

15 8 QUEUE 3988 0 0

17 9 SEIZE 3988 0 0

19 10 DEPART 3988 0 0

21 11 ADVANCE 3988 1 0

23 12 RELEASE 3987 0 0

25 13 TRANSFER 3987 0 0

27 LINE1 QUEUE 2043 0 0

29 15 SEIZE 2043 0 0

31 16 DEPART 2043 0 0

33 17 ADVANCE 2043 0 0

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

35 18 RELEASE 2043 0 0

37 19 LOGIC 2043 0 0

39 20 LOGIC 2043 0 0

41 21 GATE 2043 0 0

43 LINE2 QUEUE 1944 0 0

45 23 SEIZE 1944 0 0

47 24 DEPART 1944 0 0

49 25 ADVANCE 1944 0 0

51 26 RELEASE 1944 0 0

53 27 LOGIC 1944 0 0

55 28 LOGIC 1944 0 0

57 29 GATE 1944 0 0

59 OTKAZ GATE 0 0 0

61 31 QUEUE 0 0 0

63 32 SEIZE 0 0 0

65 33 DEPART 0 0 0

67 34 ADVANCE 0 0 0

69 35 RELEASE 0 0 0

71 36 QUEUE 0 0 0

73 37 SEIZE 0 0 0

75 38 DEPART 0 0 0

77 39 ADVANCE 0 0 0

79 40 RELEASE 0 0 0

81 41 LOGIC 0 0 0

83 42 LOGIC 0 0 0

85 43 GATE 0 0 0

87 WWW QUEUE 0 0 0

89 45 SEIZE 0 0 0

91 46 DEPART 0 0 0

93 47 ADVANCE 0 0 0

95 48 RELEASE 0 0 0

97 49 QUEUE 0 0 0

99 50 SEIZE 0 0 0

101 51 DEPART 0 0 0

103 52 ADVANCE 0 0 0

105 53 RELEASE 0 0 0

107 54 LOGIC 0 0 0

109 55 LOGIC 0 0 0

111 56 GATE 0 0 0

113 ZZZ TERMINATE 3987 0 0

115 58 GENERATE 1 0 0

117 59 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY

CPU 3988 0.465 7.00 1 3989 0 0 0 0

OUT1 2043 0.200 5.89 1 0 0 0 0 0

OUT2 1944 0.192 5.93 1 0 0 0 0 0

QUEUE MAX CONT. ENTRIES ENTRIES (0) AVE.CONT. AVE. TIME AVE.(-0) RETRY

OCH2 1 0 2043 2012 0.00 0.03 1.68 0

OCH3 1 0 1944 1906 0.00 0.03 1.79 0

OCH1 1 0 3988 3988 0.00 0.00 0.00 0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

LOGICSWITCH VALUE RETRY

FLAG1 0 0

FLAG2 0 0

Отчет по тестовому заданию № 6

GPSS/PC Report file TEST6.GPS. (V 2, # 38 123) 05−22−2005 15:31:58

START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY

0 60 000 60 3 0 19 272

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

1 1 GENERATE 4006 0 0

3 2 TEST 4006 0 0

5 3 LOGIC 3988 0 0

7 XXX TEST 4006 0 0

9 5 LOGIC 4006 0 0

11 YYY GATE 4006 0 0

13 7 GATE 3998 0 0

15 8 QUEUE 3998 0 0

17 9 SEIZE 3998 0 0

19 10 DEPART 3998 0 0

21 11 ADVANCE 3998 0 0

23 12 RELEASE 3998 0 0

25 13 TRANSFER 3998 0 0

27 LINE1 QUEUE 3581 1 0

29 15 SEIZE 3580 0 0

31 16 DEPART 3580 0 0

33 17 ADVANCE 3580 1 0

35 18 RELEASE 3579 0 0

37 19 LOGIC 3579 0 0

39 20 LOGIC 3579 0 0

41 21 GATE 3579 0 0

43 LINE2 QUEUE 417 0 0

45 23 SEIZE 417 0 0

47 24 DEPART 417 0 0

49 25 ADVANCE 417 0 0

51 26 RELEASE 417 0 0

53 27 LOGIC 417 0 0

55 28 LOGIC 417 0 0

57 29 GATE 417 0 0

59 OTKAZ GATE 8 0 0

61 31 QUEUE 0 0 0

63 32 SEIZE 0 0 0

65 33 DEPART 0 0 0

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY

67 34 ADVANCE 0 0 0

69 35 RELEASE 0 0 0

71 36 QUEUE 0 0 0

73 37 SEIZE 0 0 0

75 38 DEPART 0 0 0

77 39 ADVANCE 0 0 0

79 40 RELEASE 0 0 0

81 41 LOGIC 0 0 0

83 42 LOGIC 0 0 0

85 43 GATE 0 0 0

87 WWW QUEUE 8 0 0

89 45 SEIZE 8 0 0

91 46 DEPART 8 0 0

93 47 ADVANCE 8 0 0

95 48 RELEASE 8 0 0

97 49 QUEUE 8 0 0

99 50 SEIZE 8 0 0

101 51 DEPART 8 0 0

103 52 ADVANCE 8 0 0

105 53 RELEASE 8 0 0

107 54 LOGIC 8 0 0

109 55 LOGIC 8 0 0

111 56 GATE 8 0 0

113 ZZZ TERMINATE 4004 0 0

115 58 GENERATE 1 0 0

117 59 TERMINATE 1 0 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY

CPU 4006 0.467 7.00 1 0 0 0 0 0

OUT1 3580 0.892 14.96 1 4006 0 0 0 1

OUT2 425 0.105 14.93 1 0 0 0 0 0

QUEUE MAX CONT. ENTRIES ENTRIES (0) AVE.CONT. AVE. TIME AVE.(-0) RETRY

OCH2 4 1 3581 1023 0.57 9.61 13.45 0

OCH3 1 0 425 397 0.00 0.37 5.68 0

OCH1 1 0 4006 4006 0.00 0.00 0.00 0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

LOGICSWITCH VALUE RETRY

FLAG1 0 0

FLAG2 0 0