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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (51)5 С 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К. А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР

1 (61) 134.1650 (21) 4638525/24-24 (22) 18.01.89 (46) 23.12.90. Бюл. В 47 (72) И. В. Адерихин, М. А. Калинкин, H. Г. Пархоменко и С. В. Козелков (53) 681.333(088.8) (56) Авторское свидетельство СССР

У 1341650, кл. G 06 Ф 15/20, 1986. ! (54) УСТРОЙСТВО ЛЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК

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

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

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

Устройство содержит счетчик 1 импульсов,дешифратора 2, первый триггер

3, первый - третий элементы И 4 - 6 соответственно, первый элемент 7 задержки, первый — четвертый элементы

ИЛИ 8-11, блок t2 счетчиков импульсов, четвертуй — седьмой элементы И

13 — 1б.,соответственно, третий 17, второй 18 и четвертый 19 элементы saдержки, второй 20 триггер, вход 21 заявок устройства, первая 22 и вторая

23 модели обслуживающего прибора (МОП каждая .из которых включает элемент,.SU„„1615733 А 2

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

Для достижения цели в устройстве введены группа генераторов импульсов .со случайным интервалом следования и группа элементов И. 1 ил.

И 24, триггер 25 и генератор 26 импульсов со случайным интервалом следования, пятый элемент 27 задержки, группу генераторов 28 импульсов со случайным интервалом следования и Я . группу элементов И 29, причем суммирующий вход счетчика 1 импульсов является входом 21 заявок устройства. ©

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

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

Временной интервал от момента запуска моделей до появления импульсов на их р выходе случаен и распределен по при-. ,нятому закону обслуживания заявок,, но 113 с разными параметрами. Блок 12 счетчиков предназначен для подсчета импуль-.. сов, имитирующих обслуживание заявки с разными скоростями обслуживания моделями обслуживающего прибора. 1615733

В ербальная модель работы устройства сводится к следующему.

При поступлении заявки на обслужи- вающий прибор производится ее обслуживание в первой МОП со средним вре5 менем обслуживания Т1 (т. е. со скоро стью V ) . При поступлении очередной заявки в момент нахождения предыдущей на обслуживании она становится в оче- 1О редь и т.д. При достижении в очереди ..заявки N1 и последующем их поступлении производится переключение на вторую модель обслуживающего прибора со средним временем обслуживания Т (т.е.15 со скоростью V ), а первая модель за,явки на обслуживание не принимает.

При этом соблюдается условие Т > Т», (V < < V<) . При уменьшении очереди заявок ! до N — 1 происходит обратное переключение моделей. При достижении за данной утпины очереди N вновь поступа !

| ющие заявки теряются. Обслуживание за: явок. происходит со скоростью 7 при

, наличии заявок в очереди больше Ку. Одновременно с процессами постановки в очередь и обслуживания заявок, в !

; данном устройстве происходит недетер-! ! минированный выход заявок из очереди

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

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

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

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

50 интервалом следования, Закон распределения случайных импульсов на выходе всех генераторов 28 один и тот же и соответствует распределению времени пребывания заявки в очереди (от ее по"

-- --.55 становки до выхода из очереди). Если в очереди происходит увеличение колк чества заявок сверх числа i работа

i-ro генератора 28 не прекращается.

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

28 формируется импульс, то такой импульс поступает в блок 12 счетчиков импульсов на элемент ИЛИ 11 и, кроме того, через элемент И 29 останавлива ет i-й генератор 28 импульсов. Этот же импульс через элемент ИПИ 11 поступает на вычитающий вход счетчика 1 и уменьшает его содержимое на единицу. Это соответствует выходу из очереди i-ro требования. Если i-й генератор 28 вырабатывает импульс при чи сле требований в очереди, равном К, где К Oi, то импульс с выхода i-го генератора 28 не проходит на его вход останова, поскольку i-й элемент И 29 . оказывается закрыт по первому входу, и этот импульс попадает в блок 12, на элемент ИЛИ 11 и далее на вычитающий вход счетчика 1, уменьшая количество заявок в очереди до (К-1). При этом i-й генератор 28 продолжает ра-, боту.

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

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

Устройство,цля моделирования процесса обслуживания заявок по авт. св, 1Ф 1341650, о т л и ч а ю щ е е с я тем, что, с целью расширения областц. применения устройства за счет имита ции процессов ухода из очереди до на чала обслуживания, в него введены -: группа генераторов импульсов со случайным интервалом следования и группа элементов И, причем i-й выход дешнфратора (rye i = 1 N 2р И п — число входов дешифратора) соединен с входом запуска i-ro генератора импульсов со случайным интервалом следования групп и первым входом i-ro элемента И группы, выход которого подключен к входу останова -го генератора импульсов со случайным интерва лом следования группы, выход которого соединен с вторым входом i-го элемента И группы и соответствующими вхо дами четвертого элемента ИЛИ и блока счетчиков импульсов.

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

Редактор А. Козориз Техред П.Сердюкова Корректор M. Пожо

Заказ 3989 Тираж 569 Подписное

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

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

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