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

1

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

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

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

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

чайной временной задержки, группу триггеров 18, элемент ИЛИ-НЕ 19.

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

В случае, когда очереди нет и каналы обслуживания свободны от заявок (при этом триггеры 16 и 18 находятся в нулевом сост оянии), импульсы от генератора 1 через открытые элементы 10 и И запрета.поступают на единичный вход триггера 16, переводя его в еди- ничное состояние. На выходе триггера 16 появляется сигнал, поступающий на вход элемента 1t запрета, что свидетельствует о том, что параллельно .работающие каналы обслуживания заняты обслуживанием заявки в режиме распараллеливания, одновременно импульс от генератора 1 через элемент ИЛИ 9 поступает на входы триггеров 18, устанавливая их в единичное состояние, и линий случайных временных задержек, имитирующих случайное время обслуживания в каналах. Через случайное время, равное продолжительности обслуживания на каждом из каналов, на выходах каждой из линий 17 случайных временных задержек появляютсл импульФормула изобретения Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик потерянных заявок, пять элементов И, первый и второй элементы ИЛИ, три элемента запрета, реверсив- ко на выходах трех триггеров 18 уста- ,Q счетчик длины очереди, триггер

сы, переводящие соответствующие триггеры 18 в нулевое состояние. Как трль;новятся нулевые уровни, уровень на выходе элемента ИЛИ-НЕ 19 переходит

из нулевого-в единичный. По этому

перепаду формирователь 8 импульсов Iвьщает импульс, который через откры- тый элемент 12 запрета поступает на ;нулевой вход триггера 16, переводя

его в нулевое состояние (разрешается :прохождение импульсов через элемент

11 запрета), что св}щетельствует об : освобождении каналов обслуткиваиия от - заявки.

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

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

30

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

В том случае, когда в очереди заявки есть, на выходе элемента 1-Ш.И 14 присутствует сигнал, открьшающий элемент И 6 и 7 и закрьшающий элемент 12.запрета. В данном случае при за- верше ши заявки во всех работающих каналах на выходе формирователя появляется импульс, который поступает на вычитающий вход реверсивного счетчика 15, уменьшая его код на едшшцу и имитируя тем самым снятие одной заявки из очереди и постановку ее на обслужзшание (через открытьй элемент

И 7).

В момет полного заполнеш1Я очереди на выходе элемента И 13 появляетэлемента запрета и первым входом тр тьего элемента И, второй вход котор го и управляющий вход второго элеме та запрета подключены к прямому вых ду триггера, выход второго элемента запрета соединен с единичньт входом триггера и с первьм входом первого элемента 1-ШИ, выход третьего элемен та И подключен к суммирующему входу реверсивного счетчика длины очереди

35 разрядные выходы которого соединены соответственно с входами второго эл мента И и входами второго элемента ИЖ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу тр тьего элемента запрета, выход котор го соединен с кулевым входом тригге выход четвертого элемента И подключ к второму входу первого элемента ИЛ

45 выход которого соединен с входами

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

40

ся сигнал, который закрывает элемент дличающеес-я тем, что, с 10 и открьшает элемент И 4. В результате импульсы от генератора 1 начинают поступать на счетчик 3 числа потерянных заявок.

Статистические характеристики функционирования СМО, моделируемой {устройством, вычисляются извест1шми I методами на оскове,показания счетчиков.

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

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

5 с первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И объединены и- подключены к выходу вто0 рого элемента И, выход первого элемента И соединен с информационным входом счетчика потерянных заявок, а выход первого элемента запрета соеди информационным входом второго 25

информационным входом второго

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

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

выход которого соединен с входами

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

ичающеес-я тем, что, с

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

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

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