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

(511 4 С 06 Г 15(20 ОПИСАНИЕ ИЗОБРЕТЕНИ ТОРСНОМУ СВИДЕТЕЛЬСТВУ аков во СССРО, 1984.СССРО, 1983 цианог.о аз В случае, когда очереди нет и каналы обслуживания свободны от заявок (при этом триггеры 16 и 18 находятся в нулевом состоянии), импульсы от генератора 1 через открытые элементы 10 и 11 запрета поступают на единичный вход триггера 16, переводя его в единичное состояние. На выходе триггера 16 появляется сигнал, поступающий наэлемента 11 запрета, что свидетвует о том, что параллельно .рае каналы обслуживания заняты Ф ванием заявки в режиме расла- Ь вания, одновременно импульс от генератора 1 через элемент ИЛИ 9 поступает на входы триггеров 18, устанавливая их в единичное состояние,линий случайных временных задервходтельс ботающи обслужи раллели и ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится клизированным средствам электр Изобретение относится к специализированным средствам электронного моделирования, предназначенным для исследования СМО, работающих в режиме распараллеливания.Цель изобретения - расширение функциональных возможностей устройства за счет моделирования окончания работ по последнему исполнителю.На чертеже изображена схема устройства.Устройство содержит генератор 1 случайного потока импульсов, счетчик 2 общего числа заявок, счетчик 3 числа потерянных заявок, первый 4, третий 5, пятый 6, четвертый 7 элементы И, формирователь 8 импульсов, первый элемент ИЛИ 9, первый - третий элементы 10.-12 запрета, второй .элемент И 13, второй элемент ИЛИ 14, ревер-. сивный счетчик 15 длины очереди, триггер. 16, группу элементов 17 слумоделирования, предназначенным дляисследования систем массового обслуживания (СМО), работакщих в режимераспараллеливания. Цель изобретениярасширение функциональных возможнос- .тей устройства за счет моделированияокончания работ по последнему испол-.нителю. Цель достигается введениемгруппы триггеров, формирователя импульсов и элемента ИЛИ-НЕ. Статистические характеристики функционирования СМО, моделируемой устройством,вычисляются известнымн методами наоснове показания счетчиков. 1 ил. чайной временной задержки, груп триггеров 18, элемент ИЛИ-НЕ 19Устройство работает следующимз14623 жек, имитирукицих случайное время обслуживания в каналах. Через случайное время, равное продолжительности обслуживания на кажцом из каналов, на выходах каждой из линий 17 случайных5 временных задержек появляются импульсы, переводящие соответствующие триггеры 18 в нулевое состояние. Как только иа выходах трех триггеров 18 уста новятся нулевые уровни, уровень на выходе элемента ИЛИ-НЕ 19 переходит из нулевого.в единичный. По этому 1 перепаду формирователь 8 импульсов .выдает импульс, который через откры тый элемент 12 запрета поступает на нулевой вход триггера 16, переводя его в нулевое состояние (разрешается прохождение импульсов черезэлемент 11 запрета), что свидетельствует об освобождении каналов обслуживания от заявки.В случае, когда каналы заняты обслуживанием заявки, импульсы от гене ратора 1 не проходят через элемент 11 запрета, а через открытый элемент И 5 поступают на суммирующий вход реверсивного счетчика 15, увеличивая его код на единицу и имитируя тем самым постановку поступившей .заявки на очередь.В том случае, когда в очереди заявки есть, на выходе элемента ИЛИ 1435 присутствует сигнал, открывающий элемент И 6 и 7 и закрывающий элемент 12 запрета. В данном случае при завершении заявки во всех работающих каналах на выходе формирователя появляется импульс, который поступает на вычитающий вход реверсивного счетчика 15, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и постановку ее на 45 обслуживание (через открытый элемент И 7).В момет полного заполнения очереди на выходе элемента И 13 появляется сигнал, который закрывает элемент 10 и открывает элемент И 4. В результате импульсы от генератора 1 начинают поступать на счетчик 3 числа потерянных заявок.Статистические характеристики функционирования СМО, моделируемой устройством, вычисляются известнымиметодами на осиове показания счетчикав. 47Формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик потерянных заявок, пять элементов И, первый и второй элементы ИЛИ, три элемента запрета, реверсивный счетчик длины очереди, триггер и группу элементов случайной временной задержки, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, с первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен с информационным входом счетчика потерянных заявок, а выход первого элемента запрета соединен с информационным входом второго элемента запрета и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента запрета подключены к прямому выходу триггера, выход второго элемента запрета соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, разрядные выходы которого соединены соответственно с входами второго элемента И и входами второго элемента ИЛИ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу третьего элемента запрета, выход которого соединен с нулевым входом триггера, выход четвертого элемента И подключен к второму входу первого элемента ИЛИ, выход которого соединен с входами элементов случайноч временной задерж" ки группы, выход пятого элемента И подключен к вычитающему входу реверсивного счетчика длины очереди, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей устройства за счет моделирования окончания работ по последнему исполнителю, оно дополнительно содержит группу триггеров, формирователь импульсов и элемент ИЛИ-НЕ, выход ко" торого соединен с входом формировате" ля импульсов, выход которого подклю- . чен к вторым входам четвертого и пяСоставитель В. фукалТехред Л. Олийнык едактор Т.Парфено ектор С.Чера Заказ 715(49 Тираа 667НИИПИ Государственного комитета по изобретениям113035, Москва, Ж, Раушская на П сноеКНТ СССР открытиям д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 5 1462347 6того элементов И и информационному динены к подклкяены к выходу первоговходу третьего элемента запрета, вхо" элемента ЙПИ а нулевые входы тригге.1ды элемента ИЛИ-НЕ соединены соответ- ров группы соединены соответственноственно с прямыми выходами триггеров с выходами элементов случайной вре"5группы, единичщюе входы которых обье- менной задержки.