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

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

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

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

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

очереди, счетчик 14 заявок, получивших отказ в обслуживании, схему 15 сравнения, ждущий генератор 16 кодов длины очереди и блок 17 случайных временных задержек.

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

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

сл

о

со

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

В момент времени, -когда все кана- лы заняты, на выходе элемента И 5 появляется сигнал, который закрывает элемент 9 запрета и открьшает элемент И 3, Р1мпульсы с генератора 1 через откритьй элемент И 3 и элемент 8 згтпрета поступают на суммирующий вход реверсивного счетчика 13 длины очереди. Импульс, поступающий на суммирующий вход реверсивного счетчика 13 длины очереди, увеличивает.его .код на единицу, что означает появление-в очереди еще одной заяки. На выходе элемента ИЛ1 6 появляется сигнал, которьй открывает элемент И 4 и закрывает элемент 10 запрета Импульс ; блока 17 случайных временных задержек через открытый элемент И поступает на вычитающий вход реверсивного счетчика 13 и одновременно с этим через элемент ИЛИ 7 на вход бло ка 17 случайных временных задержек, 11митируя тем принятие на об- сг -живание одной из заявок, стоящих в очереди,

Ждущго генератор 16 кодов длины очереди запускается передним фронтом сигнала, который появляется на вы- хсде элемента И 5, когда число свободных каналов исчерпано. На выходе генератора 16 устанавливается случай Hbii f код длины очереди, который поступает на Бходы схемы 15 сравнения,

В случгю совпадения кодов на вы- .чсде схемы 15 сравнения появляется ср.гнал, означающий, что свободных мест п очереди нет, который закры- вкет элемент 8 запрета и открьшает :;:,еме11т И . В этон .случае импульсы o l генератора 1 через элементы И 3 и 2 поступают на счетчик 1А отказных

ЗиППОК.

Формул; изобретения Устройство для моделирования систем массол( обслуживания, содержа- |цс;С ге.чер.чтор потока заявок, счет- чи-К поступирших заявок, счетчик заявок, получивших отказ в обслужива

Q 5 0 5 д

с Q

5 о

5

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

Г 170376

кодов длины очереди, выход 1авло верто о .1-,ента И, а выход второго

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

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

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