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

Описание патента на изобретение SU1018931A1

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

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

Похожие патенты SU1018931A1

название год авторы номер документа
Устройство для моделирования систем массового обслуживания 1982
  • Морев Игорь Иванович
SU1067508A1
Устройство для моделирования систем массового обслуживания 1981
  • Воробьев Валерий Степанович
  • Морев Игорь Иванович
SU962970A1
Устройство для моделирования систем массового обслуживания 1986
  • Мохнобров Николай Васильевич
  • Максимов Юрий Александрович
  • Искандеров Юрий Марсович
SU1310838A1
Устройство для моделирования систем массового обслуживания 1988
  • Беленов Юрий Николаевич
  • Шостак Анатолий Васильевич
SU1532943A1
Устройство для моделирования систем массового обслуживания 1979
  • Воробьев Валерий Степанович
  • Морев Игорь Иванович
SU926663A1
Микропроцессорное устройство для моделирования систем массового обслуживания 1984
  • Морев Игорь Иванович
  • Воробьев Валерий Степанович
SU1196886A1
Устройство для моделирования многофазных систем массового обслуживания 1982
  • Морев Игорь Иванович
  • Иванюк Алексей Иванович
SU1049916A1
Устройство для моделирования систем массового обслуживания 1982
  • Орлов Михаил Александрович
  • Багаев Евгений Алексеевич
SU1056203A1
Устройство для моделирования систем массового обслуживания 1986
  • Глухарев Петр Иванович
  • Иноземцев Евгений Иванович
  • Крук Владимир Иосифович
SU1325501A1
Устройство для моделирования систем массового обслуживания 1986
  • Пучков Леонид Федорович
  • Черноморов Григорий Александрович
  • Шишикин Алексей Ефимович
SU1388886A1

Иллюстрации к изобретению SU 1 018 931 A1

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

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

Формула изобретения SU 1 018 931 A1

Йэобретение относится к вычислительной технике, а именно к устройствам для моделирования больших сис тем, и может быть использО:Вано при расчете количества каналов многофаз ных многоканальных систем массового обслуисивания. Известны методы моделирования систем массового обслуживания на ЭВМ, предусматривающие расчет количества каналов обслуживания по фазам системы. Однако применение ЭВМ для этих целей не всегда эффективно иэ-за сложности программ и доста точно большой длительности люделирования при учете изменения структу ры моделируемой систеки. Известно устройство для моделиро вания систем массового обслуживания содержащее блоки моделей ветвей и вершин, выполненные на элементах И, ИЛИ и триггерах, соединенные на наборном поле в соответствии с тополо гией графа 13. Однако данное устройство непозво ляет моделировать многоканальные си темы массового обслуживания, определять количество каналов обслуживания в звеньях системы и исследовать ее при комбинаторных сочетаниях длин очередей в этих звенья. Известно также устройство для мо делирования систем массового обслуж вания, содержащее К блоков моделирования фазы системы массового обслуживания и блок генераторов случайных потоков импульсов, выходы и входы которых роединены на наборном поле в соответствии с топологией фаз систекы массового обслуживания, причем каждый блок моделирования фаэы систе№1 массового обслуживания содержит первый, второй и третий элементы ИЛИ, п зпементоз И, п триггеров, п генер.аторов случайных временных интервалов, п элементов НБ, п дифференцирующих элелюит.бв, дешиф ратор, счетчик и реверсивный , суммирующий вход которого соединен с выходом первого элемента ИДИ, входы которого являются входами блока, разрядные выходы реверсивного счетчика соединены со входами второго элемента ИЛИ, выход которого соединен с первыми- входа{«ш элементов И, вторые входы которых соединены с выходами триггеров соответственно, входы которыхсоединены с выходами деимфратора соответственно, входы которого соединены с разрядными выходами счетчика соответственно, суммирующий вход которого соединен с выходом реверсивного счетчика, вычитающий вход которого соединен с выходом третьего элемента ИЛИ, входы которого соединены со входами генераторов . случайных временных интервалов и подключены к выходам элементов И соответственно, третьи входы которых соединеныос выходаш) элементов НЕ соответственно, входы которых подключены к выходам генераторов случайных временных интервалов и ко входам элементов дифференцирования соответственно, выходы которых являются ВЫХО-. дами блока, четвертый вход каждого i-ro элемента И ( 1 2, п) соединен с выходом каждого (1-1)-го генератора случайных временных интервалов соответственно С2 }. Недостатком извест.ного устройства является то, что заявки с выхода звена CMC поступают одновременно на входы всех звеньев, скоммутирЪванных с данными; Вместе с тэм, в реальных системах часто требуется, чтобы заявки с выхода эвена CMC направлялисд на входы скоммутированных с ним звеньев по определенным правилам, например: по одной заявке поочередно по всем звеньям) пропорционально заданным весовым коэффициентги ; поочередно, по мере заполнения бункеров, под кото{ ыми понимаются счетчики, накапливающие очереди допустимой длины из заявок, поступающих на обработку. Возможно также определенное перераспределение -выходных потоков между звеньями системы при заполнении бункеров coOTBeTCTByiottQix звенБез К таким системгм относятся, например сети вычислительных цейтров коллективно.го пользования, сет передачи данных и др. Кроме того г прН нё ;тационарноМ входящем потоке часть включенных каналов обслуживания простаивает значительное время. Цель изобретения - расширение класса решаешпс задач за счет разделения выходного потока заявок фазы в соответстадии с выбранным методом, а также учета нестационарности входного потока.. Эта цель достигается тем,. что 5. устройство, содержащее К блоков Моде лирова Кя Фаз систелйл массового об- служивания и блок генераторов случайных потоков импульсов, выходы и входы которых соединены на наборном поле в соответствии с топологией фаз систекы массового обслуживания, каяаилЛ блох моделирования фазы систе мы массового обслуживания содержит первый, второй и третий элементы ИЛИ п элементов Иг « тригге ров, п генераторов случайных временных интервалов, п элементов НВ, п дифференцирую щих элементов, дешифратор, счетчнк и реверсивный с етчяк суммирующий .которого соединен с выходом первого элемента ИЛИ, входы которого являют ся входами блока, разрядные выхода реверсивного счетчика соединены со входами второго элеьюнта ИЛИ, выход которого соединен с первыми входами элементов И, вторые вхош: соедйне оа с выходам триггеров соответственно, входы которого соединены с разрядны О1.выходами счетчика соответственно, вход Kf Toporo подключен к выходу реверсивного счетчика, вычитающий вход которого соединен с выходом третьего элемента ИЛИ, входы котсчх го подключены к входам генераторов случайных временных интервалов и выходам элементов И соответственно третьи входы которых соединены с выходами элементов НЕ соответственно, входы которых подключены к выходам г нераторов случайных временных интервалов и ко входам дифференцирующих элементов соответственно, четвертый вход J-ro элемента И (J-2, п) соедийен с выходом (1-1)-го генератора случайных временных интервалов соответственно, введены четвертый элеме.нт ИЛИ, регистр сдвига, блок кок мутации, группа из р элементов ИЛИ, первая и вторая группы по р элементов И, (р-1) переключателей, источник сигнала логической единицы, пер вая группа из р элементов НЕ,вторая группа из (р-1) элементов НЕ, .причем выходы л дифференци| УК)в$их элекюнтов соединены со входада четвертого элемента ИЛИ, выход которого ссэ динен с первыК|и входами эАемёнтов it первой группы И; со сдвигающим вэсодоН| егистра, разрядные выходы и Переноса которого соединены соответственно с входами и выходом блока коммутации, управлякяций вход которого соединен с выходом источника сигнала :логйч(Ё Ской единицы, а выхош соетшнены соответственно с входами элементов ИЛИ группы, выходы которы: соётнеиы соответственно со вторыми входами элементов И первой груптш и пepвы a i входами элементов И второй ..группы, выход К-го элемента И .втор г руппы (K-t, р-1) соединен с соответствующим входом (К+1) -го элемента ИЛИ лгруппы, чвыход р-го зпвмета. И второй групгал соеданен с входом .первого элемента ИЛИ группы, а вторые входы элементов И второй группы-являются соответствующими входами блока и соединены соответственно с.входами элементов НЕ первой групгш, выходы которых соединены соответств енно с третьими входами-элементов И первой группы, вход К-го элементаНЕ второй группы соединен с выхожж К-го элe 4eнтa НЕ первой группы выход К-го элемента НЕ второй груцтя соединен с первым входом соответствующего пе- реключателя, вторые входы-tcoToiniX соединены с выходом.источника сигнала логической единицы,/а выогад переключателя с четвер вх входом 1-го элемента И первой группы, дрполнительньм выходом бяока моделирбва иия фазы является шхря реверсивного счетчика. На фиг. 1 представлена фуйкциональная схема устройства; на фиг. 2-4схемы разделения.потоков обслуженных заявок. Устройство состоит из наборного поля 1, блока 2 генераторов случайных потоков импульсов, включающего геиератор 3 тактовых ймпУльсов, датчики 4, ..., 4а случаврлх потокоЬ заявок с згиханными законами распределения, моделирующие q-йсточников информации, и 6jiOKOB 5, ..., 5( моделирования фаз системы (iaccoBoro обслуживания (звенья обработки информации) . Каждый блрк 5 содержит первый - четвертый .элементы ИЛИ 6, 7, 8, 9, группу элементов ИЛИ , реверсивный счетчик 11, счетчик 12, дешифратор 13, триггеры , элементы И , генераторы „ случайных временных интерва.пов (генераторы обслуживания) , элементы НЕ 17i-17n дифференцирующие элементы ,,регистр 19 сдвига, блок 20 коммутации,, переключатели 21 -21р,источник 22 сигнала лЬгической единицы, первую 23i-23p и вторую группы элементов И, первую и вторую , группы элементов НЕ, Разрядные выходы регистра сдвига 19 служат для передачи информации в соответствующие элементы 1ШИ 10 группы, а также для образования цепи циклического переноса единицы из заданного путем коммутации старшего разряда регистра в первый. Первые входы Х, Х, ..., Х соединены с входами элемента ИЛИ 6/ выход которого соединен с суммирующим входом реверсивного счетчика 11, выход старшего разряда которого является выходом блока S и подключен также ко входу счетчика 12, выходы которого подключены к входам дешифратора 13. Его выходы соединены с входами триггеров 14, единичные выходы которых подключены соответственно к входам элементов И 15. Их выходы соединены с входами генераторов 16 и с входами элемента ИЛИ 8, выход которого подключен к вычитающему входу реверсивного, счетчика 11. Его разрядные выходы соединены с входами элемента ИЛИ 7, выход которо го соединен с входами элементов И 15 Выходы генераторов 16 случайных временных интервалов соединены через дифференцирующие элементы 18 с входами элемента ИЛИ 9, а также через элементы НЕ 17 соответственно с входами элементов И 15. Кроме того, выходы генераторов 16 случайных времен ных интервалов соединены с входами элементов И 15. Выход элемента ИЛИ 9 соединен с первыми входами элементов И 23 группы и входом регистра. 19 сдвига, разрядные выходы 1, 2, ... m и вход переноса которого соединены с входами блока 20 коммутации. Другой вход блока 20 коммутации соединен с выходом -источника 22 сигнала логической единицы. Выходы блока ком мутации соединены с входами элементов ИЛИ 10. Другие входы элементов , ИЛИ 10 соединены с выходами, элементов И 24 группы соответственно, первые входы которых подключены к выходам элементов ИЛИ 10 и ко входам соответственно элементов И 23. Треть входы элементов И 23 соединены с выходами элементов НЕ 25 соответственн входы которых являются входами Ze Z , . .., Zp, входы элементов НЕ 25 соединены TaKHje с входами элементор И 24 соответственно. Выходы элементов НЕ 25 соединены также.с входами элементов НЕ 26 .соответственно, их выходы подключены к первым входам переключателей 21, вторые входы кото рых соединены с выходом источника 22 сигнала логической единицы. Выходы переключателей 21 подключены к входа элементов И 23. Выходы элементов И 2 являются выходами Yp , Y.;,, , . ., Yp . В соответствии с решаемой задачей на наборном поле 1 набирается струк-турная Сеть исследуемой системы массового обслуживания путем коммутации выходов YQ , Y , .... Yp предыдущего блока (или блоков) и входов XQ, Х, .... Х последующего блока (или блоков) . Выходы генераторов блока 2 коммутируются с заданными входами XQ, Xij, ..... Х блоков исследуемой системы. С помощью блока 20 коммута-. ции, переключателей 21 осуществляются соединения, обеспечивающие заданный режим распределения выходного потока (потока обслуженных заявок) по выбранным направлениям. Для обеспечения режима перераспределения выходных ПОТОКО.В заявок в случае заполнения одного или нескольких бункеров последующих блоков выходы S(, К) последующих блоков соединяются с входами г Q, предыдущего блока (или блоков) . Возможны следующие режимы работы устройства: Режим I равномерного распределения заявок по всем выходным направлениям, т.е. Sl НР° где коэффициенты деления выходного потока; р - чи.сло задействованных выходных направлений. При т, . где m - число выходов регистра сдвига. В блоке 20 коммутации осуществляются переключения в соответствии с фиг. 2. Выход первого разряда регистра соединй-ется с одним из входов первого элемента ИЛИ 10 группы, выход второго разряда регистра соединяется с одним из входов второго элемента И.ПИ 10 группы и т.д., выход т-го разряда регистра соединяется с одним из входов последнего элемента ИЛИ 10 группы. Для образования цепи переноса единицы из старшего разряда регистра вмладший т-и выход регистра соединяется с входом переноса регистра. С помощью переключателей 21,. на входы элементов И 23 подаются разрешающие потенциалы с выхода источника единичного сигнала. Входы Z, Z., .... Zp с выходагш S не скоммутированы. Режим II равномерного распределения заявок по всем выходным направлениям () .Кл р 1:1-: ... 1) с последующим их перераспределением в случае заполнения бункеров последующих блоков. Осуществляются те же соединения, что и в режиме I, но входы Z , Z, . . . Zp подключаются к выходам S| последующих блоков. Режим I I I распределейия выходного потока пропорционально заданным весо вым коэффициентам. В блоке коммутации необходимо осуществить соединения таким образом, чтобы количество разрядов регистра сдвига, соединенных с входами каждого из элементов ИЛИ Ю, было равно заданному весовому коэффициенту, а цепь переноса еди ницы из старшего разряда регистра в младший закыкалась так, чтобы исключить из работы крайние незадействованные разряйл регистра. Допустим, требуется разделить выходной поток в соотношении Ча ... 3. (1К„.т, ) С помощью блока 20. коммутации необходимо выход первого разряда регистра сдвига соединить с одним из входов первого элемента ИЛИ 10, выхо второго и третьего разрядов регистра сдвига соединить с любыми входами второго элемента ИЛИ 10, выходы т-2, т-1 и т-го разрядов регистра сдвига соединить со входами последнего элемента ИЛИ 10 (фиг. 3). Для образования цепи переноса единицы из старшего разряда регистра сдвига в младший необходимо выход m соединить с входо переноса. Рассьйзтрим случай, когда сумма ко . эффи |йенфов деления меньше числа выходов регистра сдвига, т.е. . . Р , Например, требуется разделить выходной поток в соотношении ,:К(|,2г . О . В блоке коймутёции йёобходимо осуществить следующие соединения (фиг. 4): выход первого разряда регистра сдвига необ ХОдаМО соединить с одним из ВХСКДОВ первого элемента ИЛИ 10, выход второ го разряда регистра сдвига соединить с одним и.з входов второго элемента ИЛИ 10, выходы третьего и четвертого .рэзряда регистра сдвига соединить с Любыми входакш третьего элемента ИЛИ 10. Для образования цепи переноса единицы из старшего разряда регис ра сдвига в младший необходимо выход четвертого разряда регистра сдвига соединить с входом переноса. При это все разряды регистра старше четвертого в работе участвовать не будут, а единица будет циркулировать в 1, 2, 3, 4-разрядах регистра. Кроме того, на входы элементов И 23 с помощью переключателей 21 подаются сигналы с выхода источника сигнала логической единицы. Входы Z,; Z ; . . . Zp с выходами ьj последующих блоков не соединены. Режим 1V распределения выходного потока пропорционально заданным весовым коэффициентам с последующем их перераспределением в случае заполнения одного или нескольких бункеров последуннцих блоков. Соединения в блоке 20 коммутации и положения переключателей сохраняются как в режиме III, а входы Z ; . . . Z подключаются к выходам 5, последую, после щих звеньев; Режим V поочередного включения направлений по мере заполнения бункеров. В устройстве осуществляются следующие соединения: с помощью блока 20 коммутации выходы всех разрядов регистра сдвига отключаются от входов элементов ИЛИ 10, а на входы элементов ИЛИ 10 подается сигнал от ксточника сигнала логической единицы. Входы элементов И 23 соединяются с выходами элементов НЕ 26 с помощью переключателей 21, входы ... 2р соединяются с выходами S{ соответствующих блоков. Для нормального функционирования устройства в режимах разделения выходного потока должны выполняться ограничения р , Т.е. сумма коэффициентов деления потоков не должна превышать числа выходов регистра сдвига, а число работающих выходных направлений может меняться от единицы до m . Устройство работает следующим образом. В исходном состоянии счетчики 11 и 12 находятся в нулевом состоянии, триггер 14, соединенный с нулевым выходом дешифратора 13, - в единичном, остальные - в .нулевом. На выходах генераторов 16 случайных временных интервалов (генераторов обслуживания) сигналы отсутствуют. Циклический регистр 19 имеет единичный.сигнал на йыходе первого разряда, т.е. в первом разряде регистра 19 записана единица. При подаче импульсов заявок с выходов блока 2 или любого промежуточного блока 5 на входы элемента ИЛИ 6 реверсивный счетчик 11 подсчитывает количество заявок, поступающих на обслуживание. Счетчик 11 организует очередь заявок, являясь одновременно накапливающим бункером для данного блока СМО. Через элемент ИЛИ 7 заявки поступают на элементы И 15. На другие входы элемента И 15 поступают единичные сигналы с выхода триггера 14., и элемента НЕ 17. Поэтому на выходе элемента И 15- появляется сигнал, который запускает генератор 16., обслуживания. Одновременно через элемент ИЛИ 8 происходит вычитание единицы

из счётчика 11. Генератор 16 обслуживания моделирует процесс обслуживания заявки,, т.е. формирует еяинич ный сигнал длительность которого эквивапенхна случайнс продолжите гьности обслу жива1|ияко({кретНОЙ заявки. 5 Сигнде с выхода reH iaTopa 16. инвертируется элементом НЕ 17,, и закрывает элемент И 15, запрещая поступление новой заявки на обслуживание во время работы o6cjiyxaiBalaaie7O прибора. 10 После окончания обслуживания сигнал, прсошфферешкиррванный дифференцирующим элементом 18, поступает иа элемент ИЛИ 9. Как только очередь заявок достигнет заданного значения, опре |5 деяяемого количеством разрядов ревёрсквного счетчика 11, аа выходе старщего разряда счетчика 11 появляется сигнал, запйсывакявий э счетчик 12 едйнипу. Одновременно с этим на выходе .Q 5. появляется единичный сигнал, регистрирующий эаполнеш е бункера данного блока ОЮ. Сигнал с выхода дешифратора 13 перевощт триггер 14 в единичное состояние Е диничный . сигнал с выхода триггера 142 поступает на вход элемента и ISo На даугие входы элемента И ISj поступают сигналы с ваходов Элемента ИЛИ 7, генератора 16 обслуживания и элемента НЕ ITj . Первый и второй поступают 30 только при заявок в очереди и занятости первого генератора 15 обслуяшсвания, а третий - в случае незанятости генератора 152 обслуживания. Сигнал с шлхода элемента И 15235 запускает генератор обслуживания и через sjfeN HT ИЛИ 8 уменьшает число заявок на единицу.

При сЭпедукицем переполнении очереди заявок содержимое счетчика 12 40 увеличивается на единицу и сигнал с соответствуквйего выхода дешифратора 13 переводит соответствуюрвий триггер в единичное состояние, включая очередной генератор обслуживания. Число .с приборов (генераторов) обслужизэания равно с1+1, где о - показание счетчика/12. .... , : , ;

Пс токиОбслужеЛвах заявок, посТУпакшЕИе С; пщод/зз дифференцирующих элементоэ 18, объединяются злеме - 50 том ИЛИ 9, С ждхода элемента ,Ш1И 9 общий itoTOK поступает на сдвига р(вий вход циклического регистра 19 сдвига и на вхояц элементов И 23.

При разделении выходного потока в 55 режиме шкхчередного распределения по Bcef4 (1а 1равлениям, т.е- s режиме 1I1 ... i осуиествллютс соединения в соответствии с режимами I и И.

Допустим, что на входах Z,: 1, 60 . Zp сигналы о заполнении бункеров оследукявдх бдоков системы отсутствут. На входы элементов И 23 о выходов лементов НЕ 25 поступают единичные отенциалы. Единичный сигнал с выхЪда 5

первого разряда регистра 19 сдвига через элемент ИЛИ 10 поступает на вход элемента И 23. Импульс обслуженой заявки с выхода элемента ИЛИ 9 проходит через открытый элемент И 23 на выходную клемму Yj, и одновременно поступая на сдвигающий вход регистра 19 сдвига, переписывает единицу из первого разряда во второй регистра 19. с выхода второго разряда сдвигающего регистра 19 единичный сигнал через элемент ИЛИ Юя открывает элемент и 232. Импульс второ обслуженной заявки с выхода элемента НИИ 9 проходит через Открытый элемент И 232 выходную клемму Y и одновременно, воздействуя на регистр 19 сдвига, переписывает единицу из второго разряда в третий . Аналогично происходит распределение импульсов обслуженного потока по направлениям Yy , Y и т.д. При 1Й ступЛении т-го импульса элемент И Юр пропускает его на выходную клемму Yp (здесь ), а в регистре 19 сдвига единица переписивается из т-го в первый. Этот цикл многократно повторяется.

Таким образом, по всем направлениям Y , Y, ... Yp блока образуются истоки обслуженны} заявок равной /интенсивности. С выходов YQ, Y, ... Yp импульсные потоки поступают на входы , Х , . .., Х следующих блоков исследуемой системы. Если бункер блока, подключенного к выходу YQ, заполнится, а выход Sg данного блока скоммутирован с входом Zo, то на вход Zо поступает единичный сигнал, который инвертируется элементом НЕ 25 и закрывает элемент И 23, запрещая прохождение обслуженных заявок. Одновременно с этим с клеммы Zо сигнал поступает на вход ч элемента И 24. Сигнал с первого разряда регистра 19 сдвига через блок 20 Коммутации, элементы ИЛИ 10; и 24,,, ИЛИ lOiji подается на вход элемента И 232. Благодаря этому элемент И 23,5р будет открыт для обслуженных заявок в течение двух тактов регистра 19 сдвига, т.е. в течение времени, когда единичный сигнал имеется на Выходах первого и второго разрядов регистра 19 сдвига.

На выходах блока поток обслуженных заявок перераспределится следующим образом: направление Yg будет закрыто, на направлении Y,, интенсивность потока обслуженных заявок возрастет в два раза,на остальных направлениях Y, Yj, ...i Yp интенсивность потоков обслуженшх заявок не иэмеиится Благода такому перераопреа: лению постушшше импульсов в заполненный бУнкер п-рекращается. В результате o6cj ifi BaffltH поступивших заявок бункер разгружается, сигнал на входе Z- данного блока исче8 24 закрывается, эле мент И 23-1 вновь начинает пропускать поток обслуженных заявок прежней интенсивности. Если сигналы заполнения бункеров появляются на входах Zj и Z;, одновременно, то на направлениях YQ и Y потоки обслуженных заявок исчезнут, на направлении Yj, интенсивность потока обслуженных заявок возврастет в три раза, а на остальных направлениях интенсивности потоков обсл енных заявок не изменится. Для осуществления режима распреде ления выходного потока пропорциональ но заданным весовым коэффициентам в устройстве необходимо осуществить соединения согласно режимам III и I V Работа cxeNbi осуществляется аналогич но описанному принципу. Импульсм общего потока с выхода элемента ИЛИ 9 поступают одновременно на все выходные направления, т.е. на входы элементов И 23. Эти же импульсы, продвигая единицу сдвига по регистру 19, управляют моментом включения и выключения элементов И 23. Каждый из этих элементов поочередно включается на заранее заданный с помощью блока коммутации отрезок времени (число тактов регистра сдвига) и пропускает на выход импульсы, число которых соответствует числу тактов. При решении задачи деления общего потока на р направлений в соотношени It2i ... 3 единичный сигнал с выхода первого разряда регистра сдвига чере блок коммутации и элемент ИЛИ 10 от крывает элемент И 23 . и в этом такте на выходе Yg появится один иьотульс. В течение следующих двух тактов регистра сдвига единичный сигнал с выходов второго и третьего разрядов регистра через блок коммутации, элемент ИЛИ 102 открывает элемент И 23и 3 время,двух тактов на выходе Y появятся два импульса и т.д. В течение последних трех тактов регистра сдвига единичный сигнал с т-2, га-1 и т-го выходов регистра сдвига череэ блок коммутации, элемент ИЛИ Юр открывает элемент И 23р я за время трех тактов на выходе Yp появятся три импульса. Таким образом, за m тактов регистра сдвига на выходы зве на поступило m импульсов, И1 штирующих m о&служенных заявок. Тактом m единица сдвига переписывается в первый разряд регистра и цикл повторяется.. На выходных клеммах Y . Y о ч JP получаем поток обслуженных .. . Y, заявок, интенсивности которых будут пропорциональны коэффициентам 1:2: ... 3. При этом . При решении задачи делеиия общего потока в соотношении 1:1:2tO... единичный сигнал с выхода первого разряда регистра сдвига через блок 20 коммутации и элемент ИЛИ 10-| открывает элемент И 23. Импульс обслуженной заявки проходит на выход и одновременно переписывает единицу во второй разряд регистра сдвига, которая Через блок 20 коммутации и элемент ИЛИ 102 открывает элемент И 232. мпульс обслуженной заявки проходит на выход Y . В течение следующих двух тактов регистра сдвига единичный сигнал с выходов 3-го и 4-го разрядов регистра через блок кокшутации и следующий элемент ИЛИ (допустим ИЛИ Юр) открывает элемент И 23р. На выход Y проходят два импульса.. В четвертом такте единица сдвига по цепи сдвига, образованной в блоке коммутации, переписывается из четвертого разряда регистра в первый. Далее цикл распределения повторяется. На выходных клеммах 0 ч V получаем поток обслуженных заявок, интенсивности которых будут пропорциональны коэффициентам 1:1:2:0.... При заполнении бункеров последующих звеньев системы на входах 2р, Z, . . . Zp появляются сигналы и тогда происходит дополнительное перераспределение потоков обслуженных заявок указанным образсм. В режиме последовательного заполнения бункеров устройство работает следующим образом. Для обеспечения этого режима в устройстве осуществляются соединения в соответствии с режимом V. Допустим, на входах Z , Z,, . . . Zp сигналов о переполнении бункеров нет. С выходов элементов НЕ 25 на вход| элементов И 23 соответственно поступают единичные сигналы. Но с выходов элементов НЕ 26 через переключатели 21 на другие зхола элементов И 232/ 23 р соответственно поступают запрещающие сигналы. элементы И 23, 23 закрыты и весь поток обслуженных заявок с выхода элемента ИЛИ 9 проходит череэ открытый элемент И 23 на выходную клемму Y и далее - в следуккцее зЪеяо. Как Только бункер следующего эвена переполнится, на входе появится единичный сигнал. С выхсща элемента НЕ 25л сигнал запрета закроет элемент И 23. С выхода элемента НЕ 26« через переключатель 21 на вход элемента И 23. поступит единичный сигнал. Поток обслуженных заявок с выхсща элемента ИЛИ 9 через открытый элемент И 23 пройдет на клемму У и далее - в соединенный с ней следующий блок. В случае переполнения бункера данного блока единичный сигнал появится на входе ly,, . элемент И 232 откроет элемент И 23 Поток обслуженных заявок поступит на

клемму Y и далее - в следующее эве но. Как только содержимое бункера -какого-либо эвена в процессе обслуживания уменьшается до заданного размера сигнал с соответствующего входа Z0, Zf,, ... Zp снимается, открывается соответствушаая схема И 23 и

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

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

jTr

I

w

nMHMi MM o«M3о о

i i IH

f /

H O I II

w y . w у у

fO

T

«Jf/e.J

Т

.

A/V.-f ./-/

Л7

irf...2«.J

...гЛ|

m-Z

jn

to Ъ ;JI ..

Я

.(7:...ff

Документы, цитированные в отчете о поиске Патент 1983 года SU1018931A1

Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1
МОДЕЛЬ ГРАФА СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ 0
SU347763A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Устройство для моделирования систем массового обслуживания 1977
  • Воробьев Валерий Степанович
SU723580A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 018 931 A1

Авторы

Воробьев Валерий Степанович

Морев Игорь Иванович

Шатилов Анатолий Гаврилович

Даты

1983-05-23Публикация

1982-01-29Подача