Устройство для моделирования процессов обслуживания нестационарных потоков заявок с приоритетом Советский патент 1978 года по МПК G06G7/52 

6, соединенному с программным блоком 2, имитатором 7 обслуживающего аппарата и имитатором 8 очереди, а выходы имитатора обслуживаюи1его аппарата 7 и имитатора 8 очереди соединены с иэмерительным блоком 3. Блок 1 моделирования надежности каналов обслуживания содержит имитатор 9. отказов каналов и имитатор 10 восстановления каналов, выходы которых под ключены к первому и второму входам узла 11 сравнения соответственно. Имитатор 9 отказов каналов (фиг, 2) состоит иэ последовательно соединенных узла 12 управления и генератора 13 слу чайных временных интервалов, выход которого подключен к первому входу узла 11 сравнения блока моделирования надеж Еостй каналов, Блок- схема имитатора вос становлений каналов обслуживания аналогична блок-схеме имитатора отказов, Блок 1 моделирования надежности каналов обслуживания предназначен для мо делирования моментов отказов и моментов восстановлений каналов, обслуживания, проведения логических операций по отысканию исправного канала, управления дисциплиной обслуживания. Программный блок 2 предназначен для управления дисциплиной обслуживании (согласования прсщбсса обслуживания в каждом из каналов обслуживания в соответствии с состоянием каналов, очередностью, определяемой приоритетами поступающих заявок). Измерительный блок 3 предназначен для накопления статистических данных о процессе обслуживания заявки, Имтатор 5 потока заявок предназначен для имитации в общем случае нестационарных и неординарных потоков зая-. в«йс в виде последовательности одиночных или групповых импульсов, разделеншых случайными временными интервалами с любым требуемым законом их распределения. Распределительный логический узел в имитатор 7 обслуживающего аппарата в имитатор 8 очереди предназначены для воспроизведения процессов обслуживания (состояние обслуживающего аппарата, пе реход заявок в очередь и из очереди в обслуживакядий аппарат, отказ заявкам в обслуживании). Имитатор 9 отказов канала препназна чея для имитации отказов каналов в вид последовательнсютя одиночных импульсов рвзпеленвых Случайными временными ин- 61 тервалами. Требуемый аакон pacnpf qpiie- тгя временных интервалов залаете-., с помошью узла 12 управления, ттред1адзначенного для изменения среднего числа генерируемых генератором 13 импу;;ы::ов в единицу времени в соответствии с принятым законом. Узел 11 сравнения блока моделирования надежности каналов предназначен для сравнения моментов появления отказов с временем реализации процессов массового обслуживания (отказ канала может произойти после окончания моделирование. процесса, следовательно, влияния на процесс в этом случае не оказывает; отказ может произойти в течение времени реализации процесса, в результате изменится дисциплина обслуживания), сравнения времени восстановления каналов с допустимым временем пребывания заявки в системе и временем реализации процесса (в течение допустимого времени пребывания заявки в системе канал может быть восстановлен и в нем обслужена заявка и наоборот) и управления в зависимости от результатов сравнения программным блоком 2, Работа устройства заключается в следующем. Имитатор 5 потока заявок вьщает сигналы, соответствующие определенному потоку заявок. Эти сигналы поступают в распределительный логический узел 6, который в зависимости от состояния имитатора 7 обслуживающего аппарата (занят обслуживанием или свободен имитатор) производит распределение их между имитатором 7 обслуживающего аппарата и имитатором 8 очереди. Имитатор 7 обслуживающего аппарата после поступления ригнала с распределительного логического узла 6 в моменты времени, распределенные в соответствии с принятым законом обслуживания, вьщает сигналы об окончании обслуживания поступивщей заявки (сигнала) в измерительный блок 3 и распределительный логический узел 6, который посылает сигнал на имитатор 8 очереди об освобождении имитатора 7 обслуживающего аппарата. По этому сигналу имитатор 8 очереди,представляющий собой, например, реверсивный счетчик, вьщает сигнал, соответствующий очередной заявке для обслуживания в логический, распределительный узел 6 и далее на имитатор 7 обслуживающего аппарата, В результате количество заявок, находящихся в очереди, уменьшается на едини5О

ну. В случае, если имитгггор 7 обслужиияюшего а1П1и)ата аанят обслуживанием заявки, распределительный логический уоел 6 посылает сигнал, соответствующий поступившей очередной заявке на имитатор 8 очереди, в котором количество заявок увеличится на единицу. На измерительный блок 3 поступают сигналы с имитатора 7 обслуживающего аппарата и имитатора 3 очереди в моменты окончания обслуживания заяьки или поступления ее в очередь. Еэлок 1 моделирования надежности каналов прогнозирует моменты отказов каналов обслуживания и моменты восстановлений их работоспособности путам выработки сигналов в узлах 9 и 10, соответствующих отказам и восстановлениям каналов в моменты времени, распределенные по требуемому закону, в течение всего процесса моделирования. Сигналы с узлов 9 и Ю поступают в узел 11 сравнения, который фиксирует моменты поступления.сигналов отказов и восстановлений, производит сранение отказов и восстановлений с временем реализации процесса и с допустимым временем пребывания заявки в системе, и в соответствии с результатами сравнения посылает сигналы в программный блок 2 и измерительный блок 3. Прог раммный блок 2 в случае, если отказ канала происходит в течение времени обслуживания заявки и все каналы обслуживания заняты, посылает сигнал в логический распределительный узел 6, который отключает имитатор 7 обслуживающего аппарата 7 и вьщает сигнал, соответствующий этой обслуживаемой заявке, на имитатор 8 очереди для ее постановки в очередь до момента восстановления канала. В случае, если в момент отказа канала, обслуживающего заявку, имеется свободный канал с временем отказа большим, чем время обслуживания заявки, программный блок 2 отключает посредством распределительного логического узла 6 нисправный имитатор 7 обслуживающего аппарата и вьщает сигнал, соответствующий обслуживаемой заявке, на распределительн логический узел бисправногосвободногоканала. Во всех случаях распределительный логический узел 6 выдаетснгналы на программный блок 2 об исполнении команд послед- Eiero.

П86

Измерительный блок 3 накапливает статистические данные процесси функш онирования СЛЮ,

С y ieTOM допустимого времени пребывания заявки в системе она может быть обслужена или потеряна.

При поступлении в систему заявки с приоритетом более высоким, чем приоритет обслуживаемой заявки, дальнейшая последовательность функционирования системы определяется программным блокам 2, который обеспечивает: прерывание обслуживания заявки с более низким приоритетом; ожидание окончания обслуживания заявки; возобновление прерванного обслуживания.

Таким образом, введение блока моделирования надежности каналов обслуживания позволяет повысить точность моделирования СМ О.

Формула изобретения

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

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

Источники информации, принятые во внимание при экспертизе:

1.Авторское свидетельство СССР NO 31128О, кл. q 06 ( 7/48, 09.О8.71.

2.Авторское свидетельство СССР № 287415, кл. Q Об Q 7/52, 19.11.70.

%г. /