SU723580A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Description

1

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

Известны методы моделировани  систем массового обслуживани на ЭВМ с расчетом количества приборов обслуживани  в узлах. Однако моделирование систем массового обслуживани  на ЭВМ с расчетом количества обслуживающих приборов неэффективно из-за сложности программ и достаточно большой длительности моделировани  при учете изменени  структуры моделируемой системы . Кроме того, моделирование на ЭВМ не всегда доступно пользовател м.

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

Однако они не отражают топологию графа исследуемой системы.

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

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

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

Дл  достижени  поставленной цели в устройство дл  моделировани  систем массового обслуживани ,, содержашее m блоков моделировани фазы системы массового обслуживани  и блок генераторов случайных потс1ков импульсов , выходы и входы которых соединены на наборном поле в соответствии с топологией фаз системы массового обслуживани , каждый блок моделировани  фазы системы массового обслуживани  содержит первый. з-лгорой И третий элементы ИЛИ, п элемеитов И, п триггеров, п генераторов случайных временных интервалов, п элементов НЕ, п дифференцирующих элементов , дешифратор, счетчик и реверсивный счетчик, суммирующий, вход которого соединен с выходом первого эле мента ИЛИ, входы которого  вл ютс  входами блока, разр дные выходы реверсивного счетчика соединены со входами второго элемента ИЛИ, выход которого соединен с первыми входами эле ментов И, вторые входы которых соединены с выходами триггеров соответстве но, входы которых соединены с выходами дешифратора соответственно, входы которого соединены с разр дными выходами счетчика соответственно, суммирующий вход которого, соединен с выходом реверсивного счетчика, вычитающий вход которого соед14нен с выходом третьего элемента ИЛИ, входы которого объединены со входами генераторов сл чайных временных интервалов и подклю чены к выходам элементов И соответственно , третьи входы которых соединены с выходами элементов НЕ соответственно , входы которых подключены к выходам генераторов случайных временных интервалов и ко входам эле ментов дифференцировани  соответстве но, выходы которых  вл ютс  выходами блока, четвертый вход каждого i-rO; элемента И соединен с выходом каждого (1-1)-го генератора случайных вре менннх интервалов соответственно. На чертеже представлена функциональна  схема устройства. На наборном поле 1 набираетс  морёль исследуемой системы массового обслуживани  путем коммутации выходов УО, У , .. t УГП и входов X о , X ... ..,, Х в соответствии с топологией системы. Устройство состоит из блока 2 ген раторов случайных потоков импульсов, включающего генератора 3 тактовых импульсов , генераторы 4, ,..,4fn возникновени  случайного потока за вок с Зсоданным законом распределени , мо делирующие m источников информации, и блоков 5 ,. ,,,5ц моделировани  фазы системы массового обслуживани , моделирующих узлы обработки информации . Каждый блок 5 содержит элемент ИЛИ б, выход которого подключен к сумми ук щему входу реверсивного счет чика 7, единичный выход старшего раз р да которого подключен ко входу сче чика 8, выходы которого подключены к входам дешифратора 9. Его выходы подключены к входам триггеров 10, 11 12, единичные выходы которых подключены соответственно к входам элементов И 13., 14, 15. Их выходы, подключены соответственно к входам генераторов 16, 17, 18 случайных временных интервалов и к входам элементов ИЛИ 19, выход которого подключен к вычитающему входу реверсивного счетчика 7, Его единичные выходы, кроме старшего разр да, подключены к входам элемента ИЛИ. 20, выход которого подключен к входам элементов И. Выходы генераторов 16, 17, 18 случайных временных интервалов подключены через дифференцирующие цепочки 21, 22, 23 к клеммамУО,У,... ,У и через элементы НЕ 24, 2Ь, 26 соответственно к входам элементов И 13, 14, 15. Выходы генераторов- 16, 17 временных интервалов подключены также к входам элементов И 14, 15. Устройство работает следующим образом. На вход элемента ИЛИ 6 от блока 2 или любого промежуточного блодса 5 поступает импульс возникновени  за вки . Реверсивный счетчик 7 подсчитывает количество за вок, поступающих на обслуживание. В начальный момент времени счетчик 8 находитс  в нулевом состо нии, триггер 10 - в единичном.На выходе генератора случайных временных интервалов сигнал отсутствует. Сигнал о наличии за вок поступает со счетчика 7 через элемент ИЛИ 20 на элемент И 13, на другие входы которого поступают сигналы с выхода элемента НЕ 25 и триггера 10. Сигнал с выхода элемента И 13 запускает генератор случайных временных интервалов, моделирующий процесс обслуживани  за вки, и через элемент ИЛИ 19 вычитает из счетчика 7 единицу. Выходной сигнал с генератора 16 случайных временных интервалов через элемент НЕ 25 закрывает элемент И 13, запреща  тем самым поступление новой за вки на обслуживание. После окончани  обслуживани   сигнал, продифференцированный дифференцирующим элементом 22, поступает на выходную камеру Vo г соединенную с одной их входных клемм ,,---, ответствующего блока. Как только очередь достигает заданного значени  определ емого количеством разр дов реверсивного счетчика 7, на выходе старшего разр да по вл етс  сигнал, записывающий в счетчик 8 единицу. Дешифратор 9 переводит триггер 11 в единичное состо ние. На элемент И 14 таким образом подаетс  посто нный сигнал. На другие входы элемента И 14 поступают сигналы с выхода элемента НЕ 26, элемента ИЛИ 20 и генератора 16 случайных временных интервалов. Первый поступает только в том случае, когда второй прибор обслуживани  (генератор 17. случайных временных интервалов) свободен, а второй и третий - в случае наличи  за вок в очереди и зан тости первого прибора обслуживани  (генератора 16 случайных временных интервалов ) .

Сигнал с выхода элемента И 14 запускает генератор 17 случайных . временных интервалов и через элемент ИЛИ 19 уменьшает число за вок в очереди (показание реверсивного счетчика 7) на единицу,

При очередном переполнении очеред через счетчик 8, дешифратор 9 соответствующий триггер переводитс  в единичное состо ние, подключа  очередной прибор обслуживани . Число приборов обслуживани  равно (А.+ 1), где - показание счетчика 8.

Claims (2)

1. Авторское свидетельство СССР № 482750. кл.С Об F 15/20, 1974.

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

347763, кл, G 06 G 7/48, 1971 (пртотип ) .