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

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

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

На чертеже приведена cтps ктypнaя схема устройства для моделирования процесса oбcJ yживaния заявок.

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

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

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

Вербальная модель работы, устройства сводится к следующему5 при поступлении заявки на обслуживающий прибор производится ее обслуживание в первой модели обслуживающего прибора со средним временем обслуживания Т1 (т,.е, скоростью VI), При поступлении очередной заявки в момент на

5

0

5

0

5

0

5

0

5

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

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

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

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

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

313090354

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

5

обслуживание через первый вход элемента И 5, подключенного к выходу э лемента ИЛИ 8. G выхода элемента ИЛИ 10. импульс также поступает на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается Ш на единицу. С выхода элемента И 5 в случае, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход - выход элемента ИЛИ 9 поступает через элемент 7 задержки на прямой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает устройство при нахождении в очереди заявок до N -1 включительно. При достижении в очереди заявок N, на обслуживании импульс с N, выхода дешифратора 2 поступает на единичный вход триггера 3, переводя его в соетояние 1, при котором элемент И 4 25 Устройство для моделирования про- закрывается, а Ьлемент И 6 Открывает- обслуживания заявок, содержа- ся по второму входу, а на первый вход счетчик импульсов, суммирующий элемента И 6 поступает импульс с выхо- вход которого является входом, заявок да элемента И 5 через элемент 18 за- устройства, три элемента И, триггер, держки, имитирующий поступление из 30 единичньш выход которого соединен с очереди следзтощей заявки на обслуживание. Этот импульс с выхода элемена оно больше времени срабатывания триггера 3. Тогда эта заявка обслуживается в модели 11. При переключении с модели 11 на 12 и окончании в этот момент обслуживания заявки в модели 11, новая заявка будет обслуживаться в модели 12.

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

2Q процесса функционирования обслуживающего прибора.

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

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

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

импульсов со случайным интервалом

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

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

ботает при наличии в очереди заявок от N( до N2 аналогично описанному, при наличии в очереди N iзаявки вновь поступающие получают отказ.

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

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

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

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

процесса функционирования обслуживающего прибора.

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

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

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

импульсов со случайным интервалом

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

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

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

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

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

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

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

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

/6

Mrl

W

л г

iMll-l

Составитель И.Дубинина Редактор А.Ворович Техред М.Ходанич Корректор Г.Решетник

Заказ 1800/42 Тираж 673Лодписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д. 4/5

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