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

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

6342

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

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного входного потока заявок, элемент задержки, генератор тактовых импульсов, первый реверсивный счетчик, суммирующий вход которого соединен с-выходом генератора случайного входного потока заявок, а разрядные выходы подключены соответственно к входам первого элемента ИЛИ, модель обслуживающего прибора, включающую генератор случайного числа и блок памяти, адресные входы которого подключены к выходам генератора случайного числа соответственно, а вход разр ешения записи соединен с выходом первого элемента ИЛИ устройства, отличающеес я тем, что, с целью снижения аппаратурных затрат при повышении точности установки допустимого Времени пребьшания заявки в очереди, оно дополнительно содержит три элемента И, второй элемент ИЛИ, элемент НЕ, блок памяти, делитель частоты, триггер, счетчик адреса, второй реверсивный счетчик, а модель обслуживающего прибора содержит элемент .ШШ, два элемента И, делитель и элемент задержки, причем в модели обслуживающего прибора выход блока памяти соединен с первым входом первого элемента И, а через элемент задержки - с первым входом элемента ШШ, выход которого подключен к первому входу второго элемента И модели обслуживающего прибора, выход которого соединен с установочным входом блока памяти модели обслуживающего прибора, счетный .вход которого подключен к выходу делителя, (П вход которого подключен к первому выходу генератора тактовых импульсов устройства, второй вход элемента ИЛИ модели обслуживающего прибора соединен с вторым вычитающим входом первого реверсивного счетчика и выходом первого элемента И устройства, являющегося выходом потока потерянных заявок устройства, вторые входы первого и второго элементов И модели обслуживающего прибора объединены и соединены с выходом первого элемента ИЛИ устройства, а выход первого элемента И модели обслуживающего прибора, являющийся выходом обслуженных заявок устройства, подключен к суммирующему вхоДу второго реверсивного счетчика устройства и второму вычитающему входу первого реверсивного счетчика, вычитающий вход второго реверсивного счетчика подключен к выходу второго элемента И устройства, а разрядные выходы второго реверсивного счетчика устройства соединены

Изобретение относится к вычислительной технике, и может быть исполь зовано при моделировании систем массового обслуживания смешанного типасистем с ограниченным допустимым вре менем пребьюания заявки в очереди. Цель изобретения - снижение аппаратурных затрат при повьппении точнос ти установки величины допустимого времени пребывания заявки в очереди На фиг.1 приведена функциональная схема устройства; на фиг.2 - схема модели обслуживающего прибора. . Устройство содержит генератор 1 случайного входного потока заявок, первый реверсивный счетчик 2 длины очереди9элемент ИЛИ 3,модель 4 обслу живающего прибора,делитель 5 частоты счетчик 6 адреса,блок 7 памяти,второ реверсивный счетчик 8, второй элемент ИЛИ 9, первый элемент И 10, второй элемент И 11, элемент НЕ 12, элемент 13 задержки, триггер 14, третий элемент И 15, генератор 16 тактовых импульсов. Модель 4 обслуживающего прибора содержиФ элемент ИЛИ 17, второй элемент И 18, делитель 19«блок 20 памяти, генератор 21 случайного числа, первый элемент И 22, элемент 23 задержки. Выход генератора 1 подключен к суммирующему входу реверсивного счетчика 2, к входу Запись 1 (Wl) блока 7 памяти и к первому входу триггера 14. Входы элемента ИЛИ 3 подключены к выходам реверсивного счетчика 2, а выход подключен к входу модели 4 обслуживающего прибора. Выход модели 4 обслуживающего прибора подключен к первому вычитающему входу реверсивного счетчика 2 и к суммирующему входу второго реверсивного счетчика 8. Входы второго элемента ИЛИ 9 подключены к выходам второго реверсивного счетчика 8, а выход подключен к входу элемента НЕ 12 и к входу второго элемента И 11. Вход Запись О блока 7 памяти подключен к выходу второго элемента И 15, адресные входы подключены к выходам счетчика 6 адреса, а выход подключен к входу элемента 13 задержки, к входу первого элемента И 10 и к входу второго элемента И 11. Выход делителя 5 подключен к счетному входу счетчика 6 адреса и к второму входу триггера 14. Вход элемента И 15 подключен к выходу элемента 13 задержки, а другой входк выходу триггера 14. Второй вход первох о элемента И 10 подключен к выходу элемента НЕ 12, второму вычитающему входу реверсивного счетчика 2. Выход второго элемента И 11 подключен к вычитающему входу второго реверсивного счетчика 8.Выходыгенератора 16 подключены к входу генератора 1 ,к входумодели 4 обслуживающего прибора,и входуделителя 5частоты. Устройство работает следующим образом. Каждая заявка (импульс), поступающая от генератора 1 входного потока заявок через случайньШ промежуток времени, распределенный в соответствии с требуемым законом, поступает a суммирующий вход реверсивнрго 2 Ьчетчика, используемого в качестве блока регистрации очереди, на вход Запись 1 блока памяти (по этому сигналу происходит запись 1 в блоке 7 по некоторому случайному адресу) и на вход установки 1 триггера 14 (триггер .14 устанавливается в единичное состояние и его сигнал с инвер сного выхода закрьшает элемент И 15) Заявка, пришедшая от г енератора 1 , либо становится в очередь на обслуживание, если до ее прихода реверсивный счетчик 2 содержал хотя бы одну необслуженную заявку, либо непосредственно обслуживается моделью 4 обслуживающего прибора. Одновременно с пребьшанием в очереди на обслуживание в реверсивном : счетчике 2 или обслуживанием в модели 4 обслуживающего прибора каждая заявка хранится в блоке 7 памяти. На вход счетчика адреса 6 поступают импульсы от делителя 5 частоты, меняя ё.го содержимое. Меняя коэффициент деления делителя 5 можно менять величину до- пустимого времени пребьшания заявки в очереди. Таким образом, после прихо да заявки, через интервал допустимого времени пребьгеания заявки на выходе блока 7 памяти появится сигнал, определяющий, что допустимое время пребывания заявки истекло. По этому сигналу происходит обнуление ячейки блока 7 (сигнал обнуления проходит через элемент 13 задержки и элемент И 15 на вход Запись О). Необходимо отметить, что в данный момент возможно поступление на вход новой заявки, тогда триггер 14 устанавливается в единичное состояние, элемент И 15 закрывается и обнуление ячейки блока 7 не происходит. Заявка может попадать в поток поте рянных заявок, либо в поток обслужен ных. Если на выходе модели 4 обслужи вающего прибора не появилась обслуженная заявка, то сигнал проходит че рез открытый элемент И 10 в поток по терянных заявок и на вычитающий вход реверсивного счетчика 2. Кроме того. этот импульс прерьшает формирование случайного времени обслуживания этой заявки. При заявок в счетчике 2 начинается формирование новой, следующей заявки. В том случае, если заявка обслужена за время меньше чем допустимое, то заявка с выхода модели 4 обслуживающего прибора поступает в поток обслуженных заявок на вычитающий вход реверсивного счетчика 2 и на вход реверсивного счетчика 8. В этом случае на выходе элемента ИЛИ 9 появляется сигнал логической единицы, который через элемент НЕ 12 поступает на вход элемента И 10 и закрывает его. Сигнал с выхода блока 7 проходит через открытый элемент И 12 на вычитающий вход реверсивного счетчика 8, устанавливая его содержимое равным нулю. При наличии очереди на обслуживание возможна ситуация, когда, начиная с некоторого момента, число обслуженных заявок за период допустимого пребывания заявок составляет некоторую переменную величину К, тогда данные К заявок, информация о которых содержится в блоке 7, не попадут в поток потерянных. Для подсчета и хранения величины К используется реверсивный счетчик 8, на суммирующий вход которого поступают обслуженные заявки выхода модели 4 обслуживающего прибора, а на вычитающий вход поступает сигнал с выхода блока 7.. Работу генератора 1, модели А обслуживающего прибора, делителя 5 синхронизирует генератор 16, при этом на выходах генератора 16 вырабатываются сдвинутые друг относительно друга во времени сетки высокой частоты. Это необходимо для того, чтобы исключить возможность одновременного окончания обслуживания некоторой заявки и ее допустимого времени пребывания в системе, так как с математической точки.зрения вероятность такой ситуации равна нулю. Модель обслуживающего прибора работает следующим образом. При поступлении импульса Установка или (1мпульса с выхода блока 20 памяти (время -Ъкончания обслуживания) происходит запись случайногс числа в блок 20 от генератора 21,

распределенного по задаваемому закону.

На счетный вход С1 блока 20 памятн поступают импульсы от делителя 19. При переполнении блока 20 памяти, на его выходе возникает импульс, т.е. случайное tIиcл6 превращается во временный интервал, соответствующий закону обслуживания.

Аналогично, при появлении сигнала разрешения обслуживания по его переднему фронту, происходит запись 5 случайного числа в блок 20 . памяти.

В предлагаемом устройстве увеличивается точность в 2 /п раз и сни 10 жены аппаратурные затраты.