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

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

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

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

Устройство содержит счетчик 1.импульсов, дешифратора 2, первый триггер 3, первый - третий элементы И 4-6 соответственно, первьй элемент 7 задержки, первый - четвертый элементы ИЛИ 8-11, блок 12 счетчиков импуль- сов, четвертой - седьмой элементы И 13 - 16}соответственно, третий 17, второй 18 и четвертый 19 элементы задержки, второй 20 триггер, вход 21 заявок устройства, первая 22 и вторая 23 модели обслуживающего прибора (КОП) каждая из которых включает элемент

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

Поток заявок на обслуткивание, поступающих на вход 21, представляет

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

(Л

с:

05

сл

САЭ 00

14)

Вербальная модель работы устройст- I ва сводится к следующему. ; При поступлении заявки на обслужч ; вающий прибор производится ее обслу- I живание в первой МОП со средним вре- : менем обслуживания Т1 (т.е. со скоростью V,). При поступлении очередной заявки в момент нахождения предьщущей на обслзживании она становится в оче редь и т.д. При достижении в очереди заявки N и последзтащем их поступлении производится переключение на вторую модель обслуживающего прибора со С15едним временем обслуживания Т2 (т. е со скоростью Vj), а первая-модель заявки на обслуживание не принимает, При этом соблюдается условие Т Т (V ц . V) . При уменьшении очереди заявок до N, - 1 происходит обратное пере- ключение моделей. При достижении- за- данной длины очереди Nj вновь поступа I ющие заявки теряются. Обслуживание за I явок, происходит со скоростью V при I нали1ши заявок в очереди больше Nf, I Одновременно с процессами постановки I в очередь и обслуживания заявок, в I данном устройств е происходит недетер- I минированньй выход заявок из очереди I до начала обслуживания. При этом вре- Iменной интервал от момента постановки заявки в очередь до ее выхода из оче- реди случаен и одинаков для всех но- I меров заявок в очереди. i Работа предлагаемого устройства I при .имитации процессов постановки за- I явок в очередь и их обслуживания в I МОП с двухступенчатым изменением ског Iрости обслуживания не отличается от .работы известного устройства.

Отличие работы- предлагаемого устройства от известного состоит в том, что для заявок, стоящих в очереди на обслуживание в счетчике 1, имитируется процесс выхода из очереди при недетерминированном нетерпении заявок. Если в очереди находится ровно i заявок, то возбуждается i-й выход дешифратора 2, и высокий уровень с i-ro выхода дешифратора 2 запускает генератор 28 импульсов со сл.учайным интервалом следования. Закон распре- деления случайньк импульсов на выходе всех генераторов 28 один и тот же и соответствует распределению времени пребывания заявки в очереди (от eje по- становки до выхода из очереди). Если в очереди происходит увеличение коянч

Q {с 20 25 ,п -

0

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

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

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

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