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

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

Иллюстрации

Показать все

Реферат

 

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

СООЗ СОВЕТСНИХ

ШЮВВ

РЕСПУЬЛИН,.SU„„1018931 . А

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗСИЕТЕНИЙ И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV CBHQETEflbCTBY -- / суммирующий вход которого соединен с выходом первого элемента ИЛИ, входы которого являются входами блока, разрядные выходы реверсивного счетчика соединены с входами второго элемента ИЛИ, выход которого. подключен к первым входам элементов И, вторые входы которых соединены с выходами триггеров соответственно, входы которых подключены к выходам дешифратора соответственно, входы .которого соединены с разрядными вы(21) .3385783/18-24 (.22) 29.01.82 (46) 23.05.83. Бюл.. В 19 (72) В.С. Воробьев, И.И. Морев и A.Ã. Шатилов (71) Новосибирский филиал Всесоюзного научно-исследовательского института транспортного строительства (53) 683 .3(088.8) (56) 1. Авторское свидетельство СССР

В 347763, кл. 0 06 6 .7/48, .1971.

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

В 723580, кл. G 06 F 15/20, 1980 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВА-.

НИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее К блоков моделирования Фаз системы массового обслуживания и блок генераторов случайных потоков импульсов, выходы и входы которых соединены на наборном поле в соответствии с топологией Фаз система массового обслуживания, причем каждый блок моделирования Фазы системы массового обслуживания содержит первый, второй и третий элементы ИЛИ, -n элементов И, iï триггеров, .ь генераторов случайных временных интервалов, и элементов Н1;, и дифференцирующих элементов, дешифратор, счетчик и реверсивный счетчик, ходами счетчика соответственно, вход которого подключен к выходу реверсив;ного счетчика, вычитающий вход которого соединен с выходом третьвго.элемента ИЛИ, входы которого подключены к входам генераторов случайных временных интервалов и выходам элементов И соответственно, третьи входы которых соединены с выходами элементов НЕ соответственно, входы которых подключены к выходам генераторов случайных временных интервалов н к входам дифференцирующих эле ментов соответственно, четверый вход 1-го элемента И (i 2, и) соединен с выходом (1-1}-го генератора случайных временных интервалов соот- ветственно, о т л и ч а ю .щ е е с я тем, что, с целью расширения класса решаемых задач за счет разделения выходного потока заявок фазы в соот- Я . ветствии с выбранным методом, а также учета нестационарности входного потока, s каждый блок моделирования фазы системы массового обслуживания С дополнительно введены регистр сдвига, (р-1) переключателей, источник Я сигнала логической единицы, блок коммутации, четвертый элемент ИЛИ, rpyriaa из р элементов ИЛИ, первая (© и вторая группы по р элементов И, > первая группа из р элементов НЕ, вторая группа из-(р-1) элементов НЕ, причем выходы в дифференцирующих . (, © элементов соединены с входами четвер того элемента ИЛИ, выход которого соединен с первыми входами элемен- фии4 тов И первой группы и сдвигающим вхо-, дом регистра, разрядные выходы, и вход переноса которого соединены соответственно с входами и выходом блока коммутации, . управляющий вход которого соединен с выходом источника сигнала логической единицы, а выходы соединены соответственно с

;входами элементов ИЛИ группы, выходы

;которых соединены соответственно с вторыми входами элементоа И первой группы и с первыми входами элементов

И второй группы, выход К-го элемента

И второй группы (К1,,p-l) соединен

1018931 с соответствующим входом (К+) )-ro элемента ИЛИ группы, выход р-го эпемента И второй группы соединен с входом первого элемента ИЛИ группы, а вторые входы элементов И второй группы являются соответствующими входами блока и соединены соответственно с входами элементов НЕ первой группы, выходы которых соединены соответственно с третьими входами элементов И первой группы, вход К-го элемента НЕ второй группы соединен с выходом

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

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

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

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

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

К-ro элемента НЕ первой группы, выход К-го элемента НЕ второй группы соединен с первым входом -соответствующего переключателя, вторые входы которых соединены с выходом источника сигнала логической единицы, а выход i-ro переключателя соединеи с четвертым входом i-го элемента И первой группы, дополнительным выходом блока моделирования фазы является выход реверсивного счетчика.

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

Г-го элемента И (i 2, и) соединен с выходом каждого (i-1)-го генератора случайных временных интервалов соответственно j2 1.

Недостатком известного устройства является то, что заявки с выхода звена СИО поступают одновременно на входы всех звеньев, скоммутированных с данными. Вместе с тем, в реальных системах часто требуется, чтобы заявки с выхода звена СМО направлялись на входы скоммутированных с ним звеньев по определенным правилам, например: по одной заявке поочередно по всем звеньям; пропорционально заданным весовым коэффициентам; йоочередно, по мере заполнения бункеров, под котбрыми понимаются счетчики, накапливающие очереди допустимой длины из заявок, поступающих на обра= ;::10189 ботку. Возможно также определенное перераспределение:еыходных потоков между звеньяйн систеьи при заполнении бункеров соответствующих звеньев.

К таким системам относятся, например, сети вычислительных центров коллективного пользовайия, сети передачи данных и др.

Кроме того, при нестационарной входящем потоке часть включенных каиалов обслуживания простаивает значительное время. Цель изобретения — расширение класса решаемых задач за счет разде ления выходного потока заявок фазы в соответствии с выбранным методом, а.также учета нестационарности входного потока. . Эта цель достигается тйм, что в устройства, содержащее. К блохов моделирования фаз caecweaeae массового об--: З) служивания и блок -генераторов случайных потоков импульсов, выходы и входы которых соединены на наборном поле в соответствии с -топологией фаз системы массового обслуживания,. 25 каждый блок моделирования Фазы систе= ма массового. обслуживания содержит . первый, второй и третий элементы ИЛИ, и элементов И, п триггеров, п гене- раторов случайных временных интервалов, и элементов НЕ, и дифференцирувщих элементов, дешифратор, счетчик и реверсивный с летчик суммирующий вход которого соединен с выходом первого элемента ИЛИ, входы которогр являют-. ся входами блока, разрядные выходы реверсивного счетчика соединены со вхадаМн второго элемента ИЛИ, вЫХод которого соединен с.первыми входами элементов И, вторые входы которых соедйнены с выходами триггеров соот- 40 ветственно, входы которого соединены с разрядными .выходами счетчика соответственно, вход крторого подключен к выходу реверсивного счетчика, вычитакщий вход которого соединен с.. .45 выходом третьего элемента ИЛИ, входы . которого подключены к входам Генератороэ случайных временных интервалов и выходам элементов И соответственно, третьи входы которых соединены с выходами элементов НЕ соответственно, входы которых подключены к выходам генераторов случайных, временных интервалов и ко входам.дифференцнруюших элементов соответственно, четвертый вход l-го элемента И (l 2, и) соединен с выходом (l-1)-го генератора случайны» временных интервалов соответственно, введемы четвертый эле-мент ИЛИ, регистр сдвига, блок коммутации, группа нз. р элементов ИЛИ, 60 первая и вторая группы по р элементов И, (р-1) переключателей, источник сигнала логической единицы, первая группа из р элементов НЕ, вторая группа из (р- 1) элементов НЕ, .причем Я

31 выходы и дифференцирующие элементов соединены со входами четвертого элемента ИЛИ, выход которого ср(динен. с первыми входами -элементов- М первой группы и; со сдвигающим входоМ регистра, разрядные выходы и вход:переноса которого соединены соответственно с входами и выходом блока кеммутации, управляющий вход которого соединен с выходом источника сигнала .логической единицы, а выходы -соедийЕны соответственно с входами элементов ИЛИ груцпы,выходы которых- соединены соответственно со вторыми входами элементов И первой rpyariaa. u первюа4 входами элементов И второй, группы, выход К-го элемента И второй группы . (K1, р- 1) соединен с соответствующим входом (К+1)-го элемента ИЛИ .Группы,,выход р-го элемента И второй группы соединен с входом .первого элемента ИЛИ группы,-а вторые входы элементов И второй группы -являются соответствующими входами блока и соединены соответственно с,входами элементов НЕ первой группы, .выходы которых соединены соответственно с третьими входами .элементов И первой группы, вход К-го элемента .НЕ второй группы соединен с выходом К-го элемента ИЕ первой группы, вйход К-го элемента HE второй группы соедин=-н с первым вещам .соответствукщего пе- реключателя, вторые входы которых . соединены с выходом источника сигнала логической единицы,.а выход l-го пе- реключателя соединен с четвертым. входом l-го элемента И первой группы, дополнительным выходом блока моделирования фазы является выход реверсивного счетчика.

На фиг. 1 представлена функциональная схема устройства1 на фиг. 2-4 схемы разделения. потоков обслуженных заявок.

Устройство состоит иэ наборного поля 1, блока 2 генераторов случайных потоков импульсов, включающего генератор 3 тактовых импульсов, датчики 4, . ... 4а случайных цотокоЪ заявок с заданными законами распределения., моделирующие-q-источников информации, и блоков 5, ..., 5 моделирования -4ss системы массового обслуживания (звенья обработки информации) . Каждый блок 5 содержит. первый - четвертый элементы ИЛИ 6, -7, 8, 9, группу элементов ИЛИ

10 -10p. реверсивный счетчик 11, счетчик 12, дешифратор 13, триггеры

14 1-14„, элементы И 151-15>, генераторы 16„-1б„ случайнйх временных интервалов (генераторы обслуживания), элементы НЕ 171-17п, дифференцирующие элементы 181-18„;,регистр 19 сдви га, блок 20 коммутации,, йереключатели 21, -21 .1,источник 22 сигнала логической единицы, первую 231-23> н

1018931 вторую 24 -24 р группы элементов И, пер ую 251-25р и вторую 261 26Р-1 группы элементов HE. Разрядные выходы регистра сдвига 19 служат для передачи информации в соответствующие элементы ИЛИ 10 группы, а также для образования цепи циклического переноса единицы из заданного путем коммутации старшего разряда регистра в первый.

Первые входы Х„, Х, ..., Xä сое- "0 э динены с входами элемента ИЛИ 6, выход которого соединен с суммирующим входом реверсивного счетчика 11, выход старшего разряда которого является выходом блока S> и подключен 15 также ко входу счетчика 12, выходы которого подключены к входам дешиф. ратора 13. Его выходы соединены с входами триггеров 14, единичные выходы которых подключены соответст- 20 венно к входам элементов И 15. Их выходы соединены с входами генераторов 16 и с входами элемента ИЛИ 8, выход которого подключен к вычитающему входу реверсивного счетчика 11.

Его разрядные выходы соединены с входами элемента ИЛИ 7, выход которого соединен с входами элементов И 15.

Выходы генераторов 16 случайных временных интервалов соединены через дифференцирующие элементы 18 с входами элемента ИЛИ 9, а также через элементы HE 17 соответственно с входами элементов И 15. Кроме того, выходы генераторов 16 случайных временных интервалов соединены с входами элементов И 15. Выход элемента ИЛИ 9 соединен с первыми входами элементов И 23 группы и входом регистра. 19 сдвига, разрядные выходы 1, 2, ... m и вход переноса которого соединены <0 с входами блока 20 коммутации. Другой вход блока 20 коммутации соединен с выходом -источника 22 сигнала логической единицы. Выходы блока коммутации соединены с входами элементов ИЛИ 10. Другие входы элементов

ИЛИ 10 соединены с выходами элементов И 24 группы соответственно, первые входы которых подключены к выходам элементов ИЛИ 10 и ко входам соответственно элементов И 23. Третьи входы элементов И 23 соединены с выходами элементов НЕ 25 соответственно, входы которых являются входами Zy, Z, ..., Zp, входы элементов HE 25 соединены также с входами элементов

И 24 соответственно ° Выходы элементов HE 25 соединены также.с входами элементов HE 26 соответственно, их выходы подключены к первым входам переключателей 21, вторые входы кото-60 рых соединены с выходом источника 22 сигнала логической единицы. Выходы переключатеЛей 21 подключены к входам элементов И 23. Выходы элементов И 23 выходами "о " ° "р 65

В соответствии с решаемой задачеи на наборном поле 1 набирается структурная Сеть исследуемой системы массового обслуживания путем коммутации выходов Уо, У . .., Yр предыдущего блока (или блоков) и входов Хо, Х, Х> последующего блока (или блоков). Выходы генераторов блока 2 коммутируются с заданными входами

Х„„ X ..., Х, блоков исследуемой системы. С помощью .блока 20 коммута-. ции, переключателей 21 осуществляются соединения, обеспечивающие заданный режим распределения выходного потока (потока обслуженных заявок) по выбранным направлениям. Для обеспечения режима перераспределения выходных потоков заявок в случае заполнения одного или нескольких бункеров последующих блоков выходы

Б1(1=1, К) последующих блоков соединяются с входами Z o, Z„, ..., Zp предыдущего блока (или блоков) .

Возможны следующие режимы работы устройства:

Режим I равномерного распределения заявок по всем выходным направлениям, т.е. где К ; — коэффициенты деления выходного потока; р — число задействованных выходных направлений.

При этом К . =m, р=п, я1 где m — - число выходов регистра сдвига.

В блоке 20 коммутации осуществляются переключения в соответствии с фиг. 2. Выход первого разряда регистра соединяется с одним из входов первого элемента ИЛИ 10 группы, выход второго разряда регистра соединяется с одним из входов второго элемента ИЛИ 10 группы и т.д., выход m-ro разряда регистра соединяется с одниМ из входов последнего элемента ИЛИ 10 группы. Для образования цепи переноса единицы из старшего разряда регистра в младший а-й выход регистра соединяется с входом переноса регистра. С помощью переключателей 21, на входы элементов H 23 подаются разрешающие потенциалы с выхода источника единичного сигнала. Входы Zö, Z„, ..., Z c выходами S; не скоммутйрованы.

Режим ll равномерного распределения заявок по всем выходным направлеHHHM (К,}.1.+g KyP1: 1: ... l ) ледующим их перераспределением в случае заполнения бункеров последующих блоков. Осуществляются те же соединения, что и в режиме 1, но входы Хв, Z, .. 2р подключаются к выходам 5; последующих блоков.

10189 31

Режим III распределения выходного потока пропорционально заданным весовым коэффициентам. В блоке коммутации необходимо осуществить соедине- . ния таким образом, чтобы количество разрядов регистра сдвига, соединен- 5 ных с входами каждого из элементов

ИЛИ 10, было равно заданному весовому коэффициенту, а цепь переноса единицы из старшего разряда регистра в младший замыкалась так, чтобы исключить из работы крайние незадействованные разряДы регистра. Допустим, требуется разделить выходной поток в соотношении К,„.:.

К,: ...:К 1:2: ...3, (. К .-m, p

Ь1 %1

С помощью блока 20, коммутации необходимо выход первого разряда регистра сдвига соединить с одним из входов первого элемента ИЛИ 10„выход второго и третьего разрядов регистра сдвига соединить с любыми входами второго элемента ИЛИ 10, выходы m- 2, m-1 и m"ãî разрядов регистра сдвига соединить со входами последнего эле-. мента ИЛИ 10 (фиг. 3). Для образования цепи переноса единицы из старшего разряда регистра сдвига в младший необходимо выход m соединить с входомЗО переноса.

Рассмотрим случай, когда сумма коэффициентов деления меньше числа выходов регистра сдвига, т.е. 35 ,Р К .< m, р<в

Например, требуется разделить выходной поток в соотношении К, „.K 2, .4п

:К зК ... К Р1: l: 20 ... 0. В блоке коммутации необходимо осуществить следующие соединения (фнг. 4): выход первого разряда регистра сдвига необходимо соединить с одним из входов первого элемента NJlH 10, выход второ го разряда регистра сдвига соединить с одним из входов второго элемента

ИЛИ 10, выходы третьего и четвертого разряда регистра сдвига соединить с лйбыми входами третьего элемента

ИЛИ 10. Для образования цепи переноса единицы из.старшего разряда регистра сдвига в младший необходимо выход четвертого разряда регистра сдвига соединить с входом переноса. При этом55 все разряды регистра старше четвертого в работе участвовать не будут, а единица будет циркулировать в 1, 2, 3, 4.разрядах регистра. Кроме того, на входы элементов И 23 с по- 60 мощью переключателей 21 подаются сигналы с выхода источника сигнала логической единицы. Входы Z0Ä 2 ... Zp с выходами ь; последующих блоков не соединены. 65

Режим Ч распределения выходного потока пропорционально заданным весовым коэффициентам с последующим их перераспределением в случае заполнения одного или нескольких бункеров последующих блоков. Соединения в блоке 20 коммутации и положения переключателей сохраняются как в режиме I!!, а входы Z; 2 подключаются к выходам 3 - последуюf щих звеньев;

Режим Ч поочередного включения направлений по мере заполнения бункеров. В устройстве осуществляются следующие соединения: с помощью блока 20 коммутации выходы всех разрядов регистра сдвига отключаются от входов элементов ИЛИ 10, а на входы элементов ИЛИ 10 подается сигнал от источника сигнала логической единицы. Входы элементов И 23 соединяются с выходами элементов НЕ 26 с помощью переключателей 21, входы Ез, 2 ; ... Z соединяются с выходами

° r

S< соответствующих блоков.

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

Р .К . < m, 14(р<а, 1=1 т. е. сумма коэффициентов деления потоков не должна превышать числа выходов регистра сдвига, а число работающих выходных направлений может меняться от единицы до m .

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

В исходном состоянии счетчики

11 и 12 находятся в нулевом состоянии, триггер 14, соединенный с нулевым выходом дешифратора 13, — в единичном, остальные — в нулевом. На выходах генераторов 16 случайных временных интервалов (генераторов обслуживания) сигналы отсутствуют. Циклический регистр 19 имеет единичный сигнал на выходе первого разряда, т.е. в первом разряде регистра 19 записана единица. При подаче импульсов заявок с выходов блока 2 или любого промежуточного блока 5 на входы элемента ИЛИ 6. реверсивный счетчик 11 подсчитывает количество заявок, поступающих на обслуживание ° Счетчик 11 организует очередь заявок, являясь одновременно накапливающим бункером для данного блока СМО. Через элемент ИЛИ 7 заявки поступают на элементы И 15. На другие входы элемента И 15 поступают единичные сигналы с выхода триггера 14 и элемента НЕ 17„. Поэтому на выходе элемента И 15„ появляется сигнал, который запускает генератор 16„ обслуживания. Одновременно через элемент

ИЛИ 8 происходит вычитание единицы

1018931

10 из счетчика 11. Генератор 16„ обслуживания моделирует процесс обслуживания заявки, т.е. Формирует единич ный сигнал, длительность которого эквивалентна случайной продолжительности обслуживания конкретной заявки. 5

Сигнал с выхода генератора 16„ инвертируется элементом HE 17 и закрывает элемент И 15 „, запрещая поступлеwe новой .заявки на обслуживание во, время работы обслуживающего прибора, 10

После окончания обслуживания сигнал, продиФференциронаиный-дифференцирующим элементом 18, поступает на элемент ИЛИ 9. Как только очередь заявок доствгнет заданного значения, опре-. 5 деляевюго количеством разрядов ревер.сивного счетчика .И, ка выхсде старшего разряда. счетчика 11 появляется сигнал, записывающий в счетчик 12 единицу. Одновременно с этим на выходе

5 появляется единичный сигнал, регистрирующий заполнение бункера данного блока СЩО. Сигнал с выхода дешифратора 13 переводит триггер 14 .в единичное состояние. Единичный сигнал с выхода трйггера 14й поступает на вход элемента и 152. Йа другие входы qëåüåsòà И 15 поступают сигналы с выходов Элемента ИЛИ 7, генератора 16. обслуживания и элемента

НЕ 1 7 е OepaaaN и второй поступают толь ко при наличии заявок в очереди и занятости первого генератора 15„ обслуживания, а третий - в случае незанятости генератора 15 2 обслужи.вания. Сигнал с выхода элемента И 15 35 запускает генератор 1б2 обслуживания Н через элемент ИЛИ 8 уменьшает число заявок на единицу.

При следующем переполнении очереди заявок содержимое счетчика 12 4(» увеличивается на единицу и сигнал с соответствующего выхода дешифратора

13 переводит соответствующий триггер в единичное состояние, включая очеРедной генератоР обслУживания. Число 45 приборов (генераторов) обслуживания

Равно а(+1, где d- показание счетчика 12.

Потоки обслужейных заявок, поступающие с выходов диФференциру@щих элементов 18, объединяются элементом NIH 9. С выхода элЕмента,ИЛИ 9 общий поток. поступает на сдвигаЮщий вход циклического регистра 19 сдвига и иа вхорм элементов И 23.

При. разделении выходного потока в 55 режиме жхмередного распределения . по всем. ййправлениям, т.е. s режиме

1.!1 ... 1 осуществляются соединения в соответствии с режимами I u It .

Лопустим, что на входах 2р, Х<, 60 .. Z сигналы о заполнении бункеров последующих бдоков системы отсутству- ют. На входы элементов Н 23 с выходов элементов BE 25 поступают единичные потенциалы. Единичный сигнал с .выхода 65 первого разряда регистра 19 сдвига через элемент ИЛИ 10„поступает на вход элемента И 23„. Импульс обслуженной заявки с выхода элемента ИЛИ 9 проходит через открытый элемент И 23 на выходную клемму Y- и одновременно, поступая на сдвигающий вход регистра 19 сдвига, переписывает единицу из первого разряда во второй разряд регистра 19. С выхода второго разряда сдвигающего регистра 19 единичный сигнал через элемент ИЛИ 10 открывает элемент. И 232. Импульс второй обслуженной заявки с выхода элемента

ИЛИ 9 проходит через открытый элемент И 23> на выходную клемму Y u

1 одновременно, воздействуя на регистр

19 сдвига, переписывает единицу из .второго разряда в третий. Аналогично происходит распределение импульсов обслуженного потока по направлениям Y,,Y и т.д. При пЪступле3 нии а-ro импульса элемент И 100 пропускает его на выходную клемму У (здесь porn), а в регистре 19 сдвйга единица переписывается из m-го в первый, Этот цикл многократно повторяется.

Таким образом, по всем направлениям Y+, У,, Y блока образуются истоки обслуженных заявок равной, /интенсивности. C выходов Vp Yq, Y импульсные потоки поступают на входы Х,, Х . ..,.Хп следующих блоков исследуемой системы. Если бункер блока, подключенного к выходу

Ур, заполнится, а выход S> данного блока скоммутирован с входом Zp, то на вход 2р поступает единичный сигнал, который инвертируется элементом HE 25„ и закрывает элемент

И 23, запрещая прохождение обслуженных заявок. Одновременно с этим с клеммы 2р сигнал поступает на вход элемента И 24 . Сигнал с первого разряда регистра 19 сдвига через блок 20 коммутации, элементы ИЛИ 10„. и 24, ИЛИ 10 подается на вход элемента И 23>. Благодаря .этому эле» мент И 23 будет открыт для обслуженных заявок в течение двух тактов регистра 19 сдвига, т.е. в течение времени, когда единичный сигнал име-. ется на выходах первого и второго разрядов регистра 19 сдвига.

На выходах блока поток обслуженных заявок перераспределится следующим обраэомг направление Ур будет закрыто, на направлении У„,интенсивность:потока обслуженных заявок возрастет в два раза, на остальных направлениях У, Y3, ..., Ур интенсивность потоков обслуженывх заявок не изменится. Благодаря такому перераспредрлению постуилеаже импульсов в заполненный буикар ирекращается.

В результате обслуйавания поступивших заявок бунке разоружается, сиг1018931

12 нал на входе Z данного блока исчезает, элемент И 24г закрывается, элемент И 231 вновь начинает пропускать поток обслуженных заявок прежней интенсивности. Если сигналы заполнения бункеров появляются на входах

Zy и Z одновременно, то на направлениях У и У„ потоки обслуженных заявок исчезнут, на направлении Yj интенсивность потока обслуженных заявок возврастет в три раза, а на остальных направлениях интенсивности потоков обслуженных заявок не изменится

Для осуществления режима распределения выходного потока пропорционально заданным весовым коэффициентам в устройстве необходимо осуществить соединения согласно режимам 111 и IV .

Работа cxew осуществляется аналогично описанному принципу. Импульсы общего потока с выхода элемента ИЛИ 9 поступают одновременно на все выходные направления, т.е.-на входы элементов И 23. Этн же импульсы, продвигая единицу сдвига по регистру

19, управляют моментом включения и выключения элементов И 23. Каждый из этих элементов поочередно включается на заранее заданный с помощью блока коммутации отрезок времени (число тактов регистра сдвига) и пропускает на выход импульсы, число которых соответствует числу тактов.

При решении задачи деления общего потока на р направлений в.соотношении

1г2г .. ° 3 единичный сигнал с выхода первого разряда регистра сдвига через блок ковегутации и элемент ИЛИ 10 открывает элемент И 23„ и в этом такте на выходе Уо появится один импульс.

В течение следующих двух тактов регистра сдвига единичный сигнал с выходов второго и третьего разрядов регистра. через блок коммутации, элемент ИЛИ 10 открывает элемент H 23 и за время,двух тактов на выходе Y появятся два импульса и т.д. В течение последних трех тактов регистра сдвига единичный сигнал с в- 2, в-3 и

m-ro выходов регистра сдвига через блок коммутации, элемент ИЛИ 10р открывает элемент И 23 и за время . трех тактов на выходе Уг. появятся три импульса. Таким образом, за в тактов регистра сдвига на выходы звена поступило а импульсов, имитирующих m обслуженных заявок. Тактом m единица сдвига переписывается в первый разряд регистра и цикл повторяется.. На выходных клеммах УО, Y ... Y+ получаем поток обслуженнйх заявок, интенсивности которых будут пропорциональны коэффициентам 1г2г

3. При этом рая .

Прн решении задачи деления общего потока в соотношении 1г1г2г0... единичный сигнал с выхода первого разряда регистра сдвига через блок 20

-коммутации н элемент ИЛИ 10.г открывает элемент И 23„. Импульс обслуженной заявки проходйт на выход У и од: новременно переписывает единицу во второй разряд регистра сдвига, которая через блок 20 коммутации и элемент ИЛИ 102:открывает элемент

И 232. Импульс обслуженной заявки проходит на выход Y . В течение слеггг дующих двух тактов регистра сдвига единичный сигнал с выходов- 3-го и

4-го разрядов регистра через блок коммутации и следующий элемент ИЛИ (допустим ИЛИ 10 ) открывает зле35 мент И 23 . На выход У„ прoxoдят два импульса, В четвертом такте единица сдвига по цепи сдвига, образованной в блоке коммутации, переписывается .из четвертого разряда регистра в первый. Далее цикл распределения повторяется. На выходных клеммах

Vp Yq, ... У получаем поток обслуженных заявок, интенсивности которых будут пропорциональны коэффициент ам 1г1г 2г0

При заполнении бункеров последующих звеньев систеьы на входах Х0, Z„, ... 2 появляются сигналы и тогда происходит дополнительное перераспределение потоков обслуженных

Зо: заявок укаэанным образом.

В режиме последовательного заполнения бункеров устройство работает следующим образом. Для обеспечения этого режима в устройстве осуществляются соединения в соответствии с режимом V . Допустим, на входах Z0, Е,г, Z+ сигналов о переполнении бункеров нет. С выходов элементов НЕ 25 @ .на входы элементов И 23 соответственно поступают единичные сигналы. Но с выходов элементов НЕ 26 через переключатели 21 на другие входы эле„ментов И 23 г, 23 р соответственно поступают запрещающие сигналы. ПОЭтоиу

И Sae Hn И 232. 23m закрыты -N весь поток обслуженных заявок с выхода элемента ИЛИ 9 проходит через Открытый элемент И 23„, на выходную клем-му Угг и далее — в следующее звено.

5О Как только бункер следующего звена переполнится, на входе появится единичный сигнал. С выхода элемента

НЕ 25„ сигнал запрета закроет эле- мент Й 23.. С выхода элемента НЕ 2б, 55 через переключатель 21 на вход эле 11 мента И 23 поступит единичный сигй нал. Поток обслужеииых заявок с выхода элемента ИЛИ 9 через открытый элемент И 23,1 пройдет иа клемму Y

6О и далее - в соединенный е ией следующий блок. В случае церецолнения бункера данного блока единичный сигнал появится на входе 2<, закроет элемент И 23 и Откроет элемент И 23

65 ПОтОк Обслужениых заЯВОк пОступит иа

14

13

1018931 клемму Ч„; и далее - в следующее звено. Как только содериимое бункера какого-либо звена в процессе обслуживания уъеньшается до задайного размера сигнал с соответствующего входа Zy> 2, ... 2е снимается, открывается соответствующая схема И 23 и бункер данного звена пополняется йовыми заявками.

Применение устройства для решения задач оперативного управления, например распределения автотранспорта по сети, позволит снизить транспортные .. расходы на 5%.

1018931.

1018931

Составитель В. Фукалов

Редактор Н. Егорова Техред О.Неце Корректор О. Билак

Заказ 3628/18 Тираж 70б Подписное, ВНИИПИ Государственного комитета СССР по делая изобретений и открой.ий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4