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

СОЮЗ СОВЕТСКИХСООИАЛИСТИЧЕСНИХРЕСПУБЛИК 06 Р 15/20 товх ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(71 ) Новосибирский филиал Всесоюзного научно-исследовательскогоинститута транспортного строительства(56) 1. Авторское свидетельство СССРР 347763, кл. 0 06 0 7/48, 1971,2, Авторское свидетельство СССРР 926663, кл, 0 06 Р 15/46, 1978(54)(57) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУХИВАНИЯ,содержащее блок генераторов потоковзаявок, состоящий из последовательно соединенных генератора тактовыхимпульсов, элемента запрета, выходкоторого подключен к входам датчиков случайных импульсов, Е блоковмоделирования фаз обслуживания,каждый из которых содержит элементыИЛИ, элементы И, элементы НЕ, триггеры, генераторы случайных временных интервалов, дифференцирующиеэлементы, два дешифратора, счетчик,коммутатор и реверсивный счетчик,суммирующий вход которого соединенс выходом первого элемента ИЛИ, разрядные выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого подключен,к первым входам злелента И, вторыевходы которых соединены с выходамитриггеров соответственно, входи которых подключены к выходам первогодешифратора соответственно, входыкоторого соединены соответственно сразрядными выходами счетчика, вычитающий вход реверсивного счетчикаподключен к выходу третьего элемента ИЛИ, входы которого соединенысоответственно с выходали элеменИ и входами генераторов случайны.ЯО 106 508 А временных интервалов соответственно, выход каждого из которых соединен с входом соответствующего дифференцирующего элемента и через одноимен.ный элемент НЕ соединен с третьимвходсм одноименного элемента И, выход -го генератора случайных временных интервалов (1=1; и) соединен с четвертью входом (+1)-го элемента И, разрядные выходы реверсивного счетчика соединены соответственно с входами второго дешифратора, выходы которого подключены соответственно к входам коммутатора, выход которого соединен с входом счетчика, и блок оптимизации, содержащий элементы ИЛИ, элементы запре- Ета, элементы задержки, дифференцирующие элементы, триггеры, дсшифратор регистр, счетчики, сумматоры, причем выход первого элемента ИЛИ блока оптимизации соединен с первым, входом первого элемента запрета, выход ко- Я торого соединен с первым входом первого счетчика, разрядные выходы которого соединены с входами дешифра-, ,тора, один выход которого подключен к входу первого дифференцирующегоэлемента, другие выходы дешифратора соединены соответственно с входами второго элемента ИЛИ, выход которого соединен с входом второго дифференцирующего элемента, выход которого соединен со счетным входом первого триггера и с единичньм входом второго триггера, нулевой выход которого соединен с входом второго элемента запрета, выход ко- фр торого соединен с первыми входами первого и второго элементов И, выходы которых подключены к первым входам второго и третьего счетчиков соответственно выходы которых соединены с первым и вторьк входами первого сумматора соответственно, выход первого сумматора соединен с1067508 первым входом второго сумматора, выходкоторого подключен к первому входутретьего сумматоравыход котооогоподключен к входу третьего диЪференцирующего элемента, выход которогосоединен с входом первого элементазадержки, единичный выход третьеготриггера подключен к управляющемувходу элемента запрета блока генераторов потоков заявок и управляющемувходу первого элемента запрета блокаоптимизации, выход первого дифференцирующего элемента которого соединен с единичным входом третьеготриггера, нулевым входом второготриггера, с первьми входами третьегои четвертого элементов ИЛИ и с входом второго элемента задержки, выход которого подключен к второмувходу первого счетчика, к третьемувходу первого сумматора и к входутретьего элемента задержки, выходкоторого соединен с вторьм входомвторого сумматора и.через регистрподключен к второму входу третьегосумматора, выход первого счетчикасоединен с третьим входом второгосумматора, нулевой выход первоготриггера подключен к второму входупервого элемента И, а через четвертый дифференцирующий элементсоединен с вторым входом третьегоэлемента ИЛИ, выход которого подключен к второму входу третьего счетчика, единичный выход первого триггера соединен с вторым входом второго элемента И и через пятый дифференцирующий элемент подключен квторому входу четвертого элементаИЛИ, выход которого подключен квторому входу второго счетчика, выход элемента запрета блока генераторов потоков заявок подключен квторому входу второго элемента запрета блока оптимизации, выходы датчиков случайных импульсов блока генераторов потоков заявок соединенысоответственно с входами первых эле 1Изобретение относится к вычислительной технике, а именно к устройствам для моделирования больших систем, и может быть использовано для выбора количества каналов в фазах 5 систем массового обслуживания по заданному критерию оптимизации с учетом приоритета фаз.Известно устройство для моделирования систем массового обслуживащя. 30 содержащее блок моделей ветвей и вершин, выполненный на элементах ментов ИЛИ блоков моделирования фаз обслуживания, выходы дифференцирующих элементов 1-го блока моделирования фаз обслуживания соединены с входами первых элементов ИЛИ (1+1)-го блока моделирования фаз обслуживания, выходы дифференцирующих элементов К-го блока модели-. рования фаз обслуживания соединены с входами первого элемента ИЛИ блока оптимизации, о т л и ч а ю щ е ес я тем, что, с целью повышения точности моделирования, в каждый блок моделирования фазы обслуживания введены второй счетчик и элемент запрета, информационный вход которого соединен с входом коммутатора, а выход подключен к управляющему входу второго счетчика, блок оптимизации дополнительно содержит четвертый элемент задержки, вход которого соединен с выходом первого элемента задержки, а выход соединен с нулевым входом третьего триггера, кроме этого устройство дополнительно содержит блок приоритетного обслуживания, причем первая группа входов блока приоритетного обслуживания соединена с выходами вторых счетчиков блоков моделирования фаз обслуживания соответственно, первый выход блока приоритетного обслуживания подключен к управляющим входам элементов запрета блоков моделирования фаз обслуживания, информационный вход блока приоритетного обслуживания соединен с выходом третьего дифференцирующего элемента блока оптимизации, второй выход блока приоритетного обслуживания подключен к второму входу регистра блока оптимизации и информационным входам. вторых счетчиков блоков моделирования фаз обслуживания, вторая группа выходов блока приоритетного обслуживания соединена соответственно с входами коммутаторов блоков моделирования фаз обслуживания. 2И, ИЛИ и триггерах, соединенных на наборном поле в соответствии с топологией графа 111 .Данное устройство не позволяет моделировать многоканальные системы массового обслуживания,Наиболее близким техническим решением к изобретению является устройство для моделирования систем массового обслуживания, которое содержит К блоков моделирования фазы системы массового обслуживанияй блок генераторов потоков заявок,входы и выходы которых соединены нанаборнсм поле согласно топологиифаз системы массового обслуживания,причем блок генераторов потоков заявок содержит генератор тактовых импульсов, элемент запрета и датчикислучайных импульсов, каждый блокмоделирования фазы системы массового обслуживания содержит элементыИЛИ, элементы И, триггеры, генераторы случайных временных интервалов,элементы НЕ, дифференцирующие элементы, первый дешифратор, счетчик иреверсивный счетчик, суммирующийвход которого соединен с выходом 15первого элемента ИЛИ, входы которого являются группой входов блокамоделирования Фазы системы массового обслуживания, разрядные выходыреверсивного счетчика соединены свходами второго элемента ИЛИ,выходкоторого подключен к первым входампервого, второго и третьего элементов И, вторые входы которых соединены с выходами триггеров соответственно, входы которых подключены к вы"ходам первого деьифратора соответственно, входы которого соединены сразрядными выходами счетчика соответственно, вычитающий вход реверсив- ЗОного счетчика подключен к выходутретьего элемента ИЛИ, входы которого соединены соответственно с выходами первого, второго и третьегоэлементов И и подключены к входампервого; второго и третьего генераторов случайных временных интервалов соответственно, выход каждогоиз которых через одноименный элементНЕ соединен с третьим входом одноименного элемента И, выход -го генератора случайных временных интервалов подключен к четвертому входу(+1)-го элемента И, выходы генераторов случайных временных интервалов соединены с входами дифференцирующих элементОв соответственно, выходы которых являются группой выходов блока моделирования Фазы систе. -мы массового обслуживания, каждыйблок моделирования фазы системы мас Осового обслуживания дополнительносодержит коммутатор, выход которогосоединен с входом счетчика, разрядные выходы реверсивного счетчикачерез второй дешиФратор подключенык группе входов коммутатора, входкоторого является входом блока моделирования Фазы системы массовогообслуживания, выход элемента запрета блока генераторов потока заявоксоединен с входами датчиков случайных импульсов, а выход генераторатактовых импульсов подключен к первсму входу элемента запрета, блокОптимизации содержит элементы ИЛИ, 65 элементы запрета, элементы задержки,дифференцирующие элементы, триггеры,дешифратор, регистр, счетчики, сумматоры, причем выход первого элементаИЛИ соединен с первым входом первогоэлемента запрета, выход которого соединен с первым входом первого счетчика, разрядные выходы которого соединены с входами дешифратора, одинвыход которого подключен к входупервого дифференцирующего элемента,другие выходы дешифратора соединеныс входами второго элемента ИЛИ,выход которого соединен с входом второго дифференцирующего элемента, выход которого соединен со счетнымвходом первого триггера и с единичным входом второго триггера, нулевойвыход которого соединен с входомвторого элемента запрета, .выход которого соединен с первыми входамипервого и второго элементов И, выхолы которых подключены к первым входамВторого и третьего счетчиков соответ-ственно, выходы которых соединены спервьм и вторым входами первого сумматора, выход первого сумматора сеединен с первым входом второго сумматора, выход которого соединен спервым входом третьего сумматора,выход которого подключен к входутретьего дифференцирующего элемента, выход которого является выходомблока оптимизации и через первыйэлемент задержки соединен с нулевымвходом третьего триггера, единичный выход которого подключен к второму входу первого элемента запрета,выход первого дифференцирующего элемента соединен с единичным входомтретьего триггера, нулевым входомвторого триггера, с первыми входамитретьего и четвертого элементов ИЛИи с входом второго элемента задержки, выход которого подключен к вторсму входу первого счетчика, к третьему входу первого сумматора и к входу третьего элемента задержки, выходкоторого соединен с вторьм входомвторого сумматора и через регистр подключен к второму .входу третьего сумматора, выход первого счетчика соединен с третьим входом второго сумматора, нулевой выход первого триггераподключен к второму входу первогоэлемента И и через четвертый дифференцирующий элемент соединен с вторым входом третьего элемента ИЛИ,выход которого подключен к второмувходу третьего счетчика, единичныйвыход первоготриггера соединен свторым входом второго элемента И ичерез пятый дифференцирующий элементподключен к вторсму входу четвертогоэлемента ИЛИ.выход которого подключенк второму входу второго счетчика,выход элемента запрета блока генератора потока заявок соединен с вторымвходом второго элемента запрета блока оптимизации, единичный выход третьего триггера блока оптимизации подключен к второму входу элемента запрета блока генераторов потока заявок, группа входов -го блока моделирования фазы систем массового обслуживания (1=1, и) соединена соответственно с груйпой входов (1-1)-го блока моделирования фазы системы массового обслуживания, группа выходов ) К-го блока моделирования фазы систем массового обслуживания подключена к группе входов блока оптимизации, выходы которого соединены с входами всех коммутаторов блоков 15 моделирования фазы систем массового обслуживания. данное устройство позволяет,моделировать многофазные многоканаль ные системы массового обслуживания с оптимальным выбором 2) количества каналов обслуживания е фазах до допустимой вероятности времени пребывания заявок в системе т,е. Р(Ф с Т) Ъ Р, где Р(1 ( Т) вероятность того, что время пребывания заявок в системе меньше допустимого; Р - допустимая вероятность времени пребывания заявки в системе 21.Недостатком прототипа является то, что в процессе оптимизации сис". теч массового обслуживания производится одновременное изменение до." пустимой длины очереди в каждой фазе СМО без учета их степени важности (приоритета). Вместе с тем в реальных многофазных системах массового обслуживания, решающих распределительные задачи, отдельные фазы неравнозначны, например при распределении каналов передачи данных на 4 О сетях вычислительных центров коллективного пользования, автотранспорта на транспортных сетях и др,Цель изобретения - повышение точности моделирования.9Цель достигается тем, что в устройство для моделирования систем массового обслуживания, содержащее блок генераторов потоков заявок, состоящий из последовательно соединенных генератора тактовых импульсов, элемента запрета, выход которого подключен к входам датчиков 55 случайных импульсов, К блоков моделирования Фаз обслуживания, каждый из которых содержит элементы ИЛИ, элементы И, элементы НЕ, триггеры, генераторы случайных временных ин-60 тервалов, дифференцирующие элементы, два дешифратора, счетчик, коммутатор и реверсивный счетчик,.суююиру" ,нищий вход которого соединен с выхУ- дом первого элемента ИЛИ, разрядные 65 выходы реверсивного счетчика соеди- нены с входами второго элемента ИЛИ, выход которого подключен к первым входам элементов И, вторые входы которйх соединены с выходами триггеров соответственно, входы которых подключены к выходам первого дешифратора соответственно, входы которого соединены соответственно с разрядными выходами счетчика, вычитаю" щий вход реверсивного счетчика подключен к выходу третьего элемента ИЛИ, входы которого соединены соответственно с выходами элементов И и, входами генераторов случайных временных интервалов соответственно, выход каждого из которых соединен с входом соответствующего дифференцирующего элемента и через одноименный элемент НЕ соединен с третьим входом одноименного элемента И, выход 1-го генератора случайных временных интервалов (3.-1; и) соединен с четвертым входом (+1)-го элемента И, разрядные выходы реверсивного счетчика соединены соответст.венно с входами второго дешифрато.ра, выходы которого подключены соответственно к входам коммутатора, выход которого соединен с зходом счетчика, и блок оптимизации, содержащий элементы ИЛИ, элементы запрета, элемента задержки, дифференцирующие элементы, триггеры, дешифратор, регистр, счетчики, сумматоры, причем выход первого элемента ИЛЙ блока оптимизации соединен с первым входом первого элемента запрета, выход которого соединен с первым входом первого счетчика, разрядные выходы которого соединены с входами дешифратора, один выход которого подключен к входу первого дифференцирующего элемента, другие выходы дешифратора соединены соответственно с входами второго элемента ИЛИ, выход которого соединен с входом второго дифференцирующего элемента, выход которого соединен со счетнымвходом первого триггера и с единичным входом второго триггера, нулевой выход которого соединен с входом второго элемента запрета, выход которого соединен с первыми входами первого и второго элементов И, выходы которых подкллючены к первым входам второго и третьего счетчиков соответственно, выходы которых соединены с первым и вторым входами первого сумматора соответственно, выход первого сумматора соединен с первым входом второго сумматора, выход которого подключен к первому входу третьего сумматора, выход которого подключен к входу третьего дифференцирующего элемента, выход которого соединен с входом первого элемента задержки, единичный выход третьего триггера подключен к управляющему входу элементазапрета блока генераторов потоковзаявок и управляющему входу первогоэлемента запрета блока оптимизации,выход первого дифференцирующего элемента которого соединен с единичнымвходом третьего триГгера, кулевивходом второго триггера, с первымивходами третьего и четвертого элементов ИЛИ и с входом второго элементазадержки, выход которого подключенк второму входу первого счетчика,к третьему входу первого сумматораи к входу третьего элемента задержки,выход которого соединен с вторым входом второго сумматора и через регистр 5подключен к второму входу третьегосумматора, выход первого счетчикасоединен с третьим входом второгосумматора, нулевой выход первоготриггера подключен к второму входу 20первого элемента И, а через четвертый дифференцирующий элемент соединен с вторым входом третьего элемента ИЛИ, выход которого подключен к второму входу третьего счет.чика, единичный выход первого триггера соединен с вторил входом второго элемента И и через пятый дифФеренцирующий элемент подключен квторому входу четвертого элемента 3 ОИЛИ, выход которого подключен к второму входу второго счетчика, выходэлемента запрета блока генераторовпотоков заявок подключен к второмувходу второго элемента запрета блока З 5оптимизации, выходы датчиков случайных импульсов блока генераторовпотоков заявок соединены соответственно с входами первых элементовИЛИ блоков моделирования фаз обслуживания, выходы дифференцирующихэлементов 1-го блока моделирования Фаз обслуживания соединены свходами первых элементов ИЛИ (1+1)-го.блока моделирования фаз обслуживания,выходы дифференцирующих элементов 45К-го блока моделирования фаз обслуживания соединены с входами первогоэлемента ИЛИ блока оптимизации, вкаждый блок моделирования фазы обслуживания дополнительно введены 50второй счетчик и элемент запрета,информационный вход которого подключен к входу коммутатора, выход элемента запрета соединен с управляющим входом второго счетчика, в 55блок оптимизации дополнительно введен четвертый элемент задержки,вход которого соединен с выходомпервого элемента задержки, а выходсоединен с нулевым входом третьего 6 Отриггера, дополнительно введенблок приоритетного обслуживания,причем первая группа входов блокайриоритетного обслуживания соедине,на с выходами вторых счетчиков бло 65 ков моделирования фаз обслуживаниясоответственно, первый выход блокаприоритетного обслуживания подключен к управляющим входам элементовзапрета блоков моделирования фазобслуживания, информационный входблока приоритетного обслуживаниясоединен с выходом третьего дифференцирующего элемента блока оптимизации, второй выход блока приоритетного обслуживания подключен к второму входу регистра блока оптимизациии информационньм входам вторыхсчетчиков блоков моделирования фазобслуживания, вторая группа выходовблока приоритетного обслуживаниясоединена соответственно с входамикоммутаторов блоков моделированияфаз обслуживания.На фиг, 1 изображена схема блокагенераторов потоков заявок и блокамоделирования фаз обслуживания; нафиг. 2 - схемы блока оптимизации иблока приоритетного обслуживания.Устройство состоит из блока 1генераторов потоков заявок, включающего генератор 2 тактовых импульсов, датчики 3, 33 ь случайныхимпульсов, вырабатывающие случайныепотоки заявок с заданными законамираспределения, моделирующие О источников информации, элемент 4 запрета,блоков 5 моделирования фаз обслуживания, моделирующих звенья обработки информации.Каждый блок 5 содержит элемент 6запрета, первый 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 приоритетного обслуживания с входом кощчу 1067508 10.татора 30 соответствующего блока 5 моделирования фазы обслуживания;79 - связь нулевого выхода триггера 69 блока приоритетного обслуживания с управляющими входами элементов б запрета блоков 5 моделирования5 фаз обслуживания; 80 - связь выхода счетчиков 12 блоков 5 с входами элемента ИЛИ 74 блока 60 приоритетного обслуживания; 81 - связь выхода узла 77 ввода с входами счетчиков 10 12 блоков 5; 82 - связь выхода элемента 4 запрета блока 1 с информационным входом элемента 59 запрета блока 31 оптимизации; 83 - связь выхода третьего триггера 39 блока 15 оптимизации с управляющим входом элемента 4 запрета блока 1 генераторов потоков импульсов.При необходимости моделирования системы массового обслуживания, фазы 20 обслуживания в которой соединены не последовательно, возможна коммутация выходов Х Х,Х с входами ХоХХс блоков 5 в соответствии с топологией графа. Выходы блока генераторов потоков заявок соЕдиняются с входами Х,Х, Х блоков 5. Выходы Хо, Х,Х последне.го блока 5 соединяются с входами Ео, Е, Ер блока оптимизации.30Устройство работает следующим образом.В исходном состоянии счетчики 10, 44 - 46, сумматоры 40 - 42 и триггеры 15 16, 47, 38, 39, 69 обнуле ны. В счетчике 11 записана "1 ф,триггер 17 находится в единичном состоянии. Выход коммутатора 30 скоммутирован со старшим разрядом дешифра.- тора 14, благодаря чему установлена максимально допустимая очередь зая-. вок в рассматриваемой фазе. На выходах генераторов 21 - 23 случайных временных интервалов сигналы отсутствуют. С помощью узла 77 ввода записана следующая информация.В 45 счетчик 12 записана допустимая минимальная очередь заявок для рассматриваемой Фазы, в регистр 32 записана доспутимая интенсивность (Х ) потока заявок на выходе системы, в 50 счетчики бб - 68 записаны номера Фаз в порядке изменения уровней приоритета, а именно: в счетчик дб записан номер фазы, имеющий первый уровень приоритета, в счетчик 67 - 55номер фазы, имеющий второй уровень приоритета и т.д., В узле 76 коммутации входы соединены с одноименными выходами. Переключатель 75 разамкнут. циклический регистр сдвига 70 имеет единицу в нулевом разряде. Потоки заявок с заданными законами распределения с выходов блока генераторов 1 поступают на входы 65 блоков 5 л (1=1,К). При поступлений заявок на входы элемента ИЛИ 7 реверсивный счетчик 10 подсчитывает количество заявок, поступающих на обслуживание и организует очередь. Сигнал о наличии заявок поступает с одного из выходов счетчика 10 через элемент ИЛИ 8 на входы элементов И 18-20, На другие входы элемента И 18 поступают единичные сигналы с выхода триггера 17 и элемента НЕ 26. Поэтому на выходе элемента И 18 появляется сигнал, который запускает генератор 23 обслуживания, моделирующий процесс обслуживания заявки, и через элемент ИЛИ 9 вычитает из счетчика 10 единицу. Сигнал с выхода генератора 23 инвертируется элементом НЕ 26 и закрывает элемент И 18, запрещая поступление новой заявки на обслуживание. После окончания обслуживания сигнал, продифференцированный дифференци-. рующим элементом 29, поступает на выход Х фазы. Как только очередь достигнет максимально допустимого значения, определяемого старшим разрядом реверсивного счетчика 10 на выходе коммутатора 30 появится сигнал, увеличивающий показание счет- чика 11 на единицу. Сигнал с выхода дешифратора 13 переводит триггер 16 в единичное состояние. Единичный сигнал с выхода триггера 16 поступает на вход элемента И 19. На другие входы элемента И 19 поступают сигналы с выходов элемента ИЛИ 8, генератора 23 обслуживания и элемента НЕ 25. Первый и второй поступают только при наличии заявок в очереди и занятости генератора 23 обслуживания, а третий в случае незанятости генератора 22 обслуживания. Сигнал с выхода элемента И 19 запускает генератор 22 обслуживания и через элемент ИЛИ 9 уменьшает число заявок в очереди на единицу.При следующем переполнении реверсивного счетчика 10 коммутатор 30 вновь пропустит один импульс на счетчик 11. Содержимое счетчика 11 снова увеличивается на единицу и сигнал с соответствующего выхода дешифратора 13 переведет соответствующий триггер в единичное состояние, включая очередной канал обслуживания. Поток импульсов с выходов Х,Хл, Х, последнего звена системы через входы Ео Е 4Ер элемент ИЛИ 33 и открытый элемент запрета 58 поступает на счетчик .числа испытаний 44. Импульсы счета с (и) выходов дешифратора 43 через элемент ИЛИ 34 и дифференцирующий элемент 52 поступают на счетный вход триггера 37 и, перебрасывая его поочередно в едиВновь подсчитывается величина ди,сравнивается с Х. При Э.Л на ничное и нулевое состояние, открывают поочередно элементы И 56, 57.С приходом первого импульса счетатриггеры 38 и 37 устанавливаются вединичное состояние. Сигнал с единичного выхода триггера 38 открывает элемент запрета 59 и импульсыот тактового генератора 2 поступают на входы элементов И 56, 57.Сигнал с единичного выхода триггера37 открывает элемент И 56, в резуль.тате чего тактовые импульсы поступают на счетчик 45, Счетчик 45подсчитывает тактовые импульсы дотех пор, пока триггер 37 не будетпереброшен в нулевое состояние следующим импульсом счета. Таким образом счетчик 45 подсчитывает время 1 между первым и вторым импульсами потока обслуженных заявок.Одновременно с единичного выходатриггера 37 через дифференцирующийэлемент 54, элемент ИЛИ 35 Формируется сигнал фЧтениеф, который, поступая на вход счетчика 46, считывает, его содержимое в сумматор 40. Так 25как в данный момент времени в счетчике 46 информации нет, ясно, что всумматор 40 информации не поступает.С приходом следующего импульсаобслуженного потока триггер 37 устанавливается в нулевое состояние,Сиг-.нал с нулевого выхода триггера от-крывает элемент И 57, через которыйтактовые импульсы проходят на счетчик 46, подсчитывая времямеждувторым и третьим импульсами обслужен ного потока. Одновременно формируется сигнал фЧтение", который черезэлемент 55 и элемент ИЛИ 36 поступает на вход счетчика 45, считываянакопленную информацию в сумматор 40,40После счета (и) импульсов всумматоре 40 накопится суммарноевремя между импульсами (11+ 1+ ++) обслуженного потока. С приходом п-го импульса сигнал ноявится 45на а-ном выходе дешифратора 43 ичерез элемент 51 устанавливает триггер 39 в единичное состояние,обеспечивая запрет на элементах запрета4, 58. Триггер 38 устанавливается 5 Ов нулевое состояние, подавая сигналзапрета на элемент запрета 59. Одновременно импульс с выхода элемента51 через элементы ИЛИ 35, Зб поступает на входы "Чтением счетчиков 45,46, Так как содержимое одного иэних было уже считано (-1)-ым ивпульсом и в нем нет информации, точтение происходит лишь из того счетчика, который подсчитал времямежду ии и-ым импульсами. С приходом и-го импульса в сумматоре 40находится сумма ., С.3Импульс с выхода элемента 51,задержанный элементом задержки 48на время суммирования сумматором, 40 65 двух последних чисел, поступает на вход фЧтение" счетчика 44 и сумматора 40. Число обслуженных заявок (и) переписывается из счетчика 44 в сумматор 41, где производится операция деления. В результате деления получается интенсивностьц/Д ьПосле задержки элементом 49 импульс "Чтение" переписывает содержимое сумматора 41 и инФормацию, содержащуюся в регистре 32 в сумматор 42. В сумматоре 42 величина интенсивности обслуженного потока заявок 3. , полученная в результате расчета, сравнивается с допустимой интенсивностью РЧ . При 33 на выходе знакового разряда сумматора 42 появляется сигнал, который через дифференцирующий элемент 53 поступает на вход элемента задержки 47 и через открытый элемент запрета 61 - на.сдвигающий вход циклического регистра сдвига 70. Единица, находящаяся в нулевом разряде регистра сдвига 70, сдвигается на один разряд вправо. Сигнал, появляющийся на виходе первого разряда регистра сдвига 70, через узел 76 коммутации считывает содержимое счетчика 66. С выходов счетчика бб информация поступает через элементИ 71-73 на входы дешнфратора 62. а соответствующем выходе дешифраора 62 появляется сигнал, который через один из элементов И 63-65 поступает на выход 78 (1=1,1.) и далее на вход 78 (1=1,к) соответствующего блока 5, Например.,если первый уровень приоритета имеет второй блок 5, то с выходов счетчика 66 через элементы ИЛИ 71-73 на дещифратор 62 поступает код числа два. На втором выходе дешифратора 62 появляется сигнал, который поступает на вход элемента И 64. С выхода элемента 47 задержки на входы элементов И 63-65 поступает сигнал, задержанный на время определения приоритетной фазы. С выхода элемента И 64 сигнал поступает на выход 782, на вход 78 второго блока 5 и далее на вход коммутатора 30. При этом выход коммутатора 30 подключается к следующему в сторону уменьшения разряд дешнфратора 14. Допустимая длина очереди в фазе уменьшается на единицу. Сигнал, поступающий через элемент 50 задержки на вход триггера 39, устанавливает этот триггер в нулевое состояние и снимает сигналы запрета с элементов 4, 58. Устройство для моделирования систем массового обслуживания возобновляет работу.выходе сумматора 42 появляется сигнал, который после дифференцирования элементом 53 поступает черезоткрытый элемент 61 запрета на сдвигающий вход циклического регистрасдвига 70, Единица переписываетсяиз первого разряда во второй. С выхода второго разряда регистра сдвига70 через узел 76 коммутации на входсчетчика 67 поступает сигнал, считывающий содержимое счетчика, Допустим,второй уровень приоритета имеет фазаномер й. С выходов счетчика 67 через элементы ИЛИ 71 - 73 на входыдешифратора 62 поступает код числа К.На -ом выходе дешифратора 62 появля ется сигнал, который поступает навход элемента И 65. При появленииимпульса на выходе элемента 47 задержки сигнал с выхода элементаИ 65 поступает на выход 78 к и далеена вход 78 Е-го блока 5. Коммутатор 30 этого блока уменьшает допустимую длину очереди в фазе на единицу. Триггер 39 устанавливается в нулевое состояние и снимает сигнал 25запрета с элементов 4, 58Модельвозобновляет работу. Вновь вычисляется величина Э и сравнивается сЛ . Если ЛсЭ уменьшение допустимой длины очереди на единицу происходит в фазе, имеющей следующийуровень приоритета. Циклический регистр сдвига 70 распределяет управляющие сигналы последовательно повсем заданным фазам системы массового обслуживания в соответствии суровнями приоритета Фаз. Эта операция может повторяться циклически изаканчиваться при выполнении условиЯ АЛ 9,40В случае, если несколько фаз СМО имеют одинаковый уровень приоритета, выход регистра сдвига 70, соответствующий заданному уровню приоритета, подключается с помощью узла,76 ком мутации к входам тех счетчиков, где записаны номера этих блоковНапример, если первый уровень приоритета, имеет вторая и седьмая фазы, то выход первого разряда регистра сдвига 70 с помощью узла 76 коммутации подключается к входам тех счетчиков, где записаны коды цифр два и семь Это могут быть второй и седьмой счетчики.В том случае, если число фаэ в системе массового обслуживания уменьшено до ь. (ш ( с количество разрядов циклического регистра сдвига должно быть уменьшено. Выход ш-го разряда регистра сдвига 70 с помощью 60 узла 76 коммутации соединяется с входом нулевого разряда регистра сдвига 7 О.С помощью переключателя 75 обеспечивается два режима работы уст ройства и в соответствии с этимрешается две задачи. Если переключатель 75 разомкнут, устанавливаетсяукаэанный режим работы СМО. Еслипереключатель 75 замкнут, то операция уменьшения допустимой длины очереди при ЗЛ в выбранной по уровнюприоритета фазе повторяется до техпор, пока очередь в рассматриваемойфазе не уменьшится до занной. Послеэтого (при условии 3 к Л ) действиепередается в следующую по уровнюприоритета фазу СМО. При этом устройство работает следующим образом,Если при анализе интенсивности установлено, что ЛкХ , то через элемент 61 запрета сигнал поступает навход регистра сдвига 70, переписывает единицу из нулевого разряда впервый. Этот же сигнал через переключатель 75 устанавливает триггер69 в единичное состояние, При этомэлемент 61 запрета закрывается, аэлемент запрета 6 открывается. Изсчетчика 66 информация с номера фазы СМО, имеющей первый приоритет,через элемент ИЛИ 71- 73 поступаетна дешифратор 62. На соответствующем выходе дешифратора появляетсясигнал, который через соответствующий элемент И 63-65 поступает навход 78 соответствующей фазы СМО.Коммутатор 30 этой фазы уменьшаетдопустимую длину очереди на единицу. Содержимое счетчика 12 увеличивается на единицу. Затем триггер39 устанавливается в нулевое состояние и модель возобновляет работу.рассчитывается новая величина Л.и сравнивается с А . При Л Лвновь поступает сигнал на вход элемента 61 запрета и через элемент 47задержки на чтение содержимого дешиф-ратора 62. Поскольку элемент 61 запрета закрыт, то сигнал поступаетна вход 78 той же фазы СМО. Допустимая длина очереди в этой фазеуменьшается на единицу, а к содержимому счетчика 12 прибавляется единица. Когда счетчик 12 наполняется(объем счетчика 12 равен числу вхо,дов коммутатора 30), на выходе его:который через выход 80, вход 80,элемент ИЛИ 74 устанавливает триггер69 в нулевое состояние. Элемент 61запрета открывается, а элемент запрета б закрывается, Далее при 3.43 приоритет передается следующей Фазе(или следующим фазам) СМО. При ЛЪЛ на выходе сумматора 42сигнал не вырабатывается, поэтомутриггер 39 сохраняет состояние иэлементы запрета 4, 58 останутсязакрытыми, Процесс моделированиязаканчивается . Количество каналов16 1067508 15 УС 1 3каз 11210/2 Тираж:, 699, Подпи НЮПИ ал ППП "Патенте, г,Ужгород, ул.проектная,4 обслуживания в каждом звене системыравно А 4 +1, где сц; - показание,счетчика 11 в 1-й фазе СМО. Введение новых блоков,и связей между ними поэвбляет повысить точность моделирования.