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

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

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

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

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

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

Когда в системе свободен хотя бы один канал, сигнал на выходе элемента И 20 отсутствует и импульсы от генератора 2 (заявки второго типа) че- рез открь1тый элемент 16 запрета, элемент ИЛИ 7 и открытый элемент 13 запрета поступают на суммирующий вход реверсивного счетчика 18 занятых к аналов и одновременно через элемент ИЛИ 8 в блок 17 случайных временных задержек. Импульсы от генератора 1 (заявки первого типа) через элемент ИЛИ 7, открытый элемент 13 запрета поступают на суммирующий вход ревер- сивного счетчика 18 занятых каналов и одновременно через элемент ИЛИ 8 в блок случайных временных задержек. Поступление импульса на суммирующий вход реверсивного счетчика 18 заня- тых каналов увеличивает его код на единицу, что означает занятие одного канала. Импульс с блока 17 случайных временных задержек, появившийся на

5

0

5

0 5 0 5

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

В момент времени, когда все каналы заняты, на выходе элемента И 20 появляется сигнал, который закрывает элемент 16 запрета, открывает элемент И 12, закрывает элемент 13 запрета и открывает элемент И 9. Импульсы от генератора 2 (заявки вто рого типа) через открытый элемент И 12 поступают на вход счетчика 6. Тем самым имитируется такой режим работы устройства, при котором заявки второго типа не терпят ожидания с началом обслуживания. Импульсы от генератора 1 через элемент ШШ 7 и через открытые элемент И 9 и элемент 14 запрета поступают на суммирующий вход реверсивного счетчика 19 длины очереди. Поступление импульса на суммирующий вход реверсивного счетчика 19 увеличивает его код на единицу, что означает появление в очереди еще одной заявки. На выходе элемента ИЛИ 22 появляется сигнал, открывающий элемент И 11 и закрывающий элемент 15 запрета. Импульс блока 17 случайных временных задержек через открытый элемент И 11 поступает на вычитающий вход реверсивного счетчика 19 и одновременно с этим через элемент ИЛИ 8 на вход блока 17 случайных временных задержек, имитируя тем самым принятие на обслуживание одной из заявок, стоящих в очереди.

В момент времени, когда все места в очереди заняты, на выходе элемента И 21 появляется сигнал, который открывает элемент И 10, закрывает элемент 14 запрета. Тогда импульсы от генератора 1 (заявки первого типа) через элемент ИЛИ 7, открытые элементы И 9 и 10 поступают в счетчик 4. Все импульсы от генераторов 1 и 2 потока заявок поступают соответственно на входы счетчиков 3 и 5.

Статистические характеристики функционирования СМО, моделируемой предлагаемым устройством, вычисляются известными методами на основе показаний счетчиков 3 и 5, счетчиков 4 и 6.

Таким образом, использование предлагаемого устройства позволяет моде312

лировать СМО неоднородных потоков заявок, причем один тип заявок не тепит ожидания в начале обслуживания.

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

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

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

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