Устройство для моделирования систем массового обслуживания
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
) (1 И 1 5 ННЫЙ КОМИТЕТ СССР ЕТЕНИЙ И ОТНРЫТИ ГОСУДАРС ГЮ ДЕЛАМ ПИСАНИЕ ОБР 345844 4.06.8 23 в 1 е И,А.Ор/18-24 регисте с якласса цнии о т л и ем, что, с цел оделируемых с ойства, оно с вход которог щим контактом й кнопки блок ью рстемдержисое ширен 3, Бюл ов и К и упроще т второй аев ния уст регистр реключа инен с й инст орои переправления и ючающ ми пернерая ВТОРСНОМУ СВИДЕТЕЛЬ 7) Минский радиотехничеут53 681.3 088.8(54)(57) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТКИ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее первый регистр, генераторы заявок, выходыкоторых соединены с соответствующими входа вой группы наборного поля, геторы импульсов со случайной длительностью, реверсивные счетчики, суммирующие входы которых подключены к соответствующим выходам наборного поля, блоки реализации приоритетов, каждый из которых содержит по два дешифратора, четыре элемента И, три элемента ИЛИ и блок управления и регистрации, содержащий группу счетчиков, группу индикаторов и две пере" ключающие кнопки, размыкающие контакты которых соединены с шиной нулевого потенциала, а замыкающие контакты -.с источником напряжения, причем первые входы первых элементов И блоков реализации приоритетов соединены с выходами соответствующих реверсивных счетчиков и с входом соответствующего индикатора группы блока управления и регистрации, с вычитающими входами соответствующих реверсивных счетчиков и с соответствующими входами второй группы наборного поля, вход первого регистра подключен к переключающему контакту первой переключающей кнопки блока управлени и регистрации, а в каждом блоке реализации приоритетов первый вход второго элемента И подключен к выходу соответствующего реверсивного счетчика,второй инверсный вход - к второмувходу первого элемента И, к инверсному входу третьего элемента И и ксоответствующему разрядному выходупервого регистра, третий вход второ- аго элемента И подключен к выходупервого элемента ИЛИ, а четвертыйвход " к выходу второго элемента ИЛИ,первый вход которого соединен с пер Свым входом третьего элемента И ис выходом соответствующего генератора импульсов со случайной длительность.о, а второй инверсный входс соответствующим выходом второго Феейрегистра и с вторым входом первогоэлемента ИЛИ, первый вход которого (дсоединен с выходом первого дешифратора, выход второго элемента И подключен к второму входу третьего элемента ИЛИ, первый вход которого подключен к выходу первого элемента И,а выход - к входу соответствующегогенератора импульсов со случайнойдлительностью, во всех блоках реализации приоритетов все одноименные входы первых и вторых дешифраторов, число входов у которых иа единицу меньше числа блоков реализации приоритетов, объединены, к-е объединенныевходы первых дешифраторов (1=1, и)ны; в-третьих, структура устройства регулярна, что позволяет легко наращивать его объем; в-четвертых, 1 аяв 1056203 18ки и устройстве представлены в виде импульсов, что имеет следствием наглядность моделирования.Редактор А.Ко Заказ Тираж Госуда лам из сква,ис го комий и отк тв тииб., д, 4 рет 13035 уаск иал ППП "Патент", г, Ужгород, ул. Проектная, соединены с выходом третьего элемента И (1+1) -го блока реализации приоритетов, 1-е объединенные входы вторых дешифраторов соединены с выходом второго элемента И -го блока реализации приоритетов, выход третьего оыозэлемента И первого блока реали" эации приоритетов и выход третьего . элемента И последнего блока реализации приоритетов являются соответственно первым и вторым выходами устройства.Изобретение относится к вычислительной технике и может быть использовано для исследования функционирования многоканальных многофазных систем массового обслуживания с заявками, в любой фазе как обладающими абсолютными либо относительными приоритетами относительно заявок в других фазах, так и независимыми относительно заявок в других фазах.Известно устройство для моделирования процессов, массового обслуживания, реализующее приоритетное обслуживание заявок и содержащее программный блок, измерительный блок Й отдельных каналов обслуживания (И число приоритетов во входящем потоке заявок), каждый иэ которых выпол нен в виде имитатора потока заявок, подключенного к распределительному логическому узлу, соединенному с программным блоком, имитатором обслуживающего прибора и имитатором очереди, а выходы имитатора обслужи вающего прибора и имитатора очереди соединены с измерительным блоком.Недостатком этого устройства является то, что она имеет ограниченные функциональные возможности, так как позволяет моделировать лишь многоканальные однофазные системы массового обслуживания с приоритетами. Кроме того, в устройстве не раскры- та структура программного блока, обеспечивающего приоритетное обслуживание заявок, что затрудняет реализацию подобного устройства. Известно также устройство для моделирования систем массового обслуживания, реализующее приоритетное обслуживание заявок и содержащее элементы И ИЛИ, НЕ, регистр, блок дифференцирующих цепочек, блоки элементов И, регистры настройки, кольцевой регистр сдвига, триггер, блок памяти, линии задержки н блок сравнения,Недостатками этого устройстваявляются, во-первых, его сложность,и, во-вторых, то, что для моделирования систем массового обслуживанияс помощью этого устройства необходимма электронно-вычислительная машина,подключаемая к устройству. Кроме10 того, заявки в этом устройстве представлены, и виде числовых кодов, ане импульсов, из-за чего отсутствуетнаглядность моделирования.Наиболее близким техническим решением кизобретению является устройство для моделирования систем массового обслуживания, предназначен,ное для исследования функционированиямногоканальных многофазных системо массового обслуживания с заявками, влюбой фазе, как обладакадми абсолютными приоритетами, относительно заявок в других фазах, так и независимыми относительно заявок в другихр 5 фазахИзвестное устройство содержит генераторы входных заявок, выходы которых соединены с соответствующимивходами первой группы входов набор 1ного поля, выходи которого через соответствующие реверсивные счетчикисоединены с импульсными (первыми)входами соответствующих основных элементов И (двухвходовых), выходы которых через соответствующие генераторы обслуженнйх заявок соединены ссоответствующими входами первой группы входов блока регистрации и управления, выходы генераторов обслуженных заявок соединены с вычитающими40входами одноименных реверсивных счетчиков и с соответствующими входамивторой группы входов наборного поля,регистр управляющего слова, дешифратор и по числу выходов наборного по 451056203 4нения Функциональной избыточности, а именно задаваемая система приоритетов моделируемой системы массового обслуживания образуется посредством соответствующих изменений в структуре устройства с сохранением структуры моделируемой системы массового обслуживания. Недостатками известного устройства являются его ограниченные функциональные возможности, а именно отсутствие возможности моделирования многоканальных многофазных систем массового обслуживания, в которых заявкам в различных фазах (в том числе и заявкам входных потоков) присвоены различные относительные приоритеты относительно заявок в других фазах (в том числе и относительно заявок других входных потоков). Кроме того, в устройстве предусмотрена возможность образовывать задаваемую систему приоритетов моделируемой системы массового обслуживания посредством присвоения заявкам любой фазы приоритета любого уровня без изменения предварительно набранной структуры устройства, что усложняет последнее ввиду его функциональной (алгоритмической) избыточности,Цель изобретения - расширение клас са моделируемых систем массового обслуживания, которые, кроме моделирования обслуживания в различных фазах заявок с абсолютными приоритетами, позволяют также моделировать обслуживание в различных фазах заявок с относительными приоритетами, а также упрощение устройства путем устраблоки элементов И (ивухвходоных), выходы которых через соответствую. щие элементы И 11 И соединены с управляющими (вторыми) входами основных элементов И, одноименные входы первой группы входов блоков элементов И объединены и подключены к соответствующим выходам дещифратора, а входы второй группы входов подключены к соответствующим выходам регистра управляющего слова, которые соединены с соответствующими входами дешифратора, вход регистра управляющего слова подключен к соответствующему выходу блока регистрации и управления, входы второй группы входов которого подключены к выходам соответствующих реверсивных счетчикв, которые соединены с соответствующими входами дешифратора (упомянутые выше элементы - основные двухвходовые элементы И, многовходовые элементы ИЛИ, и блоки двухвходовых элементов И образуют блоки реализации приоритетов, число которых равно числу выходов наборного поля). Поставленная цель достигается тем,что в устройство, содержащее первый,регистр, генераторы заявок, выходыкоторых соединены с соответствующими входами первой группы наборногополя, генераторы импульсов со случайной длительностью, реверсивныесчетчики, суммирующие входы которыхподключены к соответствующим выходам наборного поля, блоки реализацииприоритетов, каждый из которых содержит по два дешифратора, четыреэлемента И, три элемента ИЛИ н блокуправления и регистрации, содержащий группу счетчиков, группу индикаторов и две переключающие кнопки,размыкающие контакты которых соединены с шиной нулевого потенциала, азамыкающие контакты - с источникомнапряжения, причем первые входы первых элементов И блоков реализацииприоритетов соединены с выходами соответствующих реверсивных счетчикови с входом соответствующего индикатора группы блока управления и регистрации, с вычитающими входами соответствующих реверсивных счетчикови с соответствующими входами второйгруппы наборного поля, вход первогорегистра подключен к переключающемуконтакту первой переключающей кнопки блока управления и регистрации,введены второй регистр, вход которого соединен с переключающим контактом второй переключающей кнопки блока управления и регистрации, а в каждом блоке реализации приоритетовпервый вход второго элемента И подключен к выходу соответствующего реверсивного счетчика, второй инверсный вход - к второму входу первогоэлемента И, к инверсному входу третьего элемента И и к соответствующему разрядному выходу первого регистра, третий вход второго элемента И подключен к выходу первого эле мента ИЛИ, а четвертый вход - к выходу второго элемента ИЛИ, первыйвход которого соединен с первым входом третьего элемента И и с выходомсоответствующего генератора импульсов со случайной длительностью, а второй инверсный вход " с соответствующим выходом второго регистра и с вторым входом первого элемента ЮИ, первый вход которого соединен с выходом первого дешифратора, выход второго элемента И подключен к второму входу третьего элемента ИЛИ, первый вход которого подключен к вы ходу первого элемента И, а выходк входу соответствующего генератора импульсов со случайной длительностью, во всех блоках реализации приорите" тов все одноименные входы первых и 5 вторых дешифраторов, число входов у которых на единицу меньше числа блоков реализации приоритетов, объединены, (-е объединенные входы первых дешифраторов (1=1, и) соеди О нены с выходом третьего элемента И(1+1)-го блока реализации приоритетов, к-е объединенные входы вторых дешифраторов соединены с выходом второго элемента И К-го блока реали зации приоритетов, выход третьего элемента И первого блока реализации приоритетов и выход третьего элемента И последнего блока реализации приоритетов являются соответственно за первым и вторым выходами устройства,На фиг, 1 изображена функциональная схема предлагаемого устройства; на фиг, 2 " функциональная схема блока регистрации и управления. 35Устройство содержит генераторы 1 заявок, наборное поле 2, реверсивные счетчики 3, генераторы 4 импульсов со случайной длительностью, блок 5 управления и регистрации, блоки 6 реализации приоритетов, первый 7 и , второй 8 регистры.Каждый блок б реализации приоритетов содержит первый 91 и второй 9 дешифраторы, первьй 10, второй 10 и третий 10 элементы ИЛИ, третий 1, четвертый 1 д, первый 11 и второй 114 элементы И. Блок 5 управления и регистрации содержит группу счетчиков 2, группу50 индикаторов 3 и две кнопки 14,Выходы генератороввходных заявок соединены с соответствующими входами первой группы входов наборного поля 2, выходьг которого заведены на суммирующие входы соответствующих реверсивных счетчиков 3, выходы которых соединены с соответствующими входами второй группы входов блока 5, и в соответствующих блоках 6 реализации приоритетов - с первыми входами элементов И 11 и И 11, выход которого соединен с первым входом элемента ИЛИ 10, выход которого соединен с входом соответствующего генератора 4 импульсов, выходы которых соединены с соответствующими входами первой группы входов блока 5, с вычитающими входами соответствующих реверсивных счетчиков 3, с соответствующими входами второй группы входов наборного поля 2 и в соответствующих блоках 6 реализации приоритетов " с первыми входами элементов И 1и 112, В каждом блоке 6 реализации приоритетов второй вход элемента И 1 соединен с соответ 9ствующим выходом первого регистра 7, вход которого подключен к первому выходу блока 5,и с вторыми инверсй входа элементов И 114 и И 112 ,третий вход которого соединен,с вы-,ходом элемента ИЛИ 1 О,1, четвертый вход - с выходом элемента ИЛИ 10, а выход - с вторым входом. элемента ИЛИ 10, первый вход элемента ИЛИ 101 соединен с выходом дешифратора 9 1, а второй вход - с инверсным входом элемента И 11 и с соответствующим выходом второго регистра 8, вход которого подключен к второму выходу блока 5, первый вход элемента ИЛИ .10 соединен с выходом дешифратора 9, а второй входс выходом элемента И 11, Одноименные входы дешифраторов 9 блоков 6 реализации приоритетов объединены и подключены к выходам элементов И 111 расположенных в блоках 6 реализации приоритетов соответственно, причем выход элемента И 11 блока реализации приоритетов является выходом устройства. Одноименные входы дешифраторов 9 блоков реализации приоритетов объединены и подключены к выходам элементов И 111, расположенных в, блоках реализации приоритетов, причем выход элемента И 111 блока реализации, приоритетов является вторым выходом устройства. Устройство работает следующим образом.С помощью наборного поля 2 организуется структура моделируемой системы массового обслуживания, устанавливается необходимое число обслуживающих кандлов и последовательныхобслуживающих фдз в каждом кандле,Пусть, например, необходимо смоделировать двухканальную системумассового обслуживания, причем заявки в первом канале проходят однуфазу, а во втором - две, Пусть также задана следующая система приоритетов; наивысшим первым приоритетомобладают заявки, поступающиена об- Ослуживание во вторую фазу второго канала, вторым приоритетом - заявки,поступающие в первую фазу первогоканала, и третьим, наименьшим приоритетом, - заявки, поступающие в 15первую фазу второго канала,,Модель системы массового обслуживания, отвечающая заданным требованиям, набирается следующим образом.С помощью наборного поля 2 генератор 1 заявок подключается к суммирующему входу реверсивного счетчика32, генератор заявок 1 д - к суммирующему входу реверсивного счетчика3, а выход генератора 4 - к сумми" 25Рующему входу реверсивного счетчика 3,. Таким образом, в первом обслуживающем канале заявка проходитодну обслуживающую фазу, а во втором - две последовательйые фазы. Необходимая же система приоритетов задается одновременно с расположениемобслуживающих фаэ на соответствующих уровнях иерархии сверху - внизприоритетов в устройстве, т.е. фаза с наивысшим, первым приорите 35том, расположена на самом верхнемуровне, фаза с вторым приоритетомна втором уровне и т.д. Сами приоритеты могут быть либо абсолютными,40либо относительными. Абсолютный приоритет означает следующее. Если втечение обслуживания заявки с приоритетомпоявляются требующие обслу"живания в том же агрегате обслужива 45ния заявки с приоритетоми) 1,то обслуживание заявки с меньшим приоритетомнемедленно прерывается,после чего начинается обслуживаниезаявок с большим приоритетом до ихполного исчерпания, а затем с прерванного места продолжается обслуживание заявки с приоритетом . Относительный приоритет означает следующее. Если в течение обслужи ваиия заявки с приоритетомпоявляются требующие обслуживания в том же агрегате обслуживания заявки с приоритетом 1, и, то обслуживание заявки с меньшим приоритетомпродолжается цо конца, после чего ндчинается обслуживание заявок с большим приоритетомдо их полного исчерпания, а затем продолжается обслуживание заявок с приоритетом.Настройка обслуживающей фазы на абсолютный либо относительный приоритет осуществляется путем записи с помощью блока 5 во второй регистр 8 константы .Вв которой единичное значение разряда Ж 1, (1 =1,2п) соответствует абсолютному приоритету длязаявок соответствующей обслуживающей фазы, а нулевое - относительному приоритету. Сигналы с выходов второго регистра 8 поступают на вторые входы элементов ИЗТИ 0 4 и И 112 в соответствующих блоках реализации приоритетов61-6 п.Для заданной системы приоритетов моделируемой системы массового обслуживания, выбранной в качестве примера, из выражения (1) имеем:для абсолютных приоритетово =1, Ыд =1, 01)=1, (2) для относительных приоритетов(4)в которой единичное значение разряда 3 (=1,2п) означает, что в соответствующей обслуживающей фазе генератор обслуженных заявок моделирует отдельный агрегат обслуживания (следовательно, для заявок, обслуживающихся в данной фазе, не имеет место само понятие приоритета),а нулевое значение - что в соответствующей обслуживающей фазе генератор обслуженных заявок входит в группу подобных генераторов других фаз, моделирующих один и тот же агрегат обслуживания, причем количество генераторов, составляющих эту группу, определяется количеством нулей в константе (1), При этом обслуживание заявок в том или ином генераторе об" служенных заявок этой группы может быть прервано заявками более высоко(14) при абсолютном приоритете или(17) при относительном приоритете навыходе элемента И 114 блока 6 реализации приоритетов появляется сигнал 5у, который поступает на вшход устройства и на второй вход элементаИЛИ 105, Последний срабатывает и включает генератор 4, на выходе которого появляется сигнал Г с длитель Оностью, определяемой законом распределения времени обслуживания заявокна первой фазе второго канала. Этотсигнал поступает на вычитающий входсчетчика 3 вмомент своего окончания уменьшая его содержимое на единицу, при этом сигнал К исчезает,что влечет за собой и исчезновениесигнала у 5), на третий вход первойгруппы входов блока 5 через наборное 20поле 2 на суммирующий вход счетчика3(на вход второй фазы второго канала) и в блоке 6 реализации приоритетов - на первце входы элементовИ 11 и И 11, Элемент И 111 срабатывает,пропуская сигнал Г 1, которыйпоступает на в.орые входы дешифраторов. 9 в блоках 6 1 и 6 реализацииприоритетов (для выполнения условий(15) и (16) при относительных приори-з 0тетах). Элемент И 11 не срабатывает при абсолютном приоритете, а сра"батывает при относительном, пропуская сигнал Г через элемент ИЛИ Она четвертый вход элемента И 12 длявыполнения условия (7). В счетчик 3 в момент окончания сигнала Г записывается единица и на его выходе появляется сигнал Х который поступает на первый вход вто 40 рой группы входов блока 5 регистра.ции и управления и в блоке 6 реализации приоритетов на первые входы, элементов И 11 и И 114 . В соответствии с условием (12) при абсолют 45 ном приоритете или (15) при относительном приоритете на выходе элемента И 11 блока 6 реализации при 4оритетов появляется сигнал у 1, который поступает на второй вход элемента ИЛИ О и в блоках 6 и 6 реализации приоритетов на первые входы дешифратора 9 для выполнения условий (13) и (14) при абсолютных приоритетах или условий (16) и (17) 55 при относительных приоритетах. Элемент ИЛИ 1 О 1 срабатывает и включает . генератор, 4обслуженных заявок,на выходе которого появляется сигнал Г с длительностью, определяемой законом распределения времени обслуживания заявок на второй фазе второго канала. Этот сигнал йоступает на вычитающий вход счетчика 3(в момент своего окончания уменьшая его содержимое на единицу, при этом сигнал К, исчезает, что влечет за собой и исчязновение сигнала у), на первый вход первой группы входов блока 5 и в блоке 6 реализации приоритетов на первые входы элементов И 11 и И 112, Элемент И 1 срабатывает пропуская сигнал Г на выход устройства, Работа элемента И 112 не влияет на функ. ционирование устройства согласно условию (12) при абсолютном приоритете или (15) при относительном приоритете. На этом моделирование процесса обслуживания заявки во втором канале, содержащем две последовательные фазы, заканчивается.Моделирование процесса обслуживания заявки в первом канале, содержащем одну фазу, происходит аналогично, согласно условию (13) при абсолютном приоритете или (16) при относительном.Рассмотрим случай, когда во время обслуживания заявки на какой"либо фазе заявки поступают и на другие фазы, причем во всех фазах за- дан признак абсолютного приоритета,Рассмотрим случай, когда во время обслуживания заявки на первой фазе второго канала (в генераторе 4 поступает заявка на первую фазу первого канала (на генератор 4 д), обладающая большим абсолютным приоритетом. В этом случае записывается единица в счетчик 3 2 и на его выходе появляется сигнал 22. В соответствии с условием (13) на выходе элемента И 11( блока 6 2 реализации приоритетов появляется сигнал у, который в соответствии с условием (14) снимает сигнал у с выхода элемента И 11 блока 6 реализации приоритетов, В результате этого снимается сигнал с второго входа элемента ИЛИ 1 О блока 6 реализации приоритетов и выключается генератор 4, на выходе которого сохраняется сигнал Г 5 . Сохраняется и сигнал Х, так как и счетчике 3 продолжает храниться единица. Одновременно сраба 13 1 Отынает элемент ИЛИ 10 в блоке 6 2 реализации приоритетов, включая генератор 4, на выходе которого появляется сигнал Гф с длительностью, определяемой законом распределения времени обслуживания заявок на первой фазе первого канала. Этот сигнал поступает на вычитающий вход счетчика 3 ( в момент своего окончания уменьш"яего содержимое на единицу), на соответствующий вход блока 5 и в блоке бд реализации приоритетов на первые входы элементов И 1 и И При этом на выходе счетчика 3 д сигнал либо сохраняется, если в счетчике 32 находятся последующие заявки, либо исчезает, если счетчик 3,2 пуст. Если сигнал 7,2 сохраняется, то в соответствии с выражением (13) сохраняется и сигнал у, вновь включа. ется генератор 4 и моделирование процесса обслуживания заявки на пер" вой фазе первого канала повторяется вышеонисаиным образом до исчезновения заявок в счетчике 3. Если сигнал 25 2 исчезает, то в соответствии с выражением (13) исчезает и сигнал у на выходе элемента И 11 блока 6 реализации приоритетов что влечет эа собой в соответствии с условием (1 ч) появление сигнала у на выходеЭэлемента И 111 блока реализации приоритета 6. Устройство возвращаетсн к моделированию процесса обслуживания заявки на первой фазе второгоканала ,на генераторе 4).1 35 Рассмотрим случай, когда во время обслуживания заявки на первой фазе первого канала (в генераторе 4)40 поступает заявка на первую фазу второго канала (на генератор обслуженных заявок 4), обладающая меньшим абсолютным приоритетом, В этом случае в соответствии с условием (13) возбужден выход элемента И 12 блока 6245 реализации приоритетов, и, следовательно, работает генератор 42 обслуженных заявок, Поступающий на суммирующий вход счетчика 3 сигнал записывает в него единицу, вызывая появление на его выходе сигнала ЕВ. Но при этом никаких изменений в работе устройства не происходит, т,е. условие (11) невыполняется. По окончании моделирования процесса обслужи валия заявки на первой фазе первого канала, если счетчик 32 очищен, условие (14) выполняется, Устройст 146203во переходит к моделированию процесса обслуживания заявки на первой фазе второго канала,Рассмотрим случай установки относительных приоритетов во всех фазах,Рассмотрим случай, когда во время обслуживания заявки на первой фазе второго канала (в генераторе 4 обслуженных заявок) поступает заявка на первую фазу первого канала(иа генератор 4), обладающая большим относительным приоритетом. В этом. случае записывается единица в счетчик 3 и на его выходе появляется сигнал 1. В соответствии с условием (16) на выходе элемента И 11, блока 6 реализации приоритета сигнал у появляется не немедленно, а лишь после того, как исчезнет сигнал Г 1 на выходе генератора 4 1 (т.е. после окончания моделирования процесса обслуживания заявки на второй фазе второго кайала, куда она поступает после окончания моделирования процесса обслуживания заявки на первой фазе второго канала), Работа устройства при этом происходит следующим образом. В момент окончания сигнала Г на выходе генератора 4(т.е, после окончания моделирования процесса обслуживания заявки на первой фазе второго канала) записывается единица в счетчик 3 и на его выходе появляется сигнал К 4. При этом на выходе счетчика 3 сигнал Я.1 либо сохраняется, если в счетчике 3 находятся последующие заявки, либо йсчезает, если счетчик 3 пуст, В соответствии с выражением (15) на выходе элемента И 11 блока 61 реализации приоритетов появляется сигнал у 1, запрещая выработку сигналов у,у согласно условиям (16) и (17) соответственно, Срабатывает элемент ИЛИ 10 в блоке 64 реализации приоритетов, включая генератор 44, на выходе которого появляется сигнал Г с длительностью, определяемой законом распределения времени обслуживания за" явок на второй фазе второго канала. Этот сигнал поступает,на вычитающий вход счетчика 3(в момент своего. окончания уменьшая его содержание на единицу при этом сигнал 24 исчеэает, что влечет за собой в соответствии с выражением (15) исчезновение сигнала у ), на соответствующий вход15 1056блока 5 и в блоке 6 реализации приоритетов - на первые входы элементов И 1 и И 11, Исчезновение сигнала у на выходе элемента И 114 блока 61 реализации приоритетов влечетза собой в соответствии с выражением (16) появление сигнала у на выходе элемента И 11 блока 6 реализации приоритетов, Сигнал у,2 согласноусловию (17 ) запрещает выработку сигнала. Устройство при этом переходитк моделированию процесса обслуживания заявок, входящих в счетчик 3,на первой фазе первого канала (на генераторе 42), После окончания обслу- .15живания всех заявок., находящихся всчетчике Зд, сигнал Е исчезает, чтовлечет за собой согласно условию (16)исчезновение сигнала у 2 на выходеэлемента И 11 блока 6 реализации 20приоритетов. Исчезновение сигнала увлечет за собой согласно условию (17)появление сигнала у на выходе элемента И 1 блока 6 реализации приоритетов, если в счетчике 3 еще находятся последующие заявки. Тем самым устройство возвращается к моделированию процесса обслуживания очередных заявок,находящихся в счетчике З на первой фазе второго канала(на генераторе 4),Рассмотрим случай, когда во времяобслуживания заявки на первой фазепервого канала (в генераторе 4) поступает заявка на первую фазу второго канала (на генератор 4), обладающая,меньшим относительным приорите. том. В этом случае в соответствиис условием (16) возбужден выход элемента И 1блока бган реализации приоритетов и следовательно, работаетгенератор 4. Поступающий на суммирующий вход счетчика 3 сигнал записывает в него единицу. Но при этомникаких изменений в работе устройства не происходит, так как условие(17) не выполняется. По окончаниимоделирования процесса обслуживаниязаявок на первой фазе первого канала, если счетчик Зд очищен, условие(17) выполняется. Устройство переходит к моделированию процесса обслуживания заявки на первой фазе второгоканала. Необходимо отметить, что в случае 55представления отдельного агрегатаобслуживания группой генераторовкаждая из соответствующих обслужи 203 16 вающих фаз может быть настроена либо на относительный, либо на абсолютный приоритеты. Для этого необходимо только посредством блока 5 занести во второй регистр 8 константу (1) соответствующего вида. При этом иерархия сверху-вниз приоритетов в устройстве сохраняется.В заключении рассмотрим случай, когда отдельный агрегат обслуживания моделирует один генератор 4, например 4,. Для этого необходимо только посредством блока 5 занести в первый регистр 7 константу (4) со- ответствующего нида, в которой1.рВ этом случае для второй фазы второго канала понятие приоритета не имеет места и, следовательно, заявки, обслуживающиеся в генераторе 41, прертванными быть не могут, Сигнал Е с выхода счетчика 3, поступая на первый вход элемента И 11 блока 6 реализации приоритетов (второй входэтого элемента открыт снгналом Г 1), вызывает срабатывание элемента И 11 и с его выхода через соответствующий элемент ИЛИ 10 включает генератор 4 еТаким образом, изменяя коммутацию на наборном поле 2 и записывая различные константы (1) и (4) во второй 8 и первый 7 регистры соответственно, можно получать системы массового обслуживания различной структуры (с различным числом обслуживающих каналов, содержащих различное число последовательных фаз), причем обслуживающим фазам можно как присваивать абсолютные либо относительные приоритеты один относительно другого в любом сочетании, так и ор,ганизовывать ихнезависимыми одийот другого.Технико-экономическая эффективность предлагаемого устройства определяется его улучшениями по сравнению с известными. Онор во-первых позволяет моделировать широкий класс систем массового обслуживания, в частности такихв которых различные потоки заявок, требующие обслуживания, могут один относительно друго" го как обладать абсолютными ли 5 о относительными приоритетами, так и быть независимыми; во-вторых, моделирование систем массового обслуживания можно реализовать посредством предлагаемого устройства без использования электронно-вычислительной маши
СмотретьЗаявка
3458441, 24.06.1982
МИНСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ
ОРЛОВ МИХАИЛ АЛЕКСАНДРОВИЧ, БАГАЕВ ЕВГЕНИЙ АЛЕКСЕЕВИЧ
МПК / Метки
МПК: G06N 7/08
Метки: массового, моделирования, обслуживания, систем
Опубликовано: 23.11.1983
Код ссылки
<a href="https://patents.su/11-1056203-ustrojjstvo-dlya-modelirovaniya-sistem-massovogo-obsluzhivaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования систем массового обслуживания</a>
Предыдущий патент: Устройство для контроля микропрограмм
Следующий патент: Устройство для моделирования процесса обслуживания заявок с различными приоритетами
Случайный патент: Устройство для оценки производной корреляционной функции