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

 

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

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

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

РЕСПУБЛИК (19) (11) (51) 4 G 06 F 15/20

- 4

) ., мха Т. (ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3993654/24-24 (22) 19. 12.85 (46) 07.05.87.Бюп.№ 17 (72) И.В.Адерихин (53) 68 1.333(088.8) (56) Авторское свидетельство СССР № 1037265, кл. С 06 F 15/20, 198 1.

Авторское свидетельство СССР № 1091170, кл. G 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для исСледования процесса обслуживания заявок в системах массового обслуживания. Цель изобретения — расширение функциональных возможностей устройства за счет имитации процессов оргаI низации очереди заявок и двухступенчатого изменения скорости обслуживания заявок в зависимости от длины очереди заявок. Эта цель достигается введением дешифратора, двух элементов ИЛИ и двух элементов задержки.

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

1 13

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

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

ИЛИ, первую 11, вторую 12 модели обслуживающего прибора, Каждая из моделей 11 и 12 включает элемент И 13, триггер 14 и генератор 15 импульсов со случайным интервалом следования, вход 16 заявок устройства, блок 17 счетчиков импульсов и второй 18 элемент задержки.

09035 2

Времена элементов 7 и 18 задержки выбираются из условия „ ), исключая тем самым появление сдвоенных заявок при переключениях моделей обслуживающего прибора.

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

Т1 (т..е. скоростью Ч1). При поступ-лении очередной заявки в момент наПоток заявок на обслуживание, поступающих на вход 16, представляет случайную импульсную последователь-. ность коротких импульсов. Модели 11 и 12 имитируют один обслуживающий прибор, закон распределения случайнык импульсов на выходе генераторов один и тот же, но с разными параметрами. Временной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок, но с разными параметрами, Блок 17 счетчиков предназначен для подсчета импульсов, имитирующих обслуженные заявки с разными скоростями обслуживания моделями обслуживаемого прибора. хотения предыдущей на обслуживании она становится в очередь и так далее.

При достижении в очереди N1 заявки и последующее их поступление производится переключение на вторую модель обслуживающего прибора со средним временем обслуживания Т2 (т.е. скоростью V2) а первая модель заявки на обслуживание не принимает.

10 При этом вытекает условие Т1 Т2 (Ч1<72). При уменьшении очереди заявок до N,-t происходит обратное переключение моделей. При достижении заданной длины очереди заявки N вновь поступающие заявки теряются.

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

Заявки поступают на суммирующий вход счетчика 1, разрядные выходы которого соединены с соответственными входами дешифратора 2, число которых и, а число выходов — N =2, котоl) рые подключены к соответствующим входам элемента ИЛИ 8, имитируется процесс организации очереди заявок дли25 ной М2.

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

35 элемента ИЛИ 9, а с его выхода через элемент задержки 7 — на прямой вход элемента И 4, инверсный вход ко торого соединен с прямым выходом триггера 3, на котором в исходном состоя40 нии напряжение отсутствует, т,е. элемент И 4 открыт, а элемент И 6 закрыт. С выхода элемента И 4 импульс поступает на второй вход открытого элемента И 13 модели 11, а с его выхода — на нулевой вход триггера 14, переводя его в нулевое состояние, закрывая тем самым вход элемента И 13, и также поступает на вход запуска генератора 15, имитируя начало обслуживания заявки, Через случайный интервал времени, соответствующий продолжительности обслуживания заявки, вырабатывается импульс, который поступает на единичный вход триггера 14, перебрасывая его в исходное состояние, открывая тем самым элемент И 13

С выхода генератора 15 модели 11 импульс имитирует обслуженную заявку и поступает на соответствующий вход

3 13090 блока счетчиков 17 и элемента ИЛИ 10, а с выхода элемента ИЛИ 10 — на второй вход элемента И 5, обеспечивая этим прохождение следующей заявки на обслуживание через первый вход элемента И 5, подключенного к выходу элемента ИЛИ 8. С выхода элемента

ИЛИ 10.импульс также поступает на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается 10 на единицу, С выхода элемента И 5 в случае, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход — выход элемента ИЛИ 9 поступает через эле- 15 мент 7 задержки на прямой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает устройство при нахождении в очереди заявок до N -1 включительно. 20

При достижении в очереди заявок И на обслуживании импульс с N< выхода дешифратора 2 поступает на единичный вход триггера 3, переводя его в состояние "1", при котором элемент И 4 закрывается, а элемент И 6 открывается по второму входу, а на первый вход элемента И 6 поступает импульс с выхода элемента И 5 через элемент 18 задержки, имитирующий поступление из 30 очереди следующей заявки на обслуживание. Этот импульс с выхода элемента И 6 проходит элемент И 13 модели

12 и переводит триггер 14 в нулевое состояние, закрывая элемент И 13, и 35 запускает генератор 15 модели 12, имитируя начало обслуживания заявки.

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

И 13 модели 12. Далее устройство работает при наличии в очереди заявок 45 от Nt до N< аналогично описанному, при наличии в очереди N,çàÿâêè вновь поступающие получают отказ.

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

N -1 заявок происходит обратное переключение моделей, т.е. импульс с N<-1 выхода дешифратора 2 переводит триггер 3 в состояние, при котором откры-55 вается элемент И 4 и закрывается элемент И 6. Если в момент переключения с модели 12 на модель 11 закончится обслуживание заявки в модели 12, то

35 4 чтобы не было размножения заявок используются элементы 18 и 7 задержки, при этом время задержки элемента 7 больше времени задержки элемента 18, а оно больше времени срабатывания триггера 3. Тогда эта заявка обслуживается в модели 11. При переключении с модели 11 на 12 и окончании в этот момент обслуживания заявки в модели 11, новая заявка будет обслуживаться в модели 12.

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

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

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

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

Составитель И.Дубинина

Редактор А.Ворович Техред М.Ходанич Корректор Г.Решетник

Заказ 1800/42 Тираж б73 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4

5 130903 с соответствующими входами дешифратора, выходы двух групп которого подключены к соответствующим входам первого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, выход которого подключен к первому входу второго элемента ИЛИ и через второй элемент задержки — к первому входу третьего элемента И, выход которого соединен с вторым вхо- 10 дом элемента И второй модели обслуживающего прибора, первый выход первой группы выходов дешифратора подключен к второму входу второго элемента ИЛИ, выход которого соединен с входом пер- 15

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