Устройство для моделирования процесса обслуживания заявок

ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬГГИЯМПРИ ГКНТ СССР Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство С1091170, кл. С Об Г 15/20, 1Авторское свидетельство ССС1309035, кл. 6 06 Г 15/20, 19 Изобретение относится к специализированным средствам вычислительноЙ техники и предназначено для исследования процесса обслуживания заявок в системах массового обслуживания.Цель изобретения - повышение быстродействия,На чертеже представлена функциональная схема устройства.Устройство содержит счетчик 1 импульсов, суммирующий вход которого является входом 2 заявок устройства, первый элемент ИЛИ 3, второй элемент ИЛИ 4, третий элемент ИЛИ 5, элементы ИЛИ 6 с четвертого по (М+2) -й, где М - число ступеней изменения скорости обслуживания заявок в устройстве, дешифратор 7, элемент 8 задержки, блок 9 счетчиков импульсов, Х элементов И 10, М моделей обслуживающих приборов (МОП) 11, каждая из которых включает триггер 12, элемент И3 и генератор 14 импульсов со случа йным и нтервалом следо. вания.Поток заявок на обслуживание, поступающих на вход 2 устройства, представляет случайную импульсную последовательность(54) УСТРОЙСТВО 1;1 Я МО;1 ЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК(57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для исследования процесса обслуживания заявок в системах массового обслуживания с многоступенчатым изменением скорости обслуживания. Целью изобретения является повышение быстродействия. Устройство содержит счетчик импульсов, суммирующий вход которого является входом заявок устройства, первый, второй и третий элементы ИЛИ, дешифратор, элемент задержки имоделей обслуживающих приборов.ил. коротких импульсов. Модели 11 - 11 имитируют один обслуживающий прибор, закон распределения с 1 учайных импульсов на вы. ходе генераторов 4 один и тот же, но с разными параметрами. Блок 9 счетчиков предназначен для подсчета импульсов, имитирующих обслуженные заявки с разными скоростями обслуживания моделями обслуживающего прибора.Вербальная модель работы устройства сводится к следующему: при поступлении заявки на обслуживающий прибор производится ее обслуживаие в первой МОП 1 со средним временем обслуживания Т (т. е. скоростью Ъ ). При поступлении очередной заявки в момент нахождения предыдущей на обслуживании она становится в очередь и так далее. Г 1 ри достижении в очереди М заявок и последующем их поступ. ленин производится переключение на вторую МОП 11 г со средним временем обслуживания Т. (т. е. скоростью 1), а первая модель заявки на обслуживание не принимает. При достижении в очереди Х заявок и последующем их поступлении производится переключение на третью МОПсо сред 1633420иим временем обслуживания Т (т.е скоростью Ъ), а перваяи вторая 11 МОП заявки на обслуживание не принимают. Процесс переключения МОП продолжается аналогично описанному выше вплоть до вклю.цения МОП 11 При этом Т)Т 2Т, ( Ч й).При достижении заданной длины очереди Ч вновь поступающие заявки теряются.Устройство работает следующим образом.Заявки поступают на суммирующий вход счетчика 1, разрядные выходы которого соели иены с соответствующи ми входами дешифратора 7, чем имитируется процесс организации очереди заявок длиной (Чр. Потенциал с выхода дешифратора 7 через соответствующие элементы ИЛИ 3 и 6 (в зависимости от того, какой группе выходов принадлежит возбужденный выход лешифратора 7), проходит на первый вход соответствующего элемента И 10 и после прихода разрешающего сигнала на его второй вход попадает н одну из МОП 11 - 11 ф. В каждой из молелей обслуживающего прибора импульс, имитирующий заявку, поступает на второй в.ход открытого элемента И 13, а с его выхода - на нулевой вход триггера 12, переводя его в нулевое состояние, закрывая тем са. мым вход элемента И 13, и также поступает иа вход запуска генератора 14, имитируя начало обслуживания заявки. Через случайный интервал времени, соответствующий продолжительности обслужинания заявки, вырабатывается импульс, который поступает на единичный вход триггера 2, перебрасывая его в исходное состояние, открывая тем самым элемент И 3.С выхода генератора 14 МОП 11 импульс имитирует обслуженную заянку и поступает на соответствующий вход блока 9 счетчиков и элемента ИЛИ 5, а с выхода элемента ИЛИ 5 - на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается на единицу. Кроме того, тот же импульс через элемент 8 задержки проходит на вторые входы элементов И 10, обеспечивая этим прохождение следующей заявки на обслуживание. Единственным условием ио задержкам, необходимым для нормального функционирования устройства (при тех же, что и в прототипе, допущениях об интенсивности входящего потока и среднем времени обслуживания), является:т)т+т 7+тб,где указанная формуЛа означает, цто импульс на обслуживание попадает в МОП только после переключения счетчика 1, дешифратора 7 и соответствующего элемента ИЛИ 6.Переключение МОП с 11 по 11, включительно происходит автоматически при изменении длины очереди путем срабатывания соответствующих элементов ИЛИ 6.51015 20 торого подключены к входам первого эле мента ИЛИ, выход когорого соединен с первым входом первого элем нта И, выход которого подключен к первому входу второго элемента ИЛИ, первый выход первой группы выходов дешифратора подключен к втосрому входу второго элемента ИЛИ, выход элемента задержки соединен с вторым входом второго элемента И, выход которого подключен к второму входу элемента И второй модели обслуживающего прибора, ныхо 30 ды генераторов импульсов со слуцачиым 35 40 45 50 55 Формц.та изобретенияУсгройстно для моделирования процесса обслуживания заявок, содержащее счетчик импульсов, три элемента И, три элемента И. И, дешифратор, элемент .задержки, блок счетциков импульсов, две модели обслужива юичего прибора, каждая из которых включает чриггер, элемент И и генератор импульсов со случайным интервалом следования, выход которого соединен с соответствующим счетным входом счетчиков импульсов блока и единичным входом триггера, прямой выход которого подключен к первому вход) элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следования, суммирующий нход счетчика импульсов является входом заявок утройства, разрядные выходы счетчика импульсон соединены с соотвегстнующими входами дешифратора, выходы первой группы коинтервалом следования иервои и но(гои модели обслуживающего прибора сосдинены с соответствующим входом третьего элс мсита ИЛИ, выход которого иолклктцеи к ныцитаюшему входу счетчика имиучьсои, отличаюиееся тем, что, с целью ионышсния быстродействия, в него введены Х - 1 элементов ИЛИ, где Ч - число ступеней изменения скорости обслуживания заявок в устройст. не, (Ч - 3 элементов И, х - 2 моделей обслу. живающих приборов, выходы дешифратора объединены в х( - 1 групп, выходы(-й группы дешифратора соединены с входами (1+2)-го элемента ИЛИ (где 1=2, 3, , Ч), выход )-го элемента ИЛИ соединен с первым входом ( - 2)-го элемента И (где )=4, 5, , х(+2), вторые входы элементов И с первого по Ч-й объединены и подключены к выходу элемента задержки, выход второго элемента ИЛИ соединен с вторым входом элемента И первой модели обслуживающего прибора, выход К-го элемента И соединен с вторым входом элемента И К й модели обслуживающего прибора, где (К=3, 4, , М) выход третьего элемента И.И нодключен к входу элемента задержки, выхо,ч генератора импульсов со случайным интервалом следования К-й модели массового обслуживания соединен с соответствующим счет. ным входом блока счетчиков импульсов и соответствующим и нфор ма цио иным входом третьего элемента ИЛИ.Составитель И. КонкевичТехред А. Кравчук Корректор С ШевкунТираж 410 ПодписноеВНИИПИ Государственного комитета но изобретениям и открыти рк ытиям п и ГКНТ СССР1 3035, Москва, Ж - 35, Раушская наб., д. 4 5Производственно-издательский комбинат Патент, г. Уж р д, . р