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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU 12 215 (б1) 4 С 06 F 15/20 ф М

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ у 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 39 1 4888/24-2 4 (22 ) 24. 06. 85 (46) 07.01.87. Бюл. № 1 (72) В.А.Романюк, А.И.Слизиков, А.Д.Хомоненко и N.È.Ëîìàêèí (53) 681.3(088.8) (56) Авторское свидетельство СССР

N -517896, кл. С 06 F 15/20, 1973.

Авторское свидетельство СССР

N 1151981, кл. G 06 F 15/20, 1983.

i(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике, предназначено для моделирования систем массового обслуживания. Цель изобретения — расширение функциональных возможностей эа счет моделирования систем массового обслуживания с неоднородными потоками заявок и очередью для одного потока заявок. Устройство содержит генераторы потоков заявок, элементы И, ИЛИ, запрета, счетчики поступивших заявок, счетчики заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди. 1 ил.

1282153

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

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

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

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

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

ИЛИ 7, открытый элемент 13 запрета поступают на суммирующий вход реверсивного счетчика 18 занятых каналов и одновременно через элемент ИЛИ 8 в блок случайных временных задержек.

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

В момент времени, когда все каналы заняты, на выходе элемента И 20 появляется сигнал, который закрывает элемент 16 запрета, открывает элемент И l2 закрывает элемент 13 запрета и открывает элемент И 9.

Импульсы от генератора 2 (заявки вто рого типа) через открытый элемент

И 12 поступают на вход счетчика 6.

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

14 запрета поступают на суммирующий вход реверсивного счетчика 19 длины очереди. Поступление импульса на суммирующий вход реверсивного счетчика 19 увеличивает его код на единицу, что означает появление в очереди еще одной заявки. На выходе элемента

ИЛИ 22 появляется сигнал, открывающий элемент И 11 и закрывающий элемент l5 запрета. Импульс блока 17 случайных временных задержек через открытый элемент И 11 поступает на вычитающий вход реверсивного счетчика 19 и одновременно с этим через элемент ИЛИ 8 на вход блока 17 случайных временных задержек, имитируя тем самым принятие на обслуживание одной из заявок, стоящих в очереди.

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

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

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

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

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

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

1282153

Составитель В.Фукалов

Редактор И.Шулла Техред И.Ходанич Корректор E.ÑèðoxìàH

Заказ 7269/49 Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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