Устройство для моделирования двухканальной системы массового обслуживания Советский патент 1991 года по МПК G06N7/08 

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

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

На чертеже приведена структурная схема устройства.

Устройство содержит блок 1 генераторов случайных импульсов обслуживания и блок 2 генераторов случайных импульсов подготовки, каналы 3 обслуживания заявок с входом 4 управления принятием заявок к обслуживанию и ин формациончым входом 5, Каждый канал 3 также содержит первый 6 и второй 7 элементы И, второй элемент ИЛИ 8, первый генератор 9 случайных импульсов, третий элемент И 10, первый элемент 11 задержки, второй элемент 12 задержки, первый триггер 13, пятый 14, шестой 15. четвертый 16 элементы И формирователь 17 импульсов, тое- тий триггер 18, первый элемент ИЛИ 19, седьмой 20, восьмой 21 элементы И, второй триггер 22, второе генератор случайных импульсов 23 и выходы 24 и 25 капала.

Вербальной моделью работы устройства является следующая.

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

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

Заявки, поступившие в момент занятости канала обслуживанием или подготовкой, получают отказ и теряютгя.

Рассмотрим работу устройства, когда оба канала могут принимать заявки, т.е. при наличии единичных потенциалов на входах 4. В том случае каналы работают аналогично и независимо один I от другого. Поступившая заявка на вход 5 канала через открытый элемент И 6, элемент ИЛИ 8 и элемент И 10 опрокидывает триггеры 13, 22 и через элемент И 14 устанавливает триггер 18 в состояние, при котором с выхода на вход элемента И 20 подается единичный потенциал, с единичного выхода триггера 22 снимается единичный сигнал, и элемент И 10 закрывается. Поступление импульса с выхода блока 1 генераторов случайных импульсов обслуживания на вход триггера 13 перебрасывает его и открывает элемент И 16, а формирователь 17 импульсов вырабатывает им

пульс, который, пройдя через открытыл элемент И 20, поступает на выход 24 канала, что свидетельствует об окончании обслуживания, но устройство будет готово к приему следующей заявки в тот же канал лишь после то- го, как импульс с вь хода блока 2 генераторов случайных импульсов подготовки, пройдя через элемент И 16 и элемент ИЛИ 19, перебрасывает триггер 22, устанавливающий единичный сигнал на первом входе элемента И 10.

Рассмотрим работу устройства,, когда первый канал по каким-либо причинам не принимает заявки, т.е. на входе 4 отсутствует единичный потенциал. В этом случае заявка, поступающие в первый канал, проходят через открытый элемент И 7 и через время, определяемое первым генератором 9 случайных импульсов, имитирующим передачу дан- ных во второй канал, поступают на вход элемента ИЛИ 8 второго канала.

Второй канал, если он свободен, через элемент ИЛИ 8 принимает заявку на обслуживание и работает аналогично iпервому за исключением того, что (триггер 18 устанавливается в противоположное состояние, и элемент И 20 закрывается, а элемент И 21 готовится

0

5

0

5 0

45 50

к приему импульса с формирователя 17, который запускает генератор 28 случайных импульсов.

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

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

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

Устройство для моделирования двух- канальной системы массового обслуживания, содержащее блок генераторов случайных импульсов обслуживания и блок генераторов случайных импульсов подготовки и два канала обслуживания заявокs каждый из которых состоит из формирователя импульсов, четырех элементов И, двух триггеров и элемента ИЛИ, в каждом канале обслуживания заявок первый вход первого элемента И и прямой вход второго элемента И объединены и являются информационным входом канала обслуживания заявок, входом управления принятия заявок к обслуживанию которого являются объединенные второй вход первого элемента И и инверсный вход второго элемента И, инверсный выход первого триггера соединен с входом формирователя импульсов, выход третьего элемента И соединен с нулевыми входами первого и второго триггеров, прямой выход f второго триггера подключен к первому входу третьего элемента И, а прямой выход первого триггера подключен к первому входу четвертого элемента И, выход которого соединен с первым входом первого элемента ИЛИ, выход которого соединен с единичным входом второго триггера, вторые входы первых элементов ИЛИ обоих каналов обслуживания заявок объединены и являются установочным входом устройства, выходы блока генераторов случайных импульсов обслуживания подключены соответственно к единичным входам первых триггеров первого и второго каналов обслуживания заявок, вторые входы

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

0

5

0

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

/5

/0

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделированин: процесса обслуживания заявок между каналами. Цель изобретения - расширение функциональных возможное тей за счет моделирования передачи ЗРЯВКИ в другой канал при отказе в приеме к обслуживанию в свой канал. Устройство содерхшт два канала, включающих в себя восемь элементов И, два элемента ИЛИ, два элемента зя- держки, два генератора случайных импульсов, три триггера и формирователь импульсов каждый, а также блок генератор случайных импульсов обслуживания и блок генераторов случайных импульсов подготовки. 1 ил.

л.™(Ј

Т

5 J

,J

75/4

ггМ

-

tf

//

U T1