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

Изобретение относится к вычислительной технике, а именно к устройств 1М для моделирования больших сие тем, и может быть использовано для оптимального выбора количества каHcUioB обслуживания в фазах сложных систем по минимуму их суммарной сто имости с учетом ограничения на время пребывания заявок в исследуемой системе. Известно устройство для моделирования систем массового обслуживания, содержащее блоки моделей ветвей и вершин, выполненных на элементах И, ИЛИ и триггерах, соединен ные на наборном поле в соответствии с топологией графа. 1, Данное устройство не позволяет моделировать многоканальные системы массового обслуживания, определять количество каналов обслуживания в Лазах и исследовать ее при комбинаторных сочетаниях длин очередей в фазах. Наиболее близким к предлагаемому по технической сущности является устройство для моделирования систем массового обслуживания, содержащее m блоков моделирования фазы системы массового обслуживания, блок оптимизации и блок генераторов случайных потоков импульсов, выходы и входы которых соединены на наборном поле в соответствии с топологией фаз системы массового обслуживания, причем каждый блок моделирования фазы системы массового обслуживания содержит первый, второй и третий злементы ИЛИ,п элементов И, п триггеров,п генераторов случайных временных интервалов,п элементов НЕ,п дифференцирующих элементов, первый и второй дешифраторы, коммутатор, счетчик и реверсивный счетчик, суммирующий ВХОДкоторого соединен с выходом первого элемента ИЛИ, входы которого являются входами блока, разрядные выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого соединен с первыми входами элементов И, вторые входы которых соединены с выходс1ми- триггеров, входы которых соединены с выходами первого дешифратора, входы которого соединены с разрядными выходами счетчика, суммирующий вход которого соединен с выходом коммутатора, первый вход которого является входом в фазу, другие его входы соединены с выходами второго

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

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

и .

IC;X- min,

1-и

где С- - стоимость одного канала обслуживания в i-ой фазе;

число каналов обслуживания

i

в i-ой фазе;

число фаз СМО,

п

.

где 1д - допустимое время пребывания заявок в СМО; Р - заданная вероятность пре° бывания заявок в СМО.

Оптимизация сетей (например, сетей передачи данных) по указанному критерию является важной народнохозяйственной задачей Гз.

Недостатком такого устройства является невозможность минимизации стоимости исследуемой системы.

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

Указанная цель достигается тем, что в устройство для моделирования системы массового обслуживания, содержащее m блоков моделирования фазы обслуживания, блок оптимизации и блок генераторов случайных потоков импульсов, содержащий генератор тактовых импульсов, элемент запрета и группу датчиков случайных импульсов, причем каждый блок моделирования фазы обслуживания содержит первый,второй и третий элементы ИЛИ, п элементов И,п триггеров, п генераторов случайных временных интервалов,п элементов НЕ и п дифференцирующих элементов/ первый и второй дешифраторы, коммутатор, счетчик и реверсивный счетчик, суммирующий вход которого соединен с выходом первого элемента ИЛИ, разрядные выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого подключен к первым входам элементов И, вторые входы которых соединены с выходами триггеров, входы которых подключены к выходам первого дешифратора, входы которого соединены с разрядными выходами счетчика, вход которого подключен к выходу коммутатора, группа его информационных входов соединена с выходами второго дешифратора, входы которого подключены к разрядным выходам реверсивного счетчика, вычитающий вход которого соедиffeH с выходом третьего элемента ИЛИ, входы которого объединены с входами генераторов случайных временных интервалов и подключены к выходам элементов И, третьм входы которых соединены с выходами элементов НЕ, входц которых подключены к выходам генераторов случайных временных интервалов и к входам элементов дифференцирования, выходы которых являются выходами блока, четвертый вход i-ro элемента И (,n) соединен с выходом

{.n-lj-ro генератора случайных временных интервалов, блок оптимизации содержит четыре элемента ИЛИ, два элемента И, два элемента запрета, пять дифференцирующих элементов,три элемента згшержки, три триггера, деишфратор, регистр, три счетчика,первый суг платор, делитель напряжений и схему сравнения, выход первого элемента ИЛИ соединен с.запрещающим входом первого элемента запрета, выход которого соединен с входом первого счетчика, разрядные выходы счетчика соединены с входами дгаиифратора, (п-1) выходов которого подключены к входам второго элемента ИЛИ, выход которого соединен через первый дифференцирующий элемент со счетным входом третьего триггера и с нулевым входом второго триггера,единичный выход которого соединен с запрещающим входом второго элемента запрета, информационный вход которого подключен к выходу элемента запрета блока

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

выходами счетчика, вход которого соединен с входом записи в регистр, а в блок оптимизации дополнительно введены циклический регистр сдвига, ВТО рой и третий регистры,,группа из t регистров, третий элемент И, пятый и шестой элементы ИЛИ, второй сумматор, уг.ножитель напряжения, четвертый триггер, третий элемент запрета, шестой элемент дифференцирования, четвертый элемент задержки, группа из m элементов задержки, блок ввода, причем выход пятого дифференцирующего элемента соединен с нулевым входом четвертого триггера,единичный выход которого соединен с запрещающим входом третьего элемента запрета, информационный вход которого подключен к выходу генератора тактовых импульсов блока генераторов случайных потоков импульсов, а выход соединен с входом циклического регис тра сдвига, разрядные выходы которог подключены к информационным входам соответствующих регистров группы из t регистров, управляющие входы которых соединены с выходом блока ввода а выходы регистров соединены с входами шестого элемента ИЛИ, выход которого соединен с первым входом умно жителя, второй вход которого соединен с выходом пятого элемента ИЛИ, а выход умножителя соединен с первым входом умножителя напряжения, второй вход которого соединен с первым входом второго сумматора, второй вход которого подключен к выходу третьего регистра, вход которого соединен с выходом третьего элемента И, первый вход которого подключен к первому выходу умножителя напряжения, второй выход которого соединен с входом шес того дифференцирующего элемента,выход которого подключен к второму вхо ду третьего элемента И и к управляющему входу второго регистра, группа разрядных входов которого соединена с входами элементов задержки группы соответственно и с разрядными выхода ми циклического регистра сдвига, ста рший разряд которого соединен с единичным входом четвертого триггера, с единичным входом первого триггера и с входом четвёртого элемента задержки, выход которого соединен с -информационным входом второго регистра, управляющий вход и выход регистров блоков моделирования фазы обслу ,живания, разрядные выходы регистров выходы элементов задержки группы, входы пятых элементов ИЛИ блока оптимизации подключены к элементам наборного поля, соединяемым в соответствии с топологией фаз систег ы массового обслуживания. На фиг.1 представлена функциональная схема предлагаемого устройства; на фиг.2 - схема блока модели рования фазы обслуживания; на фиг.З схема блока оптимизации и блока генераторов ,1 Устройство состоит из блока 1 генераторов случайных потоков импульсов, m блоков 2 , . .. ,2уимоделирования фаз системы массового обслуживания и блока 3 оптимизации, анализирующего количественные характеристики циркулирующих в системе потоков заявок и вырабатывающего сигналы воздействия на фазы системы,,с группой входов 4 и выходов 5. Каждый блок 2 содержит элементы ИЛИ 6,7 и 8, реверсивный счетчик 9, счетчик 10, регистр 11, коммутатор 12, дешифраторы 13,14, триггеры 15,16 и 17, элементы И 18,19 и 20, генераторы 21,22 и 23 случайных временных интервалов (генераторы обслуживания) элементы НЕ 24,25 и 26, дифференцирующие элементы 27,28 и 29. Блок генераторов включает генератор 30 тактовых импульсов, датчики 31,, , 31,,..., 31у , вырабатывающие случайные потоки заявок с заданным законом распределения, элемент 32 запрета. Блок оптимизации сбдержит элементы 33,34 и 35 запрета, элементы ИЛИ 36-41, триггеры 42-45, счетчики 46,47 и 48, дешифратор 49, элементы И 50,51 и 52, сумматор 53, делитель 54, схему 55 сравнения, умножитель 56, сумматор 57, диффepeнциpSющиe элементы 58-63, элементы 64-69 задержки, регистры 70-75, циклический регистр 76 сдвига, устройство 77 ввода. Модель систе1 ы массового обслуживания набирается на наборном поле путем коммутации выходов Y,,Yj и входов ХО,...,ХУ фаз в соответствии с топологией графа (фиг.1). Выходы YO , . . . Д,,блока -генераторов потоков заявок- соединяются с входами XQ, .. . ,Ху фаз системы, выходы Y,, . . , Y« последнего звена системы соединяются со входами , . . . , Z 2 блока оптимизации, выходы FP , F , . . . , F блока оптимизации соединяются с входами В(,,. .. ,Ву„фаз систем:, выходы PQ , . . . , фаз системы соединяются с входами NO,.,N, блока оптимизации, выходы KO,...,К блока оптимизации соединяются с входами Q, . . . ,Qy фаз системы в соответствии с задаваемыми условиями. Устройство работает следующим образом. Блок генераторов, вырабатывая импульсные потоки, имитирует потоки заявок с заданными законами распределения . В исходном состоянии счетчик 9 находится в нулевом состоянии, а в счетчике 10 записана единица.Коммутатором 12 устанавливается макси.мально допустимая.,в йанной фазе оче- . редь обслуживания. Триггер 17 находится в единичном состоянии, триггеры 15 и 16 - в нулевом. На выхода1Х генераторов 21-23 случайных временных интервалов (генераторов обслуживания), сигналы отсутст вуют. При подаче импульсов заявок с выходов блока 1 или любого промежуточного блока на входы элемента ИЛИ 6 реверсивный счетчик 9 подсчитывает количество э.аявок, поступ-ающих на обслуживание, и организует очере Сигнал о наличии заявок поступает с одного из выходов счетчика 9 через элемент ИЛИ 7 на входы элементов И 18, 19 и 20. На другие входа элемента И 18 поступают единичные сигналы с выхода триггера 17 и элемента НЕ 26. Поэтому на выходе элемент И 18 появляется сигнал, который запускает генератор 23 обслуживания, моделирующий процесс обслуживания заявки, и через элемент ИЛИ 8 вычитает из счетчика 9 единицу. Сигнал с выхода генератора 23 инвертируется элементом НЕ 26 и закрывает элемент И 18, запрещая поступление новой заявки на обслуживание. После окончания обслуживания сигнал, продифферевдированный дифференцирующим элементом 29, поступает на выход Уд фазы. Как только очередь достигнет максимально допустимого значения, определяемого старшим разрядом реверсивного счетчика 9, на выходе коммутатора 12 появляется сигнал,, увеличивающий показание счетчика 10 на единицу. Сигнал с выхода 2 дешиф ратора 13 переводит триггер 16 в единичное состояние. Единичный сигнал с выхода триггера 16 поступает на вход элемента И 19. На другие входы элемента И 19 поступают сигналы с выходов элемента ИЛИ 7, генератора 23 обслуживания и элемента НЕ Первый и второй поступают только при наличии заявок в очереди и занятости первого генератора 23 обслуживания, а третий - в случае незанятости гене ратора 22 обслуживания. Сигнал с выхода элемента И 19 запускает генератор 22 обслуживания и через элемент ИЛИ 8 уменьшает число заявок вГочереди на единицу. . При следующем переполнении реверсивного счетчика 9 коммутатор 12 вно пропускает один импульс на счетчик Содержимое счетчика 10 снова увеличивается на единицу, и сигнал с соот ветствующего выхода дешифратора 13 переводит соответствующий триггер в единичное состояние, включая очередной канал обслуживания. В регистр 11 импульсом записи с коммутатора 12 за носится информация о числе включенных каналов, т.е. содержимое счетчика 10. Блок оптимизации предназначен для количественной оценки вводимого ограничения P(t)/ ,,/ расчета суммарной стоимости каналов обслужи Е Х и управления величиной максимальнодопустимой очереди заявок, в фазах системы. в начальный момент времени триггеры 43-45 блока оптимизации находят-; ся в единичном состоянии. Счетчики 46,47 и 48,сумматоры 53 и 57 обнулены, в регистры 71,72 и 73 с помощью; устройства 77 ввода записаны стоимости каналов обслуживания по каждой фазе системы соответственно. В регистр 70 записана величина допустимой интенсивности обслуживания Хд , рассчитанная по формуле Лд )/Тд. В регистр 75 записано максимально возможное для данного регистра число, например, для четырехразрядного регистра |Это число равно 1111-2 . Циклический регистр 76 сдвига имеет единичный сигнал на нулевом выходе. Поток импульсов обслуженных заявок с выходов YP,...,Yy последнего звена системы через входы Z.., . . . ,7, элемент ИЛИ 36 и открытый элемент 33 запрета поступает на счетчик 46 числа испытаний, Импульсял счета с (п-1) выходов дешифратора 49 через элемент ИЛИ 37 и дифференцирующий элемент 60 поступают на счетный вход триггера 44 и, перебрасывая его поочередно в единичное и нулевое состояние, открывают поочередно, элементы И 50,51. С приходом первого импульса счета триггеры 43 и 44 устанавливаются в нулевые состояния. Сигнал с нулевого триггера 43 открывает элемент 34 запрета, и импульсы от тактового генератора 30 поступают на входы элементов И 50,51, в результате чего тактовые импульсы поступают на счетчик 47. Последний подсчитывает тактовые импульсы до тех пор, пока триггер- 44 не будет перебрсямен в единичное состояние следующим импульсом счета. Таким образом, счетчик 47 подсчитывает время Ц между первым и вторым импульсами потока обслуженных заявок. Одновремен но с нулевого выхода триггера 44 через дифференцирующий элемент 58, элемент ИЛИ 38 формируется сигнал Чтение, который, поступая на вход счетчика 48, считывает его содержимое в сумматор 53. Так как в данный момент времени в счетчике 48 информации нет, ясно, что в сумматор 53 информация не поступает. Следующий импульс обслуженного потока поступает через элемент ИЛИ 36 и элемент 33 запрета на вход счетчика 46 . В результате на втором выходе дешифратора 49 появляется сигнал, который проходит через элемент ИЛИ 37, дифференцирующий элемент 60, подтверждаетнулевое состояние триггера 43 и устанавливает триггер 44 в единичное состояние. Сигнал с единичного выхода триггера 44 открывает элемент И 51, через который тактовые импульсы проходят на счетчик 48, подсчитывая время t между вторым и третьим импульсами обслуженно го потока. Одновременно формируется сигнал Чтение, который через дифференцирующий элемент 59 и элемент ИЛИ 39 поступает на вход счетчика 47, считывая накопленную информацию в сумматор 53. После счета (п-1) импульсов в су маторе 53 накопится суммарное время t +t.. . .,между импульсами обслу женного потока. С приходом п-го импульса сигнал появляется на п-ом вы ходе дешифратора 49 и через элемент 61 устанавливает триггер 42 в нулевое состояние, йбеспечивая запрет на элементах 32 и 33 запрета. Триггер 43 устанавливается в единичное состояние,подавая сигнал запрета на элемент 34 запрета. Одновременно с этим импульс с выхода элемента 61 через элементы ИЛИ 38,39 поступает на входы. Чтение счетчиков 47 и 48 Так как содержимое одного из счетч иков было уже считано (п-1)-ым импульсом .и в нем нет информации, то чтение происходит лишь из того счет чика, который подсчитал время t между (п-1) и п-ым импульсами. Таким образом, с приходом п-го импульса в сумматоре 53 накапливает м ся сумма . t. , и начинается анализ интенсивности обслуженного потока. Импульс с выхода элемента 61, за держанный элементом 64 задержки на время суммирования сумматором 53 двух последних чисел, поступает на вход Чтение счетчика 46 и сумматора 53. Число .обслуженных заявок п переписывается из счетчика 46 в делитель 54. В результате деления получаем Л n/.St-. После задержки элементом 65 импульс Чтение переписывает содержи мое делителя 54 и информацию, следу ющую в регистре 70, в схему 55 срав нения. В ней величина интенсивности обслуженного потока заявок .Л- ,полученная в результате расчета, сравни .ваётся с допустимой интенсивностью Д-д . При на выходе схемы 55 сигнал не вырабатывается, поэтому триггер 45 сохраняет единичное состояние. Процесс моделирования заканчивается . Количество каналов обслуживания в каждом звене системы равно о, где с - показание счетчи ка 10 в i-oM звене. При выходе схемы 55 сравнения появляется сигнал, который после дифференцирования элементом 62 устанавливает триггер 45 в нулевое состояние. На единичном выходе триггера 45 сиг нал исчезает,и тактовые .импульсы че рез открытый элемент 35 запрета поступают на сдвигающий вход циклического регистра 76 сдвига. Единица,записанная в циклическом регистре 76 сдвига, пробегает последовательно все разряды регистра, формируя на. его выходах 1,2,...,т сигналы чтения. Допустим, на выходе циклического регистра 76 сдвига появился сигнал. Этот сигнал поступает на вход Чтение регистра 71 и переписывает в умножитель 56 информацию о стоимости одного канала обслуживания С в фаэе 2 модели. Информация в умножитель 56 поступает через элемент ИЛИ 41. Кроме того, сигнал с выхода циклического регистра 76 сдвига, 3сдержанный элементом 66 на время передачи информации из регистра 71 в умножитель 56, поступает на выход FO блока оптимизации и далее через скоммутированный с этим выходом вход Вр фазы 2 модели поступает на считываюцщй вход регистра 11. Информация о числе каналов обслуживания, работающих в данный мЬмент времени (т.е. Х), из регистра 11 поступает на выход Рр фазы, затем на скоммутированный с этим выходом вход NO блока оптимизации и через элемент ИЛИ 40 поступает на вход умножителя 56. В нем производится операция перемножения двух чисел, т.е. в результате получаем число а С,Х, которое передается в 57. С помощью сумматора 57, элемента И 52, регистра 75 и дифференцирукядего элемента 63 производится выбор минимального числа Ец min| a,-,i. 1,nV из всех поступающих а за время цикла. В первом такте цикла число а в сумматоре 57 сравнивается с , записанным в регистр 75. Число а.,- меньше числа, записанного в регистр 75, поэтому в знаковом разряде сумматора 57 появляется сигнал, который через элемент 63 поступает на элемент и 52, переписывая число а; в регистр 75. Одновременно с выхода элемента 63 сигнал поступает на вход регистра 74. По ЭТО1ЧУ сигналу в регистре 74 запоминается номер фазы, для которой оценивается число а , т.е. в данном случае запоминается единица (номер фазы 2) . С приходом второго тактового импульса на выходе циклического регистра 76, сдвига появляется сигнал Чтение, который переписывает информацию С, о стоимости одного канала обслуживания в фазе 2. системы из регистра 72 в умножитель 56 и через элемент 67 задержки, выходную клемму блока оптимизации, входную клемму В фазы 2 считывает информацию Х- о числе . работающих каналов обслуживания в данной фаэе. Эта информация с выхода регистра 11 через выходную клемму Р фазы, входную клемму N блока оптимизации и элемент ИЛИ 40 поступает в умножитель 56, где производится пере множение чисел. Результат перемнсэжения a-j поступает в сумматор где сравнивается с числом а , хранящимся в регистре 75, Если окажется, что , то сигнала в знаковом разряде сумматора 57 не будет и содержимое регистров 74 и 75 не изменится, т.е. в регистре 75 будет за писано число а , а в регистре 74 будет записан номер фазы 2. Следующие тактовые импульсы аналогично считывают информацию из регистров стоимости каналов и регистров числа включенных каналов в умно житель 56, где вычисляется значение 1,...,а. В результате сравнения этих чисел вырабатываются сигналы, по которым в регистр 74 записывается номер соответствующей фазы моделируемой системы С а min. .После т-го такта процесс анализа заканчивается.С т-го выхода цикличес кого регистра 76 сдвига поступает си нал на единичный вход триггера 45 и перебрасывает его в единичное-состояние. Элемент 35 запрета закрывается и не пропускает тактовые импульсы на вход циклического регистра 76 сдвига. Кроме того, сигнал с т-го выхода циклического регистра 76 сдвига устанавливает триггер 42 в единичное состояние, открывая элементы 32,33 запрета и подготавливая блок оптимизации к работе. Сигнал с т-го выхода циклического регистра 76 сдвига, задержанный элементом 69 на время анализа послед него числа а , считывает содержимое регистра 74. Сигнал появится лишь на том выходе регистра 74, номер которого соответствует номеру той фазы системы, для которой а будет минимальным. Сигнал с определенного, выхода KQ,..., К jy, блока оптимизации поступает на вход Q ( соответствующей фазы модели и воздействует на коммутатор 12. При этом коммутатор 12 под ключает к входу счетчика 10 выход, следующий в сторону уменьшения разряда, дешифратора 14 и отключает выход старшего разряда. Этим достигает ся уменьшение максимально допустимой длины очереди на заданную величи ну. Экономический .эффект от использования предлагаемого устройства дости гается оптимальным выбором числа каналов обслуживания в звеньях сложных систем по минимальной стоимости кана лов обслуживания, включаемых в фазах систем:, при ограничении допустимого времени пребывания заявок в систе ме в целом. Устройство может быть использовано при совершенствовании или проектировании новых систем управления, при исследовании разных структур в различных условиях функционирования. Его применение позволит избежать трудоемкого процесса разработки алгоритмов и программ моделирования СМО на ЭВМ. Формула изобретения Устройство для моделирования систем массового обслуживания, содержащее m блоков моделирования фазы обслуживания, блок оптимизации и блок генераторов случайных потоков импульсов, содержащий генератор тактовых импульсов, элемент запрета и группу дат,чиков случайных импульсов, причем каждый блок моделирования фазы обслуживания содержит первый, второй и третий элементы ИЛИ,п элементов И, п триггеров,п генераторов случайных временных интервалов,п элементов НЕ, п .дифференцирующих элементов, первый и второй дешифраторы, коммутатор , счетчик и реверсивный счетчик, суммирующий вход которого соединен с выходом первого элемента ИЛИ,разрядные выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого подключен к первым входам элементов И, вторые входы, которых соединены с выходами триггеров, вхо-ды которых подключены к выходам первого дешифратора, входы которого соединены с разрядными выходами счетчика, вход которого подключен к выходу коммутатора, группа его информационных входов соединена с выходами второго дешифратора, входы которого подключены к разрядным выходам реверсивного счетчика, вычитающий вход которого соединен с выходом третьего элемента ИЛИ, входы которого объединены с входами генераторов случайных временных интервалов и подключены к выходам элементов И, третьи входы которых соединены с выходами элементов НЕ, входы которых подключены к выходам генераторов случайных временных интервалов и к входам элементов дифференцирования, четвертый вход i-ro элемента И (i 2,п)соединен с выходом (n-l)-ro генератора случайных временных интервалов, .блок оптимизации содержит четыре элемента ИЛИ, два элемента И, два элемента запрета, пять дифференцирующих элементов, три элемента задержка, три триггера-, допифратор, регистр, три счетчика, первый сумматор, делитель напряжений и схему сравнения, выход первого элемент.а ИЛИ соединен с запрещакяцим входом первого элемента запрета, выход которого соединен с входом первого счетчика, разрядные йыходы счетчика соединены с входами дешифратора, (п-1) выходов которого подключены к входам второго элемент ИЛИ, выход которого .соединен через первый дифференцирующий элемент со счетным входом третьего триггера и с нулевым входом второго триггера, единичный выход которого соединен с запрещающим входом второго элемента запрета, информационный вход которого подключен к выходу элемента запрета блока генераторов случайных потоков импульсов и входам груп,пы датчиков случайных импульсов, вход элемента запрета блока генераторов случайных потоков импульсов соедине с выходом генератора тактовых импуль сов, а запрещающий вход подключен к запрещающему входу первого элемента запрета блока оптимизации и нулевому выходу первого триггера, нулевой вхо которого соединен с единичным входом второго триггера, через второй элемент дифференцирования - с п-ым выходом дешифратора, входом первого элемента/задержки и первыми входагии третьего и -четвертого элементов ИЛИ вторые входы которых через третий и четвертый элементы дифференцирования соединены соответственно с нулевым и единичным выходами третьего триггера и первыми входами первого и второго элементов И, вторые входы которых подключены к выходу второго элемента запрета, а выходы элементов И соединены с информационными входами второго и третьего счетчиков соот ветственно, управляющие входы которых подключены к выходам третьего и четвертого элементов ИЛИ соответственно, а выходы- счетчиков соединены с первым и вторым входами первого сумматора, управляющий вход которого соединен с выходом первого элемен та задержки, управляющим входом первого счетчика и входом второго элемента задержки, а выход первого сумматора подключен к первому входу делителя напряжения, управляющий вход которого соединен с выходом второго элемента задержки и входом регистра, второй вход делителя напряжения подключён к выходу первого счетчика, а Выход соединен с первым входом схемы сравнения, второй вход которой соединен с выходом регистра, а выход соединен с входом пятого элемента дифференцирования, выходы датчиков случайных импульсов блока генераторов случайных потоков импульсов, входы первых элементов ИЛИ, управляющий вход коммутатора и выходы диф ференцирующих элементов блоков моделирования фазы обслуживания и входы первых элементов ИЛИ блока оптимизации подключены к элементам наборного поля, соединяемым в соответстви с топологией фаз система массового обслуживания, отличающеес я тем, что, с целью расширения функциональных возможностей за счет оптимального выбора количества каналов обслуживания в фазах системы по критерию минимальной стоимости при вероятностном ограничении времени обслуживания заявок, каждый блок моделирования фазы обслуживания дополни тельно содержит регистр, группа разрядных входов которого соединена с разрядными выходами счетчика, вход которого соединён с входом записи в регистр , а блок оптимизации дополнительно содержит циклический регистр сдвига, второй и третий регистры, группу из t регистров, третий элемент И, пятый и щестой элемент ИЛИ, умножитель напряжения и второй сумматор, четвертый триггер, третий элемент запрета, шестой элемент дифференцирования, четвертый элемент задержки, группу из п элементов задержки и блок--ввода,причем выход пятого дифференцирующего элемента соединен с нулевым входом четвертого триггера, единичный выход которого соединен с запрещающим входом третьего элемента запрета, информационный вход которого подключен к выходу генератора тактовых импульсов блока генераторов случайных потоков импульсов, а выход соединен с входом циклического регистра сдвига, раз рядные выходы которого подключены к информационным входам соответствую- . щих регистров группы, управляющие входы которых соединены с соответствующим выходом блока ввода, а выходы регистров соединены с входами шестого элемента ИЛИ, выход которого подключен к первому входу умножителя, второй вход которого соединен с выходом лятого элемента ИЛИ, а выход умножителя соединен с первым входом умножителя напряжения, второй вход которого соединен с первым входом второго сумматора, второй вход которого подключен к выходу третьего регистра, вход которого соединен с выходом третьего элемента И, первый вход которого подключен к первому выходу умножителя напряжения, второй выход которого соединен с входом шестого дифференцирующего элемента,выход- которого подключен к второму входу третьего элемента И и к управляющему входу второго регистра, группа разрядных входов которого соединена с входами элементов задержки группы соответственно и с разрядными выходами циклического регистра сдвига, старяйий разряд которого соединё н с единичным входом четвертого триггера, с единичным входом первого триггера и с входом четвертого элемента задержки, выход которого соединен с информационйьлм входом второго регистра, управляющий вход и выход регистров блока моделирования фазы-обслуживания, разрядные выходы регистров, выходы элементов задержки группы, входы пятых элементов ИЛИ блока оптимизации подключены к элементс1М наборного поля, coeдиняe влм в

соответствии с топологией фаз системы массового обслуживания.

Ичзточники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР 347763, кл.С 06 G 17/48, 1962.

2.Авторское свидетельство СССР по заявке 2830494,

кл.С 06 G 7/46, 1979 (прототип).