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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК и 2 1504 С 06 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(56) Авторское свидетельство СССР В 1111172, кл. С 06 Р 15/20, 1983.Авторское свидетельство СССР Р 1180919, кл. С 06 Р 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслуживания.Цель изобретения - расширение функциональных возможностей за счет моделирования системы массового обслуживания с квантованным обслуживаниемзаявок. Устройство содержит генераторслучайных импульсов, счетчик заявок,реверсивный счетчик числа занятыхосновных каналов, элементы ИЛИ, И,запрета, два блока случайных времен-ных задержек, вероятностный распределительный блок, реверсивный счетчик числа занятых дополнительных каналов, счетчик числа необслуженныхзаявок дополнительными каналами исчетчик потерянных заявок. 1 ил.12397Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследованиисистем массового обслуживания.Цель изобретения - расширение .функциональных возможностей устройства. за счет моделирования системы массового обслуживания с квантованнымобслуживанием заявок.На чертеже представлена блок-схе- Ома устройства.Устройство содержит генератор 1случайных импульсов, счетчик 2 заявок, первый элемент 3 запрета, первый элемент И 4, первый многовходовый элемент И 5, реверсивный счетчик6 числа занятых основных каналов,первый элемент ИЛИ 7, первый блок 8случайных временных задержек, вероятностный распределительный блок 9, 20третий элемент И 10, второй элемент11 запрета, второй элемент ИЛИ 12,второи элемент И 13, третий элемент14 запрета, второй многовходовый элемент И 15, реверсивный счетчик 16 25числа занятых дополнительных каналов,счетчик 17 числа необслуженных заявокдополнительными каналами, второйблок 18 случайных временных задержек,счетчик 19 потерянных заявок. ЗОУстройство работает следующим образом,Когда в системе хотя бы один основной канал свободен, сигнал на выходе элемента И 5 отсутствует и импульсы 35 от генератора 1 через открытый элемент 3 запрета поступают на суммирующий вход счетчика 6 числа занятых основных каналов и, одновременно, через элемент ИЛИ 7 - в блок случайных вре менных задержек, имитирующий процесс обслуживания. Поступление импульса на суммирующий .вход счетчика 6 числа занятых основных каналов увеличивает его код на единицу, что означает занятие 45 одного основного канала. Импульс с блока 8 случайных временных задержек, появившийся на выходе через время, равное случайной длительности обслуживания заявки, поступает на вероят ностный распределительный блок, который с вероятностью Р пропускает им пульс на свой первый выход и с вероятностью 1-Р на свой второй выход. Вероятность Р равна вероятности того, 55 что кванта обслуживания блока 8 случайных временных задержек хватило для полного завершения обслуживания дан-,26 2ной заявки. Импульс, появившийся на первом выходе вероятностного распределительного блока с вероятностью Р, через элемент ИЛИ 12 поступает на вычитающий вход счетчика. 6 числа занятых основных каналов и списываетиз него единицу, имитируя тем самым освобождение одного канала. С вероятностью 1-Р импульс появляется на втором выходе вероятностно-распределительного блока 9. В этом случае этот импульс через открытый элемент 11 запрета и элемент ИЛИ 7 вновь поступает на блок 8 случайных временных задержек на переобслуживание,В момент времени, когда все основные каналы заняты, на выходе элемента И 5 появляется сигнал, открывающий элементы И 4 и 10 и закрывающий элементы 3 и 11 запрета. При этом импульсы от генератора 1 поступают на счетчик 19 потерянных заявок, а импульсы с второго выхода вероятностного распределительного блока 9 через открытый элемент И 10 поступают как на вычитающий вход первого реверсивного счетчика 6 (через элемент ИЛИ 12 ),так и на суммирующий вход второго реверсивного счетчика 16 и второй блок 18 случайных временных задержек .(через открытый элемент 14 запрета). При этом при поступлении импульса на вычитающий вход счетчика 6 числа занятых основных каналов его код уменьшается на единицу, тем самым имитируется освобождение одного основного канала, а поступление импульса на суммирующий вход счетчика 16, наоборот, увеличивает его код на единицу, тем самым имитируя занятие одного резервного ка нала заявкой, списанной из резервного счетчика 6 числа занятых основных каналов. Импульс с блока 18 случайных временных задержек, появившийся на выходе через время, равное случайной длительности дообслуживания, поступает на вычитающий вход счетчика 16 числа занятых резервных каналов и "списывает" из него единицу, освобождая тем самым оцин резервный канал. В момент времени, когда все резер 1- вные каналы заняты, на выходе многовходового элемента И 15 появляется сигнал, закрывающий элемент 14 запрета и открывающий элемент И 13 В этом случае импульсы с второго выхода вероятностного распределительного бло Ф3 1 ка 9 через открытые элементы И О и 3 поступают на счетчик 17.Статистические характеристики функционирования системы массового обслуживания вычисляются известными методами на основе показаний счетчиковформула изобретенияУстройство для,моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, выход которого соединен с входом счетчика заявок, информационным входом первого элемента запрета и первым входом первого элемента И, выход которого подключен к входу счетчика потерянных заявок, два элемента ИЛИ, второй и третий элементы И, второй и третий элементы запрета, два блока случайной временной задержки, реверсивный счетчик числа занятых основных каналов и реверсивный счетчик числа занятых дополнительных каналов, разрядные выходы которых подключены соответственно к входам первого и второго многовходовых элементов И, счетчик необслуженных заявок дополнительными каналами, вход которого подключен к выходу второго элемента И, выход первого элемента ИЛИ соединен с входом первого блока случайной временной задержки, выход которого подключен к входу вероятностного распределительного блока, первый выход которого соединен с пер.вым входом третьего элемента И и ин 239726формационным входом второго элемента запрета, а второй выход вероятностного распределительного блока подключен к первому входу второго элемента ИЛИ, выход третьего элемента запрета соединен с входом второго блока случайной временной задержки и суммирующим входом реверсивного счетчика числа занятых дополнительных каналов, вычи О тающий вход которого подключен к выходу второго блока случайной временной задержки, выход второго многовходового элемента И соединен с управляющим входом третьего элемента запрета и первым входом второго элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования квантованного обслуживания заявок, выход о первого многовходового элемента И соединен с вторым входом первого элемента И, управляющим входом первого элемента запрета, управляющим входом второго элемента запрета и вторым входом д 5 третьего элемента И, выход которогоподключен к второму входу второго элемента И, информационному входу третьего элемента запрета и второму входу второго элемента ИЛИ, выход которого соединен с вычитающим входом реверсивного счетчика числа занятых основных каналов, суммирующий вход которого подключен к выходу первого элемента запрета и первому входу первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента запрета.13 5 изводственно-полиграфическое предприятие, г. Ужг ул. Проектна ставитель ВФкред О.Сопко Тираж 671Государственного комитет делам изобретений и откры Москва, Ж, Раушская на Подписное СССР