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

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

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

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

Устройство содержит группу генераторов 1 случайных импульсов, первую 2 и вторую 3 группу триггеров, элемент ИЛИ 4, второй элемент М 5, одновибратор 6, генератор 7 случайных импульсов, циклический распределитель 8 импульсов и первый эле- мент И 9. Генераторы 1 группы имитируют работу обслуживающих приборов, каждьй из. которых обслуживает соответствующую заявку из пакета заявок. ,Генератор 7 имитирует работу цент рального (основного, вьшестоящего

ю

. 150

главного и т.д.) обслуживающего прибора, обслуживающего совокупную заявку, которая появляется лишь тогда :когда все обслуживающие приборы груп пы закончат обслуживание своей заявки. Закон распределения случайных им пулнСов на входах генераторов 1 груШы 4 ге нератора 7 в о5щем случае йзлйчный.

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

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

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

Устройство работает следующим образом.

Б исходном состоянии на входах триггеров 2 имеется высокий потенци- ал. Таким образом, на выходе элемента ИЛИ 4 имеется высокий потенциал, который поступает на вход элемента И 9. На выходах триггеров 3 имеется низкий потенциал. Таким образом, на выходе элемента И 5 имеется низкий потенциал. I..

Пакет заявок, имитирующийся

одиночным импульсом, поступает на вход открытого элемента И 9 и далее на вход запуска циклического распределения 8 импульсов, работающего в старт-стопном режиме, первьш импульс появляется на первом выходе gacnpe- делителя 8 импульсов. Этот импульс запускает первый генератор 1 и переключает первый триггер 2 в положение при котором на его выходе появляется низкий потенциал. Второй импульс па- кета заявок появляется на втором выходе распределителя 8 импульсов и т.д. Таким образом, на всех входах элемента ИЛИ 4 имеется низкий потенциал и, следовательно, на его выходе также появляется низкий потенциал который закрывает элемент И 9. Новые заявки, поступившие в это время на вход устройства, к обслуживанию не принимаются и теряются.

По окончании работы генератора 1 группы на их выходах появляются импульсы, имитирующие окончание обслуживания соответствующих заявок из пакета заявок. Импульс с выхода генератора 1.1 поступает на вход соответствующего триггера и переводи его в положение, при котором на его выходе, подключенном к входу элемента И 5, появляется высокий потенциал Когда срабатывают все генераторы 1 на всех входах элемента И 5 имеется высокий потенциал и, следовательно, на его выходе также имеется высокий потенциал, который запускает одновиб ратор 6. На выходе одновибратора 6 появляется импульс, который запускает генератор 7 имитируется процесс обработки совокупной заявки).

После окончания работы генератора 7 на его выходе появляется импульс. Этот импульс поступает на выход устрой ства (имитируется окончание обслуживания совокупной заявки), а также поступает на входы триггеров 2 к на входы триггеров 3, которые возвращаются в исходное состояние. В результате этого элемент И 9 открывается, а элемент И 5 закрывается и на его выходе появляется, низкий потенциал.

Устройство приходит в исходное состояние и снова готово к работе.

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

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

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

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

I J./I |з.г|---з:Д

LMHB-MI.J I ц I

-

f.n

LI