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

первым входом второго су иматора, выхо которого подключен к первому входу третьего сумматора,выход КОТОРОГО подключен к входу третьего ди5)ференцирующёго элемента, выход которого соединен с входом первого элемента задержки, единичный выход третьего триггера подключен к управляющему входу элемента запрета блока генераторов потоков заявок и управляющему входу первого элavIeнтa запрета блока оптимизации, выход первого дифференцирующего элемента которого соединен с единичным входом третьего триггера, нулевым входом второго триггера, с первыми входами третьего и четвертого элементов ИЛИ и с входом второго элемента задержки, выход которого подключен к второму входу первого , к третьему входу первого сумматора и к входу третьего элемента задержки, выход которого соединен с вторым входом второго сумматора и-через регистр подключен к второму входу третьего сумматоЕ а, выход первого счетчика соединен с третьим входом второго сумматора, нулевой выход первого триггера подключен к второму входу первого элемента И, а через четвертый дифференцирующий элемент соединен с вторым входом третьего элемента ИЛИ, выход которого подключен к второму входу третьего счетчика, единичный выход первого триггера соединен с вторым входом второго элемента И и через пятый дифференцирующий элемент подключен к второму входу четвертого элемента ИЛИ, выход которого подключен к второму входу второго счетчика, выход элемента запрета блока генераторов потоков заявок подключен к второму входу второго элемента запрета блока оптимизации, выходы датчиков случайных импульсов блока генераторов потоков заявок соединены соответственно с входами первых.элементов ИЛИ блоков моделирования фаз обслуживания, выходы дифференцирующих элементов i-ro блока моделирования фаз обслуживания соединены с входами первых элементов ИЛИ (i+l)-ro блока моделирования фаз обслуживания, выходы дифференцирующих элементов k-ro блока модели-. рования фаз обслуживания соединены с входами первого элемента ИЛИ блока оптимизации, отличающеес я тем, что, с целью повышения точности моделирования, в каждый блок моделирования фазы обслуживания введены второй счетчик и элемент запрета, информационный вход которого соединен с входом коммутатора, а выход подключен к управляющему входу второго счетчика, блок оптимизации дополнительно содержит четвертый элемент задержки, вход ,, которого соединен с выходом первого элемента задержки, а выход соединен с нулевым входом третьего триггера, кроме этого устройство дополнительно содержит блок приоритетного обслуживания, прича. первая группа входов блока приоритетного обслуживания соединена с выходами вторых счетчиков блоков моделирования фаэ обслуживания соответственно, первый выход блока приоритетного обслуживания подключен к управляющим входам элементов запрета блоков моделирования фаз обслуживания, информационный вход блока приоритетного обслуживания соединен с выходе третьего дифференцирующего элемента блока оптимизации, второй выход блока приоритетного обслуживания подключен к второму входу регистра блока оптимизации и информационным входам, вторых счетчиков блоков моделирования фаз обслуживания, вторая группа выходов блока приоритетного обслуживания соединена соответственно с входами коммутаторов блоков моделирования фаз обслуживания.

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее блок генераторов потоков заявок, состоящий из последовательно соединенных генератора тактовых импульсов, элемента запрета, выход которого подключен к входам датчиков случайных импульсов, k блоков моделирования фаз обслуживания, каждый из которых содержит элементы ИЛИ, элементы И, элементы НЕ, триггеры, генераторы случайных временных интервалов, дифференцирующие элементы, два дешифратора, счетчик, кеммутатор и реверсивный счетчик, суммирующий вход которого соединен с выходом первого элемента ИЛИ, разрядные выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого подключен .к первым входам элемента И, вторые входы которых соединен с выходами триггеров соответственно, входы Которых подключены к выходам первого дешифратора соответственно, входы которого соединены соответственно с разрядными выходами счетчика, вычитающий вход реверсивного счетч1}ка подключен к выходу третьего элемента ИЛИ, входы которого соединены соответственно с выходами элементов / И и входами генераторов случайных временных интервалов соответственно, выход каждого из которых соединен с входом соответствующего дифференцирующего элемента и через одноимен.ный элемент НЕ соединен с третьим о входом одноименного элемента И, выход i-ro генератора случайных временных интервалов ( п-1) соеди- вен с четвертым входом

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

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

|Й, ИЛИ и триггерах, соединенных на наборном поле в соответствии с топологией графа СП.

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

Наиболее близким техническим решением к изобретению является устройство для моделирования систем 10 массового обслуживания, которое содержит k блоков моделирования фазы систекы массового обслуживания

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

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

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

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

первого и второго элементов И, выхолы которых подключены к первым входам Второго и третьего счетчиков соответственно, выходы которых соединены с первым и вторым входами первого сум-

5 матора, выход первого сумматора сеединен с первым входом второго сумматора, выход которого соединен с первым входом третьего сумматора, , выход которого подключен к входу

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

0 второго триггера, с первьЕМи входами третьего и четвертого элементов ИЛИ и с входом второго элемента задержки, выход которого подключен к вторсму входу первого счетчика, к третьг ему входу первого сумматора и к входу третьего элемента задержки, выход которого соединен с вторьм входом второго сумматора и через регистр подключен к второму .входу третьего сумматора, выход первого счетчика сое0динен с третьим входом второго сумматора, нулевой выход первого триггера подключен к второму входу первого элемента И и через четвертый дифференцирующий элемент соединен с вто5 рым входом третьего элемента ИЛИ, выход которого подключен к второму входу третьего счетчика, единичный выход первого триггера соединен с вторым входом второго элемента И и

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

.входом второго элемента запрета бло оптимизации, единичный выход третьего триггера блока оптимизации подключен к второму входу элемента запрета блока генераторов потока заявок, группа входов i-ro блока моделирования фазы систем массового об.служивания (, п) соединена соответственно с группой входов (i-l)-ro блока моделирования фазы системы массового обслуживания, группа выходов k-ro блока моделирования фазы систем массового обслуживания подключена к группе входов блока оптимизации, выходы которого соединены с входами всех коммутаторов блоков моделирования фазы систем массового обслуживания. устройство позволяет .моделировать .многофазные многоканаль ные системы массового обслуживания с оптимальным выборе количества каналов обслуживания в фазах до допустимой вероятности времени пребывания заявок в системе т.е. Р (t То ) Рд , где Р (t Т) вероятность того, что время пребывания заявок в системе меньше допустимого; Рд - допустимая вероятность времени пребывания заявки в системе C2J.

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

Цель изобретения - повышение точ ности моделирования.

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

выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого подключен к первым входам элементов И, вторые входы которых соединены с выходами триггеров соответственно,входы котоЕ 1Х подключены к выходам первого дешифратора соответственно, входы которого соединены соответственно с разрядными выходами счетчика, вычитающий вход реверсивного счетчика подключен к выходу третьего элемента .ИЛИ, входы которого соединены соответственно с выходами элементов И и входами генераторов случайных временных интервалов соответственно, выход каждого из которых соединен с входом соответствующего дифференцирующего элемента и через одноименный элемент НЕ соединен с третз.ьим входом одноименного элемента И, выход i-ro генератора случайных временных интервалов (i-1; п-1) соединен с четвертым входом (H-l)-ro элемента И, разрядные выходы реверсивного счетчика соединены соответственно с входами второго данифратора, выходы которого подключены соответственно к входам коммутатора,выхс (которого соединен с зходом счетчика, JH блок оптимизации, содержащий элементы ИЛИ, элементы запрета, элемента задержки, дифференцирующие элементы, триггеры, дешифратор, регистр счетчики, сумматоры, причем выход первого элемента ИЛИ блока оптимизации соединен с первым входом первого элемента зап.рета, выход которого соединен с первым входом первого сЧетчика, разрядные выходы которого соединены с входа и деишфратора, один выход которого подключен к входу первого дифференцирующего элемента, другие выходы дешифратора соединены соответственно с входами второго элемента ИЛИ, выход которого соединен с входом второго дифференцирующего элемента,выход которого соединен со счетнымвходом первого триггера и с единичным входом второго триггера, нулевой выход которого соединен с входом второго элемента запрета, выход которого соединен с первыми входами первого и второго элементов И, выходы которых подкллючены к первым входам и третьего счетчиков соответственно, выходы которых соединены с первым и вторъал входами первого сумматора соответственно, выход первого сумматора соединен с первым входом второго сумматора, выход которого подключен к первому входу третьего сумматора, выход которого подключен к входу третьего дифференцирующего элемента, выход которого соединен с входом первого элемента задержки, единичный выход третьего триггера подклю-чен к. управляющему входу элемента запрета блока генераторов потоков заявок и управлякяцему входу первого элемента запрета блока оптимизации выход первого дифференцируюгцего эл мента которого соединен с единичныгл входом третьего триггера, нулевьм входсм второго триггера, с первыми входами третьего и четвертого тов ИЛИ и с входом второго элемента задержки, выход которого подключен к второму входу первого счетчика, к третьему входу первого сумматора и к входу третьего элемента задержк выход которого соединен с вторым вх дом второго сумматора и через регис подалючен к второму входу третьего сумматора, выход первого счетчика соединен с третьим входом второго сумматора, нулевой выход первого триггера подключен к второму входу первого элемента И, а через четвертый Дифференцирующий элемент соеди|нен с втоЕ«лм входом третьего элемента ИЛИ, выход которого подключен к второму входу третьего счет .чика, единичный выход первого триггера соединен с вторьм входом второго элемента И и через пятый дифференцирунздий элемент подключен к второму входу четвертого элемента ИЛИ, выход которого подключен к вто рому ВХОДУ второго счетчика, выход элемента запрета блока генераторов потоков заявок подключен к вторс у входу второго элемента запрета блок оптимизации, выходы датчиков случайных импульсов блока генераторов потоков заявок соединены соответственно с входами первых элементов ИЛИ блоков моделирования фаз обслуживания, выходы дифференцирующих элементов i-ro блока моделирова.ния фаз обслуживания соединены с входс ли первых элементов ИЛИ {i-t-l)блока моделирования фаз обслуживани выходы дифференцирующих элементов k-ro блока моделирования фаз обслуживания соединены с входами первого элемента ИЛИ блока оптимизации, в каждай блок моделирования фазы обслуживания дополнительно введены .второй счетчик и элемент запрета, инфо 5ационный вход которого подклю чен к входу коммутатора, выход элемента запрета соединен с управляющим входом второго счетчика, в блок оптимизации дополнительно введен четвертый элемент задержки, вход которого соединен с выходе первого элемента задержки, а выход соединен с нулевым входом третьего триггера, дополнительно введен .бпок приоритетного обслуживания, причем первая группа входов блока приоритетного обслуживания соедине,на с выходами вторых счетчиков бло ков моделирования фаз обслуживания соответственно, первый выход блока приоритетного обслуживания подключен к управляющим входам элементов запрета блоков моделирования фаз обслуживания, информационный вход блока приоритетного обслуживания соединен с выходом третьего дифференцирующего элемента блока оптимизации, второй выход блока приоритетного обслуживания подключен к второму входу регистра блока оптимизации и информационньм входам вторнх счетчиков блоков моделирования фаз обслуживания, вторая группа выходов блока приоритетного обслуживания соединена соответственно с входами коммутаторов блоков моделирования фаз обслуживания. На фиг. 1 изображена схема блока генераторов потоков заявок и блока моделирования фаз обслуживания; на фиг. 2 - схемы блока оптимизации и блока приоритетного обслуживания. Устройство состоит из блока 1 генераторов потоков заявок, включающего генератор 2 тактовых импульсов, датчики Зо, 3...3б случайных импульсов, вырабатывающие случайные потоки заявок с заданньми законами-, распределения, моделирующие Ь источников информации, элемент 4 запрета, k блоков 5 моделирования фаз обслуживания, моделиругацнх звенья обработки информации. Каждый блок 5 содержит элемент б запрета, первый 7, второй 8 и третий 9 элементы ИЛИ, реверсивный счетчик 10, первый и второй счетчики 11, 12, первый 13 и второй 14 дешифраторы, триггеры 15-17, элементы И 18-20, генераторы 21-23 случайных временных интервалов, элементы НЕ 24-26, дифференцирующие элементы 27-29, коммутатор 30. Блок 31 оптимизации содержит регистр 32, первый - четвертый элементы ИЛИ 33-36, первый - третий триггеры 37-39, первый -.третий сумматоры 40-42, дешифратор 43, первый - третий счетчики 44-46, первый четвертый элегленты задержки 47-50, первый - пятый дифференцирующие элементы 51 - 55, первый и второй элементы И 56-57, первый и второй элементы запрета 58, 59. Блок 60 приоритетного обслуживания содержит элемент запрета 61, дешифратор 62, группу элементов И 63-65, группу счетчиков 66-68, триггер 69, регистр 70 сдвига, группу элементов ИЛИ 71-73, элемент ИЛИ 74, переключатель 75, узел 76 коммутации, узел 77 ввода. На фиг. 1,2 обозначены связи: 78 - связь выхода одного из элементов И 63-65 группы блока 60 приоритетного обслуживания с входом коммутатора 30 соответствующего блока 5 моделирования фазы обслуживания; 79 - связь нулевого выхода триггера 69 блока приоритетного обслуживания с управляющими входами элементо б запрета блоков 5 моделирования фаз обслуживания 80 - связь выхода счетчиков 12 блоков 5 с входами эле мента ИЛИ 74 блока 60 приоритетного обслуживания; 81 - связь выхода узла 77 ввода с входами счетчиков 12 блоков 5; 82 - связь выхода элемента 4 запрета блока 1 с информационным входом эле /1ента 59 запрета блока 31 оптимизации; 83 - связь выхода третьего триггера 39 блока оптимизации с управляющим входом элемента 4 запрета блока 1 генерато ров потоков импульсов. При необходимости моделирования системы массового обслуживания,фазы обслуживания в которой соединены не последовательно, возможна коммутаци Y с входами выходов YO Хо, Х, .,, Xq блоков 5 в соответствии с топологией графа. Выходы бл ка генераторов потоков Заявок соеди няются с входами Ха,Х, ..,Хв блоков 5. Выходы УО , Y ,. о . YJ последне .го блока 5 соединяются с входами Ze , Z,.,c Zp блока оптимизации. Устройство работает следующим об разом. В исходном состоянии счетчики 10 44 - 46, сумматоры 40 - 42 и триггеры 15, 16, 47, 38, 39, 69 обнулены. В счетчике 11 записана 1,триг гер 17 находится в единично состоя нии. Выход кс 1мутатора 30 скоммутирован со старшим разрядом дешифра.тора 14,,благодаря чему установлена максимально допустимая очередь заявок в рассматриваемой фазе. На выходах генераторов 21 - 23 случайных временных интервалов сигналы отсутствуют. С помощью узла 77 ввода записана следующая информация.В счетчик 12 записана допустимая мини мальная очередь заявок для рассматриваемой фазы, в регистр 32 записана доспутимая интенсивность (Л.д ) потока заявок на выходе системы, в счетчики 66 - 68 записаны номера фаз в порядке изменения уровней приоритета, а именно: в счетчик 6 записан номер фазы, имеющий первЕлй уровень приоритета, в счетчик 67 фазы, имеющий второй уровень приоритета и т.д., В узле 76 коммутации входы соединены с одноименными выходами. Переключатель 75 разамкнут. Циклический регистр сдвига 70 имеет единицу в нулеведа разряде. Потоки заявок с заданными законами распределения с выходов блока генераторов 1 поступают на входы блоков 5; (,k). При поступлений заявок на входы элемента ИЛИ 7 реверсивный счетчик 10 подсчитывает количество заявок, поступагадих на обслуживание и организует очередь. Сигнал о наличии заявок поступает с одного из выходов счетчика 10 через элемент ИЛИ 8 на входы элементов И 18-20. На другие входы элемента И 18 поступают единичные сигналы с выхода триггера 17 и элемента НЕ 26. Поэтому на выходе элемента И 18 появляется сигнал, который запускает генератор 23 обслуживания, моделирующий процесс обслуживания заявки, и через элемент ИЛИ 9 вычитает из счетчика 10 единицу. Сигнал с выхода генератора 23 инвертируется элементом НЕ 26 и закрывает элемент И 18, запрещая поступление новой заявки на обслуживание. После окончания обслуживания сигнал, продифференцированный дифференцИ-рующим элементом 29, поступает на выход YP фазы. Как только очередь достигнет максимально допустимого значения, определяемого старшим разрядом реверсивного счетчика 10 на выходе комглутатора 30 появится сигнал, увеличивающий показание счетчика 11 на единицу. Сигнал с выхода , дешифратора 13 переводит триггер 16 в единичное состояние. Единичный сигнал с выхода триггера 16 поступает на вход элемента И 19. На другие входы элемента И 19 поступают сигналы с выходов элемента ИЛИ 8, генератора 23 обслуживания и элемента НЕ 25. Первый и второй поступают только при наличии заявок в очереди и занятости генератора 23 обслуживгшия, а третий в случае незанятости генератора 22 обслуживания. Сигнал с выхода элемента И 19 запускает генератор 22 обслуживания и через элемент ИЛИ 9 уменыпает число заявок в очереди на единицу. При следующем переполнении реверсивного счетчика 10 ко1и 1утатор 30 вновь пропустит один импульс на счетчик 11. Содержимое счетчика 11 снова увеличивается на единицу и сигнал с соответствующего выхода дешифратора 13 переведет соответствующий триггер в единичное состояние, включая очередной кангш обслуживания. Поток импульсов с выходов Ye ,Y,... , . . , последнего звена систеглы через входы Zo ., 2д ,. . . ZP , элемент ИЛИ 33 и открытый элемент запрета 58 поступает на счетчик .числа испйтаний 44. Импульсы счета с (п-1) выходов дешифратора 43 через элемент ИЛИ 34 к дифференцирующий элемент 52 поступают на счетный вход триггера 37 и, перебрасывая его поочередно в единичное и нулевое состояние, открывают поочередно элементы И 56, 57.

С приходом первого импульса счета триггеры 38 и 37 устанавливаются в единичное состояние. Сигнал с единичного выхода триггера 38 открывает элемент запрета 59 и импульсы от тактового генератсча 2 поступают на входы элементов И 56, 57. Сигнал с единичного выхода триггера 37 открывает элемент И 56, в результате чего тактовь1е импульсы поступают на счетчик 45. Счетчик 45 подсчитывает тактовые импульсы до тех пор, пока триггер 37 не будет перебрсшен в нулевое состояние еледующим импульсом счета. Таким образом счетчик 45 подсчитывает время t между первым и вторым импульсами потока обслуженных заявок. Одновременно с единичного выхода триггера 37 через дифференцируквдий элемент 54, элемент ИЛИ 35 форютруется сигнал Чтение, который, поступая на вход счетчика 46, считывает, его содержимое в сумматор 40. Так как в данный момент времени в счетчике 46 информации нет, ясно, что в сумматор 40 информации не поступает.

С приходом следующего импульса обслуженного потока триггер 37 устанавливается в нулевое состояние.Сигнал с нулевого выхода триггера открывает элемент И 57, через который тактовые импульсы проходят на счетчик 46, подсчитывая время ta между вторьм и третьим импульсами обслужен ного потока. Одновременно фоЕ 4Ируется сигнал Чтение, который через элемент 55 и элемент ИЛИ 36 поступает на вход счетчика 45, считьдаая накопленную информацию в сумматор 40

После счета (п-1) импульсов в сумматоре 40 накопится суммарное время между импульсами ( tj-f .,.+ 4- ttiM ) обслуженного потока. С приходом п-го импульса сигнал появится на п-ном выходе дешифратора 43 и через элемент 51 устанавливает триггер 39 в единичное состояние,обеспечивая запрет на элементах запрета 4, 58. Триггер 38 устанавливается в нулевое состояние, подавая сигнал запрета на элемент запрета 59. Одновременно импульс с выхода элемента 51 через элементы ИЛИ 35, 36 поступает на входы Чтение счетчиков 45 46. Так как содержимое одного из них было уже считано (п-1 )-ым импульсом и в нем нет информации, то чтение происходит лишь из того счетчика, который подсчитал время tj, между п-1 и п-ам импульсами. С приходом п-го импульса в сумматоре 40 находится cyriMa ti .

Импульс с выхода элемента 51, задержанный элементом задержки 48 на время суммирования сумматором. 40

двух последних чисел, поступает на вход Чтение счетчика 44 и сумматора 40. Число обслуженных заявок (п) переписывается из счетчика 44 в сумматор 41, где производится операция деления. В результате деления получается интенсивность Jt n/f U.

После задержки элементом 49 импульс Чтение переписывает содержимое сумматора 41 и информацию, содержащуюся в регистре 32 в сумматор 42. В сумматоре 42 величина интенсивности обслуженного потока заявок Л. , полученная в результате расчета, сравнивается с допустимой интенсивностью (Aq) . При 3.- на выходе знакового разряда cyN iaTopa 42 появляется сигнал, который через дифференц11рующий элемент 53 поступает элемента задержки 47 и через открытый элемент запрета 61 - на сдвигающий вход циклического регистра сдвига 70. Единица находящаяся в нулевом разряде регистра сдвига 70, сдвигается на один разряд вправо. Сигнал, появляющийся на выходе первого разряда регистра сдвига 70, через узел 76 коммутации считывает содержимое счёчика 66. С выходов счетчика 66 информация поступает через элемент ИЛИ 71-73 на входы дешифратора 62. На соответствующем выходе дешифратора 62 появляется сигнал, который через один из элементов И 63-65 поступает на выход 78i. (. ,k) и далее на вход 78t, (,k) соответствующего блока 5. Например,если первый уровень приоритета имеет второй блок 5, то с выходов счетчика 6 через элементы ИЛИ 71-73 на дёщифратор 62 поступает код числа два. На втором выходе дешифратора 62 появляется сигнал, который поступает на вход элемента И 64. С выхода элемента 47 задержки на входы элментов И 63-65 поступает сигнал, задержанный на время определения приоритетной фазы. С выхода элемента И 64 сигнал поступает на выход 78г, на вход 78 второго блока 5 и далее на вход коммутатора 30„ При этом выход коммутатора 30 подключается к следующему в сторону уменьшения разряд дешифратора 14. Допустимая длина очереди в фазе уменьшается на единицу. Сигнал, поступающий через элемент 50 задержки на вход тригтера 39, устанавливает этот триггер в нулевое состояние и снимает сигналы запрета с элементов 4, 58. Устройство для моделирования систем массового обслуживания возобновляет работу.

вновь подсчитывается величина : кГсравиивается с Iq. При J.-.Xq на выходе сумматора 42 появляетсй сигнал, который после дифференцирования элементом 53 поступает через открытый элемент 61 запрета на сдви гающий вход циклического регистра сдвига 70. Единица переписывается из первого разряда во второй. С выхода второго разряда регистра сдвиг 70 через узел 76 коммутации па вход счетчика 67 поступает сигнал считы вающий содержимое счетчика.Допустим, второй уровень приоритета имеет фаз номер ft. С выходов счетчика 67 через элементы ИЛИ 71 - 73 на входы дешифратора 62 поступает код числа На k-oM выходе дешифратора 62 появл ется сигнал, который поступает на вход элемента И 65. При появлении импульса на выходе элемента 47 задержки сигнал с выхода элемента И 65 поступает на выход 78к и далее на вход 78 k-ro блока 5. Коммутатор 30 этого блока уменьшает допустимую длину очереди в фазе на едини цу. Триггер 39 устанавливается в ну левое состояние и снимает сигнал запрета с элементов 4, 58. Модель возобновляет работу. Вновь вычисляется величина 3- и сравнивается с 3.j . Если ( уменьшение допустимой длины очереди на единицу происходит в фазе, имеющей следующий уровень приоритета. Циклический регистр сдвига 70 распределяет управляющие сигналы последовательно по всем заданным фазам системы массового обслуживания в соответствии с уровнями приоритета фаз. Эта операция может повторяться циклически и заканчиваться при выполнении условия Я Дс). В случае, если несколько фаз СМО имеют одинаковый уровень приоритета выход регистра сдвига 70, соответст вующий заданному уровню приоритета, подключается с помощью узла . 76 ком мутации к входам тех счетчиков, где записаны номера этих блоков. Например, если первый уровень приоритета имеет вторая и седьмая фазы, то выход первого разряда регистра сдвига 70 с помощью узла 76 коммутации под ключается к входам тех счетчиков, где записаны коды цифр два и семь. Это могут быть второй и седьмой «Сче чики. В том случае, если число фаз в системе массового обслуживания умен шено до г.. (т : k), количество разрядов циклического регистра сдвига должно быть уненьшено. Выход т-го разряда регистра сдвига 70 с помсяць узла 76 коммутации соединяется с входом нулевого разряда регистра сдвига 70. С помощьй переключателя 75 обеспечивается два режима работы устройства и в соответствии с этим решается две задачи. Если переключатель 75 разсмкнут, устанавливается указанный режим работы СМО. Если переключатель 75 заглкнут, то операция уменьшения допустимой длины очереди при выбранной по уровню приоритета фазе повторяется до тех пор, пока очередь в рассматриваемой фазе не уменьшился до занной. После этого (при условии ) действие передается в следующую по уровню приоритета фазу СМО. При этом устройство работает следугацим образом. Если при анализе интенсивности установлено, что . , то через элемент 61 запрета сигнал поступает на вход регистра сдвига 70, переписывает единицу из нулевого- разряда в первый. Этот хе сигнал через переключатель 75 устанавливает триггер 69 в единичное состояние. При этом элемент 61 запрета закрывается, а элемент запрета 6 открывается. Из счетчика 66 информация с номера фазы СМО, имеющей первый приоритет, через элемент ИЛИ 71- 73 поступает на дешифратор 62. На соответствующем выходе дешифратора появляется сигнал, который через соответствующий элемент И 63-65 поступает на вход 78 соответствующей фазы СМО. Коммутатор 30 этой фазы уменьшает допустимую длину очереди на единицу. Содержимое счетчика 12 увеличивается на единицу. Затем триггер 39 устанавливается в нулевое состояние и модель возобновляет работу. Рассчитывается новая величина Я и сравнивается с с , При вновь поступает сигнал на вход элемента 61 запрета и через элемент 47 задержки на чтение содержимого дешифратора 62. Поскольку 61 запрета закрыт, то сигнал поступает на вход 78t той же фазы СМО. Допус|тимая длина очереди в этой фазе .уменьшается на единицу, а к содержиМому счетчика 12 прибавляется едини;Ца. Когда счетчик 12 наполняется (объем счетчика 12 равен числу вхо .доз коммутатора 30), на выходе его :старшего разряда появляется сигнал, который через выход 80{, , вход , элемент ИЛИ 74 устанавливает триггер 69 в нулевое cocтoяниei Элемент 61 запрета открывается, а элемент запрета 6 закрывается.Далее при приоритет передается следующей фазе (или следующим фазам) СМО. При на выходе сумматора 42 сигнал не вырабатывается, поэтому триггер 39 сохраняет состояние и элементы запрета 4, 58 останутся закрытыми. Процесс модеглирования заканчивается. Количество каналов

Обслуживания в каждом звене системы равно cL +1, где оц; показание .счетчика 11 в i-й фазе СМО.

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