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

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

Цель изобретения - повьшение точности моделирования за счет воспроизведения процесса ориентации Качалов обслуживания в зависимости от приоритета поступивших заявок в системах двухканального обслуживания .

I

На чертеже изображена структурная схема устройства.

Устройство содержит первый I, третий 2, четвертый 3 и второй А элементы И, первый 5 и второй 6 генераторы импульсов со случайным интервалом следования, первый 7, второй 8 и третий 9 триггеры, второй 10 и первый II элементы задержки, третий 12, первый 3 и второй 14 элементы ИЛИ, элемент 15 запрета, третий генератор 16 счетных импульсов, третий счетчик 17 импульсов, третий дешифратор 18, первый 19 и второй 20 генераторы счет1{ых импульсов, первый 21 и втерой 22 счетчики импульсов, вход 23 (первый.) заявок высокого приоритета устрой;- ства, вход 24 (второй) заявок низкого приоритета устройства, первый 25 и второй 26 дешифраторы, выход 27 обслуженных заявок высокого при-, оритета, выход 28 обслуженных заявок низкого приоритета устройства, вход 29 сигнала начальной установки триггеров 7 - 9 и обнуления счетчиков 17, 21 и 22 импульсов.

Потоки заявок на обслуживание, поступающие на входы 23 и 24 устройства, представляют случайные импульсные последовательности, интер валы межлу которыми распределены по определенным (разным или одним и тем же) законам.

Вербальная модель работы устройства следующая. При поступлении заявок высокого и низкого приоритетов на первый 23 и второй 24 входы устройства соответственно каналы устройства будут сначала ориентироваться к обслуживанию этих заявок, а затем производить обслуживание заявок по заданному закону. При занятости первого канала заявка высокого приоритета принимается вторым каналом, причем если проводилось ориентирование второго канала или обслуживание заявки низкого приори- тета, то эти процессы прекращаются и заявка низкого приоритета теряется, проводится ориентирование второго канала к обслуживанию анало--. гично первому каналу и последующее обслуживание заявки высокого приоритета. При занятости первого и второго каналов обслуживанием заявок высокого приоритета поступающие на вход заявки теряются. Если занят второй канал, то пришедшая заявка низкого приоритета не обслуживается.

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

В исходном состоянии триггеры 7-9 установлены импульсом начальной установки, поступающим на вход 29 и вырабатываемым в блоке питания при включении устройства, в положе- ние, при котором на одном из входов элементов И 1 и 2 имеется разрешающее напряжение и устройство готово к приему заявок высокого и низкого приоритетов соответственно через входы 23 и 24 устройства. Пришедшая, на вход 23 заявка высокого приоритета поступает на второй вход элемента И 1, проходит его, запускает генератор 19, имитируя начало ориентации первого канала к обслуживанию заявки высокого приоритета, и перебрасывает триггер 7, в результате чего низкий потенц1-{л с его выхода закрывает вход элемента И 1 и открывает вход элемента И 4.

Счетные импульсы от генератора i 9 поступают на вход счетчика 21. При достижении в счетчике числа, со- от ветствующего интервалу времени ориентации первого канала и коду времени, набранному на дешифраторе 25, на его выходе формируется импульс, имитирующий окончание ориентации первого канала к обслуживанию заявки высокого приоритета. Этот же импульс с выхода дешифратора 25 запускает генератор 5, имитируя начало обслуживания заявки, поступает на обнуляющий вход счетчиг ка 21 и на вход останова генератора 19. Через случайный интервал време- . ни на выходе генератора 5 .появляется импульс, имитирующий окончание .обслуживания принятой заявки, про

ходящей на выход через элемент .ИЛИ 13 на выход 27 устройства. Этот же импульс с выхода генератора 5 перебрасывает триггер 7 в исходное состояние, открывая тем самым вход 23 устройства (элемент И 1) для приема очередных заявок высокого приоритета.

Обслуживание заявок низкого приоритета осуществляется следующим образом.

С приходом заявку низкого приоритета на вход 24 второго канала, устройства она поступает на третий вход элемента И 2, проходит его и запускает генератор 20, одновременно перебрасБшает триггер 8 в единичное состояние, который низким потенциалом с выхода закрывает вход элемента И 2. Счетные импульсы с генератора 20 подаются на счетчик 22. Код, набранный в дешифраторе , 26, соответствует времени ориентации второго канала к обслуживанию заявки. При совпадении кода времени счетчика 22 с кодом в дешифраторе 26 в нем вырабатывается импульс, соответствующий окончанию ориента- ции канала к обслуживанию заявки. Импульс с выхода дешифратора 26, пройдя через элемент ИЛИ 14,запускает генератор 6, что соответствует началу обслуживания заявки, проходит через элемент ИЛИ 12, выключает генератор 20 и обнуляет счетчик 22. Через случайный интервал време ни, соответствующий времени обслуживания заявки, на выходе генератора 6 появляется импульс, имитирующий . окончание обслуживания принятой заявки. Этот импульс перебрасывает триггер 8 в исходное состояние, открьшая тем самым вход 24 устройства для приема очередных заявок низкого приоритета, и проходит через элемент И 3 на второй выход 28 устройства. Во время ориентирования и обслуживания в первом канале высокоприоритетной, а во втором канале низ низкоприоритетной заявок вновь поступившие заявки низкого приоритета теряются.

При поступлении очередной заявки высокого приоритета на вход 23 устройства в момент ориентирования первого канала или обслуживания им заявки высокого приоритета и ориентирования второго канала или обслуживания им заявки низкого приоритета она проходит через элемент И 4, перебрасывает в единичное состояние триггер 9, снимаемый с его выхода потенциал закрывает входы элементов И 2 и 4, открывает элемент 15 запрета и закрьтает элемент И 3. Эта же заявка через элемент I1 задержки

запускает генератор 16 и счетчик 17 имитируя начало ориентирования второго канала к обслуживанию заявки высокого приоритета. Одноврем енно этот импульс с выхода элемента И 4 .

через элемент ИЛИ 12 поступает на вхоДл.останова генератора 20 и обнуляющий вход .счетчика 22, срьшая ориентирование и обслуживание заявки низкого приоритета во втором канале. При совпадении кода счетчика 1 7 и кода дешифратора 18, соответствующего коду дешифратора 25, формируется импульс, имитирующий окончание ориентирования. Импульс

с выхода дешифратора 18 через эле- мент ИЛИ 14 поступает на вход запуска генератора 6, имитируя начало обслуживания.

Через случайный интервал времени, соответствующий времени обслуживания заявки, на выходе генератора 6 появляется импульс, имитирующий окончание обслуживания заявки высокого приоритета.Этот импульс с

выхода генератора 6 проходит через элемент 15 запрета и элемент ИЛИ 13 на первый выход 17 устройства, а через элемент 10 задержки - на нулевой вход триггера 9, в результате чего

он открывает вход 24 устройства и вход элемента И 4. Устройство готово к приему заявок на обслуживание .

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

При занятости первого канала высокоприоритетной заявкой и второго канала низкоприоритетной заявкой

5

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

Начало и окончание выработки импульсов генераторами 19 и 16 соответствуют началу и окончанию ориентирования первого и второго каналов к обслуживанию высокоприоритетных заявок. Начало и окончание выработки импульсов генератором 20 соответствует началу и окончанию ориентирования второго канала к обслуживанию низкоприоритетных заявок. Окончание выработки, импульсов генератора 5 и 6 (без принудительного срыва) соответствует исходному состоянию устройства и имитирует отсутствие обслуживания заявок в обоих каналах устройства.

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

Формула изобретени

Устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее четыре элемента И, элемент запрета, первый и второй генераторы импульсов со случайным интервалом следования, два элемента задержки, три элемента ИЛИ, три триггера, инверсный выход первого триггера соединен с первым входом первого и инверсным входом второго элементов И, инверсный выход второго триггера соединен с первым входом третьего -элемента И инверсный выход третьего триггера соединен с первым прямым входом второго элемента И, Ьторым входом третьего элемента И, первым входом четвертого элемента И и с управ9284.6

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

10 которого подключен к входу останова первого генератора счетных импульсов, входу обнуления первого счетчика импульсов и к .-входу запуска первого генератора импульсов со случайным

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

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

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

7

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

8

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

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