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

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

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

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

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

16, второй 17 и первый 18 элементы ИЛИ, первый 19. второй 20 и третий 21 счетчики числа обслуженных заявок и генератор 22 импульсов со случайным интервалом следования.

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

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

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

О

00 W

ю

Временные селекторы 9, 10 и 11 регистрируют появление на своих входах импульсов заданной длительности . При поступлении заявки первого типа длительностью г меньше ri на выходе временного селектора 9 появляется короткий импульс, При поступлении заявки второго типа, длительность которой больше или равна т , но меньше TI (г-| ) , короткий импульс появляется на выходе временного селектора 10. Короткий импульс на выходе временного селектора 11 появляется в случае, если поступившая заявка третьего типа имеет длительность, большую или равную Т2 . Таким образом, каждый временной селектор регистрируе т поступление заявки одного из трех типов.

Счетчики 19, 20 и 21 ведут счет количеству заявок одного из трех типов, поступивших, на обслуживание. Счетчик 19 считает количество поступивших заявок первого типа и вырабатывает сигнал переполнения по достижении заданного числа. Счетчик 10 считает количество поступивших на обслуживание заявок второго типа и вырабатывает сигнал переполнения-по достижении заданного числа. Счетчик 21 считает количество поступивших на обслуживание заявок третьего типа и вырабатывает сигнал переполнения по достижении заданного числа. Эти числа могут быть различными.

В исходном состоянии во всех режимах работы триггер 12 находится в положении, при котором на его выходе, подключенном к элементу И 2, имеется высокий потенциал, Элемент И 2 открыт по второму входу. Триггеры 13, 14 и 15 в первых двух режимах работы устанавливаются в положение, при котором на их выходах, подключенных к элементам И 3, 5 и 7, имеется высокий потенциал, а на выходах, подключенных к элементам И 4, 6 и 8, - низкий потенциал. В третьем режиме работы триггеры 13,14 и 15 установлены в положение, при котором на их выходах, подключенных к элементам VI 3, 5, 7, имеется низкий потенциал, а на выходах, подключенных к элементам И 4, б и 8, - высокий потенциал,

Входной импульсный сигнал определенной длительности с входа 1 через открытый элемент И 2 поступает на входы временных селекторов 9, 10 и 11.

Рассмотрим случай, когда поступила заявка первого типа. На выходе временного селектора 9 появляется импульс, который через элемент ИЛИ 16 поступает на вход триггера 12, переводя его в положение, при котором низкий потенциал с его прямого выхода закрывает элемент И 2. Одновременно импульс с выхода временного селектора 9 поступает на счетный вход счетчика 19, увеличивая его содержимое на единицу. Одновременно импульс с выхода временного селектора 9 через открытый элемент И 3 и элемент ИЛИ 17 поступает на вход запуска генератора 22 импульсов со случайным интервалом следования (имитируется начало процесса обслуживания заявки).

Заявки второго и третьего типов аналогично фиксируются счетчиками 20 или 21, а на обслуживание они проходят через элементы И 5, 6.

По окончании процесса обслуживания

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

при котором элемент И 2 открывается. Таким образом, схема приводится в исходное состояние.

Когда число заявок первого, второго и третьего типов достигает заданного числа,

на выходе соответствующего счетчика 19,20 или 21 появляется сигнал переполнения, который опрокидывает соответствующий триггер 13, 14 или 15. В результате опрокидывания триггеров открываются соответствующие им элементы И 4, 6 и 8 и закрываются элементы И 3, 5, 7. В этом случае заявка того типа, обслуживание которого уже не моделируется, поступает на триггер 12, закрывая вход устройства, а через элемент ИЛИ 18 приводит триггер 12 в исходное состояние, Таким образом, поступившие заявки не обслуживаются. Возобновление обслуживания происходит после поступления сигналов поустановочным входам. Эти сигналы обнуляют счетчики, а триггеры переводятся в исходное состояние,

Формула изобретения Устройство для моделирования систем

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

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

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

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

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

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

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

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