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

(5 6 Г 15/2 ЕНИЯ ычислио дл Калинкин,зелков усв СССР 1986 ния. е вве ов,со и ОВАНИК еля ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБ Н АВТОРСКОМУ СВИДЕТЕЛЬСТ 1(54) УСТРОЙСТВО ДЛЯ МОДЕ 5 ИРПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯ Изобретение относится к вычислительной технике, предназначено для мо делирования процесса обслуживания заявок в системах массового обслуживания и является усовершенствованием изобретения по авт. св. В 1341650.Цель изобретения - расширение области применения устройства за счет имитации процессов ухода из очереди до начала обслуживания.На чертеже показана функциональная схема устройства.Устройство содержит счетчик 1 импульсов,дешифратора 2, первый триггер 3, первый - третий элементы И 4 - б соответственно, первый элемент 7 задержки, первый - четвертый элементы ИЛИ 8-11, блок 12 счетчиков импульсов, четвертый - седьмой элементы И 13 - 1 б.,соответственно, третий 17, второй 18 и четвертый 19 элементы задержки, второй 20 триггер, вход 21 заявок устройства, первая 22 и вторая 23 модели обслуживающего прибора (МОП каждая .из которых включает элемент 801615733(57) Изобретение относится к тельной технике и предназначе моделирования процесса обслужи заявок в системах массового о вания, Целью изобретения явля расширение области применения ства за счет имитации процесс из очереди до начала обслужив Для достижения цели в устройс дены группа генераторов импул случайным интервалом следован группа элементов И. 1 ил. И 24, триггер 25 и генератор 26 импульсов со случайным интервалом следования, пятый элемент 27 задержки, группу генераторов 28 импульсов со случайным интервалом следования и Д . группу элементов И 29; причем суммирующий вход счетчика 1 импульсов является входом 21 заявок устройства. фПоток заявок на обслуживание, по- ффь ступающих на вход 21, представляет СД случайную импульсную последовательность коротких импульсов. Модели 22 и 23 имитируют один обслуживающий прибор, закон распределения случайных импульсов на выходе генераторов один и тот же, но с разными параметрами. Временной интервал от момента запуска моделей до лоявления импульсов на их фр выходе случаен и распределен по при-. нятому закону обслуживания заявок,. но 1 Я с разными параметрами. Блок 12 счетчиков предназначен для подсчета импуль- сов, имитирующих обслуживание заявки с разными скоростями обслуживания мод ми обслуживающего прибора.В ербальная модель работы устройства сводится к следующему.При. поступлении заявки на обслулщ- вающий прибор производится ее обслуживание в первой МОП со средним вре 5 менем обслуживания Т 1 (т.е. со скоро стью Ч ) . При поступлении очередной заявки в момент нахождения предыдущей на обслуживании она становится в оче О редь и т.дПри достижении в очереди заявки Е 1 и последующем их поступлении производится переключение на вторую модель обслуживающего прибора со средним временем обслуживания Т (т.е.15 со скоростью Ч ), а перваямодель за,явки на обслуживание не принимает, При этом соблюдается условие ТТ , (Ч 14 Ч). Приуменьшении очереди заявокдо М - 1 происходит обратное переключение моделей. При достижении за-данной утпины очереди И вновь поступающие заявки теряются. Обслуживание заявок. происходит со скоростью Ч, приналичии заявок в очереди больше Я.Одновременно с процессами постановкив очередь и обслуживания заявок, в ; данном устройстве происходит недетерминированный выход заявок из очереди(до начала обслуживания. При этом вре менной интервал от момента постановки заявки в очередь до"ее выхода из очереди случаен и одинаков для всех номеров заявок в очереди.Работа предлагаемого устройства при имитации процессов постановки заявок в очередь и их обслуживания в МОП с двухступенчатым изменением ско-, ,рости обслуживания не отличается от , работы известного устройства.Отличие работы предлагаемого устройства от известного состоит в том, что для заявок, стоящих в очереди наобслуживание в счетчике 1, имитируется процесс выхода из очереди при не 45 детерминированном нетерпении заявок.Если в очереди находится ровно хзаявок, то возбуждается -й выход деширатора 2, и высокий уровень с -го выхода дешифратора 2 запускает -йгенератор 28 импульсов со случайным50 интервалом следования, Закон распределения случайных импульсов на выходевсех генераторов 28 один и тот же и соответствует распределению временипребывания заявки в очереди (от ее по"- - .55становки до выхода из очереди). Еслив очереди происходит увеличение колк чества заявок сверх числа , работа -го генератора 28 не прекращается, Если в результате выхода заявок из очереди или их обслуживания число заявок в очереди вновь становится равным , а на выходе -го генератора 28 Формируется импульс, то такой импульс поступает в блок 12 счетчиков импульсов на элемент ИЛИ 11 и, кроме того, через элемент И 29 останавлива ет х-й генератор 28 импульсов. Этот же импульс через элемент ИЗП 1 11 поступает на вычитающий вход счетчика 1 и уменьшает его содержимое на единицу. Это соответствует выходу из очереди -го требования. Если 1.-й генератор 28 вырабатывает импульс при чи сле требований в очереди, равном К, где К ), то импульс с выхода х-го генератора 28 не проходит на его вход останова, поскольку 1.-й элемент И 29 . оказывается закрыт по первому входу, и этот импульс попадает в блок 12, на элемент ИЛИ 11 и далее на вычитающий вход счетчика 1, уменьшая количество заявок в очереди до (К). При этом х-й генератор 28 продолжает ра-, боту.Таким образом, в предлагаемом устройстве имитируется процесс выхода заявок из очереди до начала обслуживания. Формула изобретенияУстройство,цля моделирования процесса обслуживания заявок по авт. св, 91341650, отличающееся тем, что, с целью расширения областж. применения устройства за счет имита". ции процессов ухода из очереди до нае чала обслуживания, в него введены .: группа генераторов импульсов со случайным интервалом следования и группа элементов И, причем х-й выход деширатора (где х = 1 И 2, И = 2 п - число входов деширатора) соединен с входом запуска .-го генератора импульсов со случайным интервалом следования групп и первым входом -го элемента И группы, выход которого подключен к входу останова -го генератора импульсов со случайным интерва лом следования группы, выход которого соединен с вторым входом -го элемента И группы и соответствующими вхо дами четвертого элемента Ю 1 И и блока счетчиков импульсов.Составитель И. Конкевичктор А. Козориз Техред Л,Сердюкова Корректо Пожо ГКНТ СССР роизводственно-издательский комбинат "Патент", г, Ужгород гарина, 1 Заказ 3989ВНИИПИ Гасу Тираж 569 Подписноетвенного комитета по изобретениям и открытия 113035, Москва, Ж, Раушская наб., д. 4/5