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

 

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

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

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

РЕСПУБЛИК

А1 (дд 4 G 06 F 15/20

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 3 75962 1 /24-24 (22) 03.07.84 (46) 23.06.86. Бюл. № 23 (72) В.А.Романюк, А.Д.Хомоненко, В.И.Ашманец, А.Г.Ломако, М .И.Ломакин, В.Б.приданцев и С.В.Сычев (53) 681.325(088 ° 8) (56) Авторское свидетельство СССР № 1111172, кл. С 06 F 15/20, 1983.

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

¹ 1180919, кл. G 06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследо„Л0„„2 972 вании систем массового обслуживания.

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

12397

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

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

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

6 числа занятых основных каналов, первый элемент ИЛИ 7, первый блок 8 случайных временных задержек, вероятностный распределительный блок 9, 20 третий элемент И 10, второй элемент

11 запрета, второй элемент ИЛИ 12, второи элемент И 13, третий элемент

14 запрета, второй многовходовый элемент И 15, реверсивный счетчик 16 числа занятых дополнительных каналов, счетчик 17 числа необслуженных заявок дополнительными каналами, второй блок 18 случайных временных задержек, счетчик 19 потерянных заявок. ЗО

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

Когда в системе хотя бы один основной канал свободен, сигнал на выходе элемента H S отсутствует и импульсы З5 от генератора 1 через открытый элемент

3 запрета поступают на суммирующий вход счетчика 6 числа занятых основных каналов и, одновременно, через элемент ИЛИ 7 — в блок случайных временных задержек, имитирующий процесс обслуживания. Поступление импульса на суммирующий .вход счетчика 6 числа занятых основных каналов увеличивает его код на единицу, что означает занятие 4> одного основного канала. Импульс с блока 8 случайных временных задержек, появившийся на выходе через время, равное случайной длительности обслуживания заявки, поступает на вероятностный распределительный блок, который с вероятностью P пропускает им пульс на свой первый выход и с вероятностью 1-Р на свой второй выход. Вероятность P равна вероятности того, S5 что кванта обслуживания блока 8 случайных временных задержек хватило для полного завершения обслуживания дан-.

26 2 ной заявки. Импульс, появившийся на первом выходе вероятностного распределительного блока с вероятностью Р, через элемент ИЛИ 12 поступает на вычитающий вход счетчика. 6 числа занятых основных каналов и "списывает" из него единицу, имитируя тем самым освобождение одного канала. С вероятностью 1-Р импульс появляется на втором выходе вероятностно-распределительного блока 9. В этом случае этот импульс через открытый элемент 11 запрета и элемент ИЛИ 7 вновь поступает на блок 8 случайных временных задержек на переобслуживание.

В момент времени, когда все основные каналы заняты, на выходе элемента

И 5 появляется сигнал, открывающий элементы И 4 и 10 и закрывающий элементы 3 и 11 запрета. При этом импульсы от генератора 1 поступают на счетчик 19 потерянных заявок, а импульсы с второго выхода вероятностного распределительного блока 9-через открытый элемент И 10 поступают как на вычитающий вход первого реверсивного счетчика 6 (через элемент ИЛИ 12 ),так и на суммирующий вход второго реверсивного счетчика 16 и второй блок 1 8 случайных временных задержек .(через открытый элемент 14 запрета). При этом при поступлении импульса на вычитающий вход счетчика 6 числа занятых основных каналов его код уменьшается на единицу, тем самым имитируется освобождение одного основного канала, а поступление импульса на суммирующий вход счетчика 16, наоборот, увеличивает его код на единицу, тем самым имитируя занятие одного резервного ка. нала заявкой, списанной из резервного счетчика 6 числа занятых основных каналов. Импульс с блока 18 случайных временных задержек, появившийся на выходе через время, равное случайной длительности дообслуживания, поступает на вычитающий вход счетчика 16 числа занятых резервных каналов и

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

В момент времени, когда все резер5вные каналы заняты, на выходе многовходового элемента И 15 появляется сигнал, закрывающий элемент 14 запрета и открывающий элемент И 13.. В этом случае импульсы с второго выхода вероятностного распределительного блою

3 1 ка 9 через открытые элементы И !О и !

3 поступают на счетчик 17.

Статистические характеристики функционирования системы массового обслуживания вычисляются известными методами на основе показаний счетчиков °

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

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

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

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

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

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

1239726

Составитель B,,Ôóêàëñâ

Редактор Е.Папп

Техред O.cîïêî Корректор О.Луговая

Заказ 3398/50 Тираж 671 Подписное

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

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

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