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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИ Х

РЕСПУБЛИК (51)5 G 06 Е 15 20

OllHCAHHE ИЗОБРЕТЕНИЯ

Н А BTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4664783/24 (22) 22.03.89 (46) 07.03.91. Бюл. № 9 (72) И. В. Адерихин, Н. Г. Пархоменко, С. В. Козелков, В. Ю. Лозбенев и С. П. Еременко (53) 681.333(088.8) (56) Авторское свидетельство СССР № 1091170, кл. G 06 F 15/20, 1984.

Авторское свидетельство СССР

¹ 1309035 кл G 06 F 15/20 1987

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

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

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

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

И 10, N моделей обслуживающих приборов (МОП) 11, каждая из которых включает триггер 12, элемент И 13 и генератор 14 импульсов со случа йным и нтервалом следования.

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

„„Я0„„1633420 A 1

2 (54) УСТРОЙСТВО .(, !Я МО,:1ЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для исследования процесса обслуживания заявок в системах массового обслуживания с многоступенчатым изменением скорости обслуживания. Целью изобретения является повышение быстродействия. Устройство содержит счетчик импульсов, суммирующий вход которого является входом заявок устройства, первый, второй и третий элементы ИЛИ, дешифратор, элемент задержки и моделей обслуживающих приборов. ил. коротких импульсов. Модели 11 — 1 имитируют один обслуживающий прибор, закон распределения с1учайных импульсов на выходе генераторов !4 один и тот же, но с разными параметрами. Блок 9 счетчиков предназначен для подсчета импульсов, имитирующих обслуженные заявки с разными скоростями обслуживания моделями обслуживающего прибора.

Вербальная модель работы устройства сводится к следующему: при поступлении заявки на обслуживающий прибор производится ее обслуживаие в первой NOH 1 i со средним временем обслуживания Т (т. е. скоростью Vi). При поступлении очередной заявки в момент нахождения предыдущей на обслуживании она становится в очередь и так далее. При достижении в очереди Ni заявок и последующем их поступлении производится переключение на вторую

МОП 11г со средним временем обслуживания T. (т. е. скоростью V), а первая модель заявки на обслуживание не принимает. При достижении в очереди N заявок и последующем их поступлении производится переключение на третью МОП 11< со сред!

633420 ним временем обслуживания Т (т.е. скоростью Ъ ), а первая 1(i и вторая 11 МОП заявки на обслуживание не принимают. Процесс переключения МОП продолжается аналогично описанному выше вплоть до включения МОП 11 . При этом Т )Т2)...)Тт (Y i

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

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

Заявки поступают на суммирующий вход счетчика 1, разрядные выходы которого соеди иены с соответствующи ми входами дешифратора 7, чем имитируется процесс организации очереди заявок длиной (х)р. Потенциал с выхода дешифратора 7 через соответствующие элементы ИЛИ 3 и 6 (в зависимости от того, какой группе выходов принадлежит возбужденный выход дешифратора 7), проходит на первый вход соответствующего элемента И 10 и после прихода разрешающего сигнала на его второй вход попадает в одну из M011 l I — 11 . В каждой из моделей обслуживающего прибора импульс, имитирующий заявку, поступает на второй в.ход открытого элемента И 13, а с его выхода — на нулевой вход триггера 12, переводя его в нулевое состояние, закрывая тем самым вход элемента И 13, и также поступает на вход запуска генератора 14, имитируя начало обслуживания заявки. Через случайный интервал времени, соответствующий продолжительности обслуживания заявки, вырабатывается импульс, который поступает на единичный вход триггера !2, перебрасывая его в исходное состояние, открывая тем «амым элемент И 13.

С выхода генератора 14 МОП 11 импульс имитирует обслуженную заявку и поступает на соответствующий вход блока 9 счетчиков и элемента ИЛИ 5, а с выхода элемента

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

Переключение МОП с l !i по 11, включительно происходит автоматически при изменении длины очереди путем срабатывания соответствующих элементов ИЛИ 6.

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

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

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

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

ИЛИ, выход которого подклк>чен к вычитающему входу счетчика нмпульсон, отличаюи(ееся тем, что, с целью понышс ния быстродействия, в него введены Х вЂ” 1 элементов

ИЛ И, где N — число ступеней измс.пения скорости обслуживания заявок в устройстве, (х(— 3 элементов И, (х(— 2 моделей обслуживающих приборов, выходы дешифратора объединены в !х(— 1 групп, выходы i-й группы дешифратора соединены с входами (i+2)-го элемента ИЛИ (где i=2, 3, ..., iV). вы од

j-го элемен-а ИЛИ соединен с первым входом (j — 2)-ro элемента И (где j=4, 5, ..., !х(+2), вторые входы элементов И с первого по V-й объединены и подключены к выходу элемента задержки, выход второго элемента ИЛИ соединен с вторым входом элемента И первой модели обслуживающего прибора, выход К-го элемента И соединен с вторым входом элемента И Kй модели обслуживающего прибора, где (К=3, 4, ..., iV) выход третьего элемента ИЛИ нодключен к входу элемента задержки, выход генератора импульсов с0 случайным интервалом следования К-й модели массового обслуживания соединен с соответствующим счетным входом блока счетчиков импульсов и соответствующим и нфор ма цио иным входом третьего элемента ИЛИ.

1633420

Составитель И. Конкевич

Техред А. Кравчук Корректор С. Шевкун

Тираж 4!О Подписное

ВНИИПИ Государственного комитета но изобретениям и открыти р к ытиям п и ГКНТ СССР

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4, 5

Производственно-издательский комбинат «Патент», г. Уж р д, .. р . У го о, тл. Гагарина, 101