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

 

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

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

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

РЕСПУБЛИН

„„SU„„1517037 А I (51)4 G 06 F 15/20

2И. 1

Е 1„!

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4382384/24-24 (22) 03.03.88 (46) 23.10.89. Бюл. У 39 (72) В.А.Афанасьев, И.Я.Демьяненко и А.Т.Силкин (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

У 1325501, кл. G 06 F 15/20, 1986.

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

М 1282153, кл, G 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ rau uieOBN5M

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть

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

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

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

Устройство содержит генератор 1 потока заявок, четвертый 2, первый 3, третий 4 и второй 5 элементы И, второй 5 элементы И, второй 6 н первый

7 элементы ИЛИ, третий 8, первый 9 и второй 10 элементы запрета, счетчик 11 поступивших заявок, счетчик

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

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

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

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

1517037

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

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

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

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

2 поступают lià счетчик 14 отказных заявок, Ф о р ь» у л а и з о б р е т е н и я

Устройство для моделирования систем массовогv обслуживания, содержащс:e генератор потока заявок, счетчик поступ.иших .-аянок, счетчик заявок, полу:п»впп»х отказ в обслужина5

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

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

,. .1",03, 6

Вертого э.iс1iепта И а Выход i торого элемента И подключен к входу запуска ждущего генератора кодов длины очекодов длины очереди, выход "1анпо" схемы сравнения соединен соответственно с управляющим входом третьего элемента запрета и вторым входом чет5 реди, - — ц 1

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

Редактор О,Юрковецкая Техред Л. Олийнык

Корректор О. Кашле

Заказ 6392/52

Тираж 668

Подписное

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

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

Производственно-издательский комбинат "Патент". r.Óæãîpîä, ул. Гагарина,101