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

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

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

.На чертеже изображена схема уст- ройства.

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

Элемент 13 задержки задерживает поступившие заявки на время, равное времени пребывания заявок в системе.

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

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

Устройство может работать в следующих режимах: время нахождения заявки в системе меньше максимально возможного времени нахождения заявки в системе и больше максимально возможного времени.

Режим, при котором время нахождения заявки в системе меньше максимально возможного времени нахождения заявки в системе. В исходном состоянии во всех режимах реверсивные счечики 14 и 15 обнулены. Нулевой потенциал с выхода элемента И 8 поддерживает элемент 17 запрета в открытом, а элемент И 9 - в закрытом состоянии Элемент И 11 открыт высоким потенциалом с нулевого выхода триггера 20. Элемент И 12 закрыт низким потенциа

5

О

5 О

О

5

5

0

лом с выхода триггера 20. Генератор 2 ничего не генерирует.

Импульсы от генератора I, иммити- руя входной поток заявок на обслуживание, подсчитываются счетчиком 3, проходят через открытый элемент / запрета и поступают на вход элемента 13 задержки и суммирующий вход реверсивного счетчика 14, который ведет подсчет поступающих импульсов, имми- тируя занятие заявками мест в очереди. Разрешающий потенциал с выходов реверсивного счетчика 14 через элемент ИЛИ 16, открытый элемент И 11 запускает генератор 1. Триггер 20 при этом переводится в положение, при котором на входе элеиента И 11 устанавливается запрещающий потенциал. Импульс с выхода генератора 2 подсчитывается счетчиком 5, который считает обслуженные заявки, и через элемент ИЛИ 19 устанавливает триггер

20в исходное состояние, иммитируя окончание обслуживания заявки. Этот же импульс поступает на суммирующий вход реверсивного счетчика 15, тогда на выходе элемента ИЛИ 17 появляется высокий потенциал, который откроет элемент И 10 и закроет элемент

21запрета, и тот же самый импульс через элемент ИЛИ 18 уменьшает содержимое реверсивного счетчика 14

на единицу, иммитируя освобождение одного места в очереди. Задержанный импульс с выхода элемента 13 задержки через открытый элемент И 10 проходит на вычитающий вход реверсивного счетчика 15 и считывает ранее записанный импульс. При этом элемент 21 запрета открывается, а элемент И 10 закрывается нулевым потенциалом с выхода элемента ИЛИ 17. Далее работа в этом режиме продолжается аналогично. Иммитируя заполнение всех мест в очереди, многовходовой элемент И 8 даст на выходе высокий потенциал, который закроет элемент 7 запрета и откроет элемент И 9. Таким образом, все импульсы, поступившие с этого момента, не пройдут через закрытый элемент 7, а через открытый элемент И 9 подсчитываются счетчиком 4, который показывает число заявок, получивших отказ в обслуживании по причине переполнения очереди. Таким образом, иммитируется переполнение очереди.

3П271П1

Режим, при котором время нахождения тлявки в системе больше макси- мал,но возможного времени нахождения заявки в системе. Импульсы от генера- тора 1, иммитируя входной поток за- 5 ЯРОК на обслуживание, подсчитывается счетчиком 3, проходят через открытый элемент 7 и поступают на вход элемента 13 задержки и суммирующий вход реверсивного счетчика 14. Разрешаю- JO щий потенциал с выходов реверсивного счетчика 14 через элемент ИЛИ 16 и открытый элемент И 11 запускает генератор 2. Триггер 20 при этом пе1Пему входу ровгрсивног-о счетчика очереди, вьригтающий вход которогч соединен с выходом первог-о элемента ИЛИ, а разрядные выходы ГОРДИНОНЫ соответственно с входами второго элемента ИЛИ и второго элемента И, выход которого подключен к управляющему входу первого элемента запрета и вто рому входу первого элемента И, выход которого соединен со счетным входом счетчика отказанных заявок, выход второго элемента ИЛИ подключен к первому входу третьего элемента И, второй вход которого соединен с пер25

реводится в положение, при котором наt5 вым выходом триггера, а выход соеди- входе элемента И 11 устанавливается запрещающий потенциал, который запирает элемент И 11 на время работы генератора 2, а на входе элемента И 12 появляется разрешающий потенци- 20 ход элемента задержки соединен с ин- ал. Задержанный импульс с выхода формационным входом второго элемента элемента 13 задержки через открытый элемент 21 поступает на вход счетчика 6, через открытый элемент И 12 останавливает генератор 2 и через элемент ИЛИ 19 переводит триггер 20 в положение, при котором открывается элемент И 11 и закрывается элемент И 12. Одновременно этот же импульс проходит через элемент ИЛИ 18 на 30 вычитающий вход реверсивного счетчика 14 и считьшает один штульс. Таким образом, иммитируется потеря заявки по причине окончания времени пребывания ее в системе. Очередная заявка 35 расширения функциональных возможнос- поступает на обслуживание и обслужи- тей за счет ограничения времени пре- вается в этом режиме аналогично. бывания заявки в системе, оно дополСтатистические характеристики нительно содержит четвертый элемент функционирования системы вычисляются , ИЛИ и пятый элемент И, причем выход известньм образом по показаниям счет- 0 генератора случайных импульсов соединен с вторым входом первого элемента ИЛИ, суммирующим входом реверсивнен с первым входом триггера и входом запуска генератора случайных импульсов, выход которого подключен к входу счетчика обслуженных заявок, вызапрета-и первым входом четвертого элемента И , выход которого подключен к вычитающему входу реверсивного счетчика, разрядные выходы которого соединены соо.тветственно с входами третьего элемента ИЛИ, выход которого подключен к второму входу четвертого элемента И и управляющему входу второго элемента запрета, выход которого соединен с первым входом первого элемента ИЛИ и счетным входом счетчика заявок, покинувших систему, отличающееся тем, что, с целью

чиков 3, 4, 5, 6 и 14. Фррмула изобретения

ного счетчика и первым входом четвертого элемента ИЛИ, выход которого

Устройство для моделирования систем массового обслуживания, содержа- 45 подключен к второму входу триггера.

щее генератор заявок, вьшолненный в виде генератора случайного потока импульсов, выход которого соединен со счетным входом счетчика заявок, первым входом первого элемента Ни 50 информационным входом первого элемента запрета, выход которого подключен к входу элемента задержки и суммируюВНИИПИ Заказ 2866/46Тираж 672 Подписное

Произв-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

1Пему входу ровгрсивног-о счетчика очереди, вьригтающий вход которогч соединен с выходом первог-о элемента ИЛИ, а разрядные выходы ГОРДИНОНЫ соответственно с входами второго элемента ИЛИ и второго элемента И, выход которого подключен к управляющему входу первого элемента запрета и второму входу первого элемента И, выход которого соединен со счетным входом счетчика отказанных заявок, выход второго элемента ИЛИ подключен к первому входу третьего элемента И, второй вход которого соединен с первым выходом триггера, а выход соеди- ход элемента задержки соединен с ин- формационным входом второго элемента расширения функциональных возможнос- тей за счет ограничения времени пре- бывания заявки в системе, оно дополнен с первым входом триггера и входом запуска генератора случайных импульсов, выход которого подключен к входу счетчика обслуженных заявок, вы

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

ного счетчика и первым входом четвертого элемента ИЛИ, выход которого

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

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