Устройство для моделирования процесса обслуживания заявок Советский патент 1991 года по МПК G06F15/20 

1

(21)4664783/24

(22)22.03.89

(46) 07.03.91. Бюл. № 9 (72) И. В. Адерихин, Н. Г. Пархоменко, С. В. Козелков, В. Ю. Лозбенев и С. П. Еременко

(53) 681.333(088.8) (56) Авторское свидетельство СССР № 1091170, кл. G 06 Г 15/20, 1984.

Авторское свидетельство СССР № 1309035, кл. G 06 F 15/20, 1987.

(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК

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

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

Цель изобретения - повышение быстродействия.

На чертеже представлена функциональная схема устройства.

Устройство содержит счетчик 1 импульсов, суммирующий вход которого является входом 2 заявок устройства, первый элемент ИЛИ 3, второй элемент ИЛИ 4, третий элемент ИЛИ 5, элементы ИЛИ 6 с четвертого по (N+2)-и, Где N - число ступеней изменения скорости обслуживания заявок в устройстве, дешифратор 7. элемент 8 задержки, блок 9 счетчиков импульсов, N элементов И 10, N моделей обслуживающих приборов (МОП) 11, каждая из которых включает триггер 12, элемент И 13 и генератор 14 импульсов со случайным интервалом следования.

Поток заявок на обслуживание, поступающих на вход 2 устройства, представляет случайную импульсную последовательность

коротких импульсов. Модели lli -11,/ имитируют один обслуживающий прибор, закон распределения случайных импульсов на выходе генераторов 14 один и тот же, но с разными параметрами. Блок 9 счетчиков предназначен для подсчета импульсов, имитирующих обслуженные заявки с разными скоростями обслуживания моделями обслуживающего прибора.

Вербальная модель работы устройства сводится к следующему: при поступлении заявки на обслуживающий прибор производится ее обслуживаие в первой МОП 1 11 со средним временем обслуживания Т| (т. е. скоростью V i). При поступлении очередной заявки в момент нахождения предыдущей на обслуживании она становится в очередь и так далее. При достижении в очереди NI заявок и последующем их поступлении производится переключение на вторую МОП Ид со средним временем обслуживания То (т. е. скоростью V2). а первая модель заявки на обслуживание не принимает. При достижении в очереди N заявок и последующем их поступлении производится переключение на третью .МОП 11( со сред(/

05 00

со to

ним временем обслуживания Т (те скоро сгью 0, а первая 111 и вторая 11 заявки на обслуживание не принимают Про цесс переключения МОП продолжается ана югично описанному выше вплоть до вкпю чения МОП 11у При этом Ty V,V2

При достижении заданной длины очере аи вновь поступающие заявки теряются Устройство работает следующим образом Заявки поступают на суммирующий вход счетчика 1, разрядные выходы которого соединены с соответствующими входами дешиф ратора 7, чем имитируется процесс органи зации очереди заявок длиной N Потенциал с выхода дешифратора 7 через соответст вующие элементы ИЛИ 3 и 6 (в зависимости от того, какой группе выходов принадлежит возбужденный выход дешифратора 7), проходит на первый вход соответствующего элемента И 10 и после прихода разрешаю щего сигнала на его второй вход попадает в OIHV из МОП I 1, - 11ц В кажвди из мо детей обслуживающего прибора ИМПУЛЬС имитирующий заявку, поступает на второи вход открытого элемента И 13, а с ею выхо да - на нулевой вход триггера 12, переводя его в нулевое состояние, закрывая тем са мым вход элемента И 13, и также поступает на вход запуска генератора 14, имитируя начало обслуживания заявки Через случай ный интервал времени, соответствующий про должитетьности обслуживания заявки, выра батывается импульс, который поступает на единичный вход триггера 12, перебрасывая его в исходное состояние, открывая тем с а мым элемент И 13

С выхода генератора 14 МОП 1 1 импульс имитирует обслуженную заявку и поступает на соответствующий вход блока 9 счетчиков и элемента ИЛИ 5, а с выхода элемента ИЛИ 5 - на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается на единицу Кроме того, тот же им пульс через элемент 8 задержки проходит на вторые входы элементов И 10, обеспе чивая этим прохождение следующей заявки на обслуживание Единственным условием по задержкам, необходимым для нормаль ного функционирования устройства (при тех же, что и в прототипе, допущениях об интен сивности входящего потока и среднем време ни обслуживания), является

Тк Т|-И7+Тб.

где указанная формула означает, что импульс на обслуживание попадает в МОП только после переключения счетчика 1 дешифрато ра 7 и соответствующего элемента ИЛИ 6 Переключение V1OH с по 11,у включительно происходит автоматически при из менении длины очереди путем срабатывания соответствующих элементов ИЛИ 6

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

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

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

0 торою подключены к входам первою элемента ИЛИ, выход которою соединен с первым входом первою элемента И, выход которого подключен к первом) вхотл второго этемента ИЛИ, первый выход первой rpvn

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

0 Ды генераторов импупьсов со случайным интервалом следования первой и вюрои мо дели обслуживающего прибора сосминены с соответствующим вхотом третьего этс мента ИЛИ, выход которого иодктючсн к вычи тающему входу счетчика HMIIV отличаю5 щееся тем, что, с целью повышения быстро действия, в него введены - 1 элементов ИЛИ, где N - число ст пеней изменения скорости обслуживания заявок в устройст ве, N-3 элементов И, N - 2 моделей обе iy живающих приборов, выходы дешифратора

0 объединены в N-1 ipynn, выходы i и дешифратора соединены с входами (i + 2) in элемента ИЛИ (где , 3, , N) выхоа j го элемент ИЛИ соединен с первым входом (j - 2)-го элемента И (где j 4,

5 5, , N + 2), вторые входы элементов И с первого по N и объединены и подключены к выходу элемента задержки, выход второю элемента ИЛИ соединен с вторым входом элемента И первой модели обслуживающего прибора, выход К ю элемента И соединен

0 с вторым входом элемента И К и модели обслуживающею прибора, где (, 4, N) выход третьего элемента ИЛИ подклю чен к входу элемента задержки, выхо т. ене- ратора импульсов со случайным интер юм следования К и модели массовою обс.нжи

5 вания соединен с соответствующим счет ным входом блока счетчиков импульсов и соответствующим информационным вхотом третьего элемента ИЛИ