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

ю to

со ij I12 Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслуживания. Цель изобретения - расширение функциональных возможностей устройства за. счет определения длины общей очереди. На чертеже представлена схема уст ройства. Устройство содержит генератор 1 случайного потока заявок низкого при оритета (первый поток), генератор 2 случайного потока заявок высокого приоритета (второй поток), счетчик 3 заявок высокого приоритета, счетчик 4 потерянных заявок высокого приоритета, счетчик 5 заявок низкого приоритета, счетчик 6 потерянных заявок низкого приоритета, четвертый 7, вт рой 8, третий 9, пятьй 10 и первый элементы запрета, четвертьш 12, пер вьй 13, второй 14, пятьй 15, шестой 16, третий 17 элементы И, элементы ИЛИ 18-22, реверсивные счетчики 23 занятых каналов, 24 заявок высокого .{приоритета в общей очереди, 25 заявок низкого приоритета в общей очереди, 26 заявок в очереди, первый 2 и второй 28 многовходовые элементы И, первьй 29 и второй 30 многовходо вые элементы ИЛИ, блок 31 случайн к временных задержек. Устройство работает следующим.об разом. I Когда очереди нет и в системе хо тя бы один канал свободен, сигналы с выхода многовходовых элементов И 27 и 28, многовходовых элементов ИЛИ 29 и 30 отсутствуют, и импульсы от генераторов 1 и 2 импульсов чере открытые элементы запрета 7 и 10, элемент ИЛИ 19, открытый элемент 9 запрета поступают на суммирующий вход счетчика 23 занятых каналов и одновременно через элемент ИЛИ 18 поступают в блок 31 случайных време ных задержек, имитируклций процесс обслуживания. Поступление сигнала на суммирующий вход счетчика 23 занятых каналов увеличивает его код н единицу, что означает занятие одного канала. Импульс блока случайных временных задержек, ярявивщийся на выходе через время, равное случайному времени обслуживания, поступае на вычитающий вход счетчика занятых каналов 23 и, вычитая из его содержимого единицу, имитирует тем самым конец работы по обслуживанию заявки и освобождение канала. В момент времени, когда все каналы заняты, на выходе многовходового элемента И 27, связанного с разрядами счетчика 23, появится сигнал, поступающий на управляющий вход элемента 9 запрета и на входы.элементов И 14 и 17. При этом элемент 9 запрета закрывается, элементы И 14 и 17 открываются. Тем самым прекращается поступление сигналов с генераторов на суммирующий вход счетчика 23 занятых каналов и на блок 31 случайных временных задержек. Начинается пояача сигналов с генератора 1 через элемент И 17, элемент ИЛИ 21 на суммирующий вход счетчика 26 общего числа заявок в очереди и одновременно на суммирующий вход счетчика 25 числа низкоприоритетных заявок, стоящих в очереди, а с генератора 2 через элемент И 14, элемент ИЛИ 21 на суммирующий вход счетчика 26 заявок в очереди и на суммирующий вход счетчика 24 высокоприоритетных заявок, стоящих в очереди. Как только на счетчик 24 запишется хотя бы одна единица, свидетельствующая о том, что имеется очередь на обслуживание из второго потока заявок, на выходе многовходового элемента ИЛИ 29 появится сигнал. Сигнал с его выхода поступает на управляющий вход элемента 11 запрета и открывает элемент И 13. В результате импульс с блока 31 случайных временных задержек поступает через открытый элемент И 13, элемент ИЛИ 22 на вычитающий вход счетчика 26 заявок, стоящих в очереди, и непосредственно с И 13 на вьгаитающий вход счетчика 24 и, списывая из них единицу, имитирует тем самым завершение обслуживания одной заявки. Одновре.менно этот же сигнал через элемент ИЛИ 18 поступает на вход блока 31 случайных временных задержек 31, ими тируя тем самым завершение обслуживания одной заявки. Одновременно этот же сигнал через элемент ИЛИ 18 поступает на вход блока случайных временных задержек 31, имитируя тем самь1М принятие на обслуживание одной из высокоприоритетных заявок, стоящих в очереди. 3 При наличии низкоприоритетных заявок в очереди (счетчик 25) сигн с выхода многовходовой схемы ИЛИ 3 поступает на элемент И 16 и через элемент ИЛИ 20 на управлякщий вход элемента запрета 8. Однакоимпульс с выхода блока 31 случайных времен ных задержек не поступает на вычит ющие входы счетчиков 25 и 26, так как элемент 11 запрета в это время закрыт по управляющему входу сигна лом с многовходового элемента ИЛИ 29. Тем самым реализуется приоритет ность обслуживания заявок, поступив ших в очередь от генератора 2. В момент -времени, когда все мест очереди заняты, т.е. по всем разрядам реверсивного счетчика очереди 26 будут единицы, на выходе многовходового элемента И 28 появится сигнал, который поступает на управляющие входы элементов 7 и 10 запре та и элементов И 12 и 15, При этом элементы И 12 и 15 открываются и им пульсы от генераторов 1 и 2 проходя на счетчики 6 и 4, которые подсчиты вают число заявок, получивших отказ в обслуживании из первого и второго потока соответственно. В случае, если в очереди отсутствуют заявки высокого приоритета, т.е. по всем разрядам счетчика 24 записаны нули, то сигнал с выхода многовходового элемента ИЛИ 29 отсутствует. В результате элемент И 1 закрыт, элемент 11 запрета открыт и импульсы с выхода блока 31 через открытый элемент И Т6, элемент ИЛИ 2 будут поступать на вычитакяций вход счетчика 26 заявок, стоящих в очере ди, и одновременно - на вычитающий вход счетчика 25. Списыванием 1 из этих счетчиков имитируется процесс выборки из очереди заявки от генератора 1. Одновременно импульс с выхода блока 31 через открытьй элемент И 16, элемент ИЛИ 18 поступает на вход блока 31, имитируя тем самым принятие на обслуживание одной из заявок из первого потока. Следовательно, при отсутствии в оче реди заявок высокого приоритета будут обслуживаться заявки низкого приоритета, поступившие от генератора 1. Статистические характеристики функционирования системы массового обслуживания, вычисляются известными 40 методами на основе показаний счетчиков . Формула изобретения Устройство для моделирования систем массового обслуживания с относительными приоритетами, содержащее генератор случайного потока заявок высокого приоритета, генератор случайного потока заявок низкого приоритета, счетчик заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик потерянных заявок высокого приоритета, счетчик потерянных заявок низкого приоритета, реверсивный счетчик занятых каналов, разрядные выходы которого соединены соответственно с входами первого многовходового элемента И, реверсивный счетчик заявок высокого приоритета в общей очереди, разрядные выходы которого соединены соответственно с входами первого многовходового элемента ИЛИ, реверсивньй счетчик заявок низкого приоритета в общей очереди, разрядные выходы-которого соединены соответственно с входами второго многовходойого элемента ИЛИ, шесть элементов И, три элемента ИЛИ, пять элементов запрета и блок случайных временных задержек, выход которого соединен с первым входом первого элемента И и информационными входами первого и второго элементов запрета, выход второго элемента запрета подключен к вычитающему входу реверсивного счетчика занятых каналов, суммирующий вход которого и первый вход первого элемента ИЛИ соединены с выходом третьего элемента запрета, информационный вход которого подключен к выходу второго элемента ИЛИ, а управляющий вход третьего элемента запрета соединен с выходом первого многовходового элемента И и первыми входами второго и третьего элементов И, выход генератора случайного потока заявок высокого приоритета соединен со счетным входом счетчика заявок высокого приоритета, информационным входом четвертого элемента запрета и первым входом четвертого элемента И, выход которого подлючен к счетному входу счетчика отерянных заявок высокого приоритеа, вькод генератора случайного потоа заявок низкого приоритета подклю

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