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

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

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

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

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

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

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

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

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

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

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

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

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

2397264

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

35

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

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

Техред о.Сопко Корректор О.Луговая

Заказ 3398/50 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР

по делам изобретет-й и открытий 113035, Москва, Ж-35, Раушская наб,, д. 4/5

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

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