Устройство для моделирования систем массового обслуживания

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4655073/24 (22) 27.02.89 (46) 07,10.91. Бюл. ¹ 37 (72) В,M.Òàðàñoâ, А.Я.Юдина, Ю.М,Тарасов и З,Л.Леви (53) 681.3(088,8) (56) Авторское свидетельство СССР № 1322303. кл, 6 06 F 15/20. С 06 F 9/46, 1986.

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

¹ 1591035, кл. 6 06 F 15/20, 1988. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ MACCOBOCG ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике, предназначено для моделирования процесса обслуживания потока

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

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

На чертеже представлена структурная схема устройства, Устройство содержит вход 1 заявок, первый 2, второй 3, третий 4, четвертый 5, пятый 6, шестой 7 и седьмой 8 элементы И, первый 9, второй 10 и третий 11 временные селекторы импульсов, первый 12, второй 13, третий 14 и четвертый 15 триггеры, третий

„„59„„1683029 Al заявок различных видов одним прибором и может быть использовано в устройствах, моделирующих работу систем массового обслуживания, Цель изобретения — расширение функциональных возможностей за счет моделирования ограничения числа обслуженных заявок различного типа одним обслуживающим прибором. Устройство для моделирования систем массового обслуживания содержит три счетчика числа обслуженных заявок, три элемента ИЛИ, генератор импульсов со случайным интервалом следования, три временных селектора импульсов, семь элементов И и четыре триггера. Различным длительностям поступающих заявок ссютветствует различный тип заявок. 1 ил.

16, второй 17 и первый 18 элементы ИЛИ, первый 19. второй 20 и третий 21 счетчики числа обслуженных заявок и генератор 22 импульсов со случайным интервалам следования, Устройство работает следующим образом.

Поток заявок:«a входе 1 представляет собой случайную импульсную последовательность, причем длительности импульсов различны, распределены по определенным законам и моделирую-. различные типы поступающих заявок.

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

1683029

Временные селекторы 9, 10 и 11 регистрируют появление на своих входах импульсов заданнойдлительности. При п0ступлении заявки первого типа длительностью т меньше г1 на выходе временного селектора 9 появляется короткий импульс, При поступлении заявки второго типа, длительность которой больше или равна г,, но меньше Tg (71 Г (Tg), KopoTKNA импульс появляется на выходе временного селектора 10. Короткий импульс на выходе временного селектора 11 появляется в случае, если поступившая заявка третьего типа имеет длительность, большуЮ или равную т, Таким образом, каждый временной селектор регистрирует поступление заявки одного из трех типов.

Счетчики 19, 20 и 21 ведут счет количеству заявок одного из трех типов, поступивших на обслуживание. Счетчик 19 считает количество поступивших заявок первого типа и вырабатывает сигнал переполнения па достижении заданного числа. Счетчик 10 считает количество поступивших на обслуживание заявок второго типа и вырабатывает сигнал переполнения по дасти>кении заданного числа, Счетчик 21 считает количество поступивших на обслуживание заявок третьего типа и вырабатывает сигнал переполнения по достижении заданного числа.

Эти числа могут быть различными.

В исходном состоянии во всех режимах работы триггер 12 находится в положении, при котором на его выходе, подключенном к элементу И 2, имеется высокий потенциал, Элемент И 2 открыт по второму входу. Триггеры 13, 14 и 15 в первых двух режимах работы устанавливаются в положение, при котором на их выходах, подключенных к элементам И 3, 5 и 7, имеется высокий потенциал, а на выходах, подключенных к элементам И 4, 6 и 8, — низкий потенциал. В третьем режиме работы триггеры 13, 14 и 15 установлены в положение, при котором на их выходах, подключенных к элементам И ", 5, 7, имеется низкий потенциал, а на выходах, подключенных к элементам И 4, 6 и 8,— высокий потенциал, Входной импульсный сигнал определенной длительности с входа 1 через открытый элемент И 2 поступает на входы временных селекторов 9, 10 и 11, Рассмотрим случай, когда поступила заявка первого типа. На выходе временного селектора 9 появляется импульс, который через элемент ИЛИ 16 поступает на вход триггера 12, переводя его в положение, при котором низкий потенциал с его прямого выхода закрывает элемент И 2. Однавре5

40 менно импульс с выхода временного селектора 9 поступает на счетный вход счетчика

19, увеличивая его содержимое на единицу.

Одновременно импульс с выхода временного селектора 9 через открытый элемент И 3 и элемент ИЛИ 17 поступает на вход запуска генератора 22 импульсов со случайным интервалам следования (имитируется начало процесса обслуживания заявки).

Заявки второго и третьего типов аналогично фиксируются счетчиками 20 или 21, а на обслуживание они проходят через элементы И 5, 6.

По окончании процесса обслуживания заявки любого типа на выходе генератора

22 импульсов со случайным интервалом следования появляется импульс, который, пройдя через элемент ИЛИ 18, поступает на вход триггера 12, переводя его в положение, при котором элемент И 2 открывается, Таким образом, схема приводится в исходное состояние.

Когда число заявок первого, второго и третьего типов достигает заданного числа, на выходе соответствующего счетчика 19, 20 или 21 появляется сигнал переполнения, который опрокидывает соответствующий триггер 13, 14 или 15. В результате опрокидывания триггеров открываются соответствующие им элементы И 4, б и 8 и закрываются элементы И 3, 5, 7. В этом случае заявка того типа, обслу>кивание которого уже не моделируется, поступает на триггер 12, закрывая вход устройства, а через элемент ИЛИ 18 приводит триггер 12 в исходное состояние, Таким образом, пас1упившие заявки не обслуживаются. Возобновление обслуживания происходит после поступления сигналов поустановачным входам. Эти сигналы обнуляют счетчики, а триггеры переводятся в исходное состояние.

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

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

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

161Г. (О9

Составитель В.Фукалов

Редактор Т.Юрчикова Техред М,Моргентал Корректор В.Гирняк

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

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

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

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

ИЛИ, выход которого соединен с põîäîì генератора импульсов со случайным интервалом следования, а выходы третьего. пятого и седьмого элементов И соединены

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

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

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

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