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

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

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

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЫМИ ПРИОРИТЕТАМИ, содержащее с первого по третий элементы И, с первого по третий триггеры, первую и вторую модели обслуживающего прибора, каждая из которых включает генератор импульсов со случайным интервалом следования, элемент И и триггер, причем в каждой модели обслуживающего прибора ВЫХОДтриггера подключен к первому входу элемента И, выход которого соединен с входом установки в 1 триггера и с входом запуска генератора импульсов со случайным интервалом следования, выход которого подключен к входу установки в О триггера модели обслуживающего прибора и соответствующему выходу устройства, элемент ИЛИ, первьй и второй блоки определения временных интервалов, выполненных в виде двоичных счетчиков, генератор счетных импульсов, с первого по шестой счетчики импульсов, первый вход первого элемента И соединен с входом первого счетчика импульсов и является входом заявок , низкого приоритета, единичный вход третьего триггера является входом заявок высокого приоритета, причем выход первого элемента И соединен с единичным входом второго триггера, выход которого подключен к первому входу второго элемента И, второй вход которого соединен с выходом генератора счетных импульсов и первым входом третьего элемента И, вход заявок.высокого приоритета подключен к входу четвертого счетчика импульсов, нулевому входу первого триггера, первому входу элемента ИЛИ и к входу установки в О первого блока определения временных интервалов, выход первого триггера соединен с вторым входом перI вого элемента И, выход элемента ИЛИ (Л подключен к входу установки в О второго триггера, выход первого блока определения временных интервалов подключен к входу пятого счетчика импульсов и второму входу элемента ИЛИ, вькоды генераторов импульсов со случайным интервалом следования первой и второй моделей обслуживающего прибора подключены соответст:о венно к входам второго и третьего 00 счетчиков импульсов, выход генератора импульсов со случайным интера: валом следования второй модели обслу 00 О) жнвающего прибора соединен с единичным входом первого триггера, выход второго блока определения временных интервалов подключен к входу шестого счетчика импульсов и нулевому входу третьего триггера, выход которого соединен с вторым входом третьего элемента И, о т л и ч а ющ е е с я тем, что, с целью повышения точности моделирования и расширения функциональных возможностей путем воспроизведения отказов и

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

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

На фиг. 1 приведена структурная схема устройства, на фиг. 2 - схема блоков обслуживания (моделей обслуживанмцего прибора) .

Устройство содержит вход 1 заявок . с низким приоритетом, вход 2 заявок с высоким приоритетом, первый триггер 3, первый элемент H4j элемент Шш 5, второй триггер 6, второй элемент И7, первый блок 8 определения временных {Интервалов, первую модель 9 обслу живающего прибора, генератор 10 счетных импульсов, третий триггер 11, .третий элемент И12, второйблок

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

.прибора, первый счетчик 15 импульсов, пятый счетчик 16 импульсов, второй счетчик 17 импульсов, четвертьй счетчик 18 импульсов, шестой счетчик 19 импульсов, третий счетчик 20 импульсов, выход 21 заявок низкого прио ритета, выход 22 заявок высокого Iприоритета, вход 23 останова работы генератора импульсов со случайным интервалом следования первой и второй модели обслуживающего прибор элемент И24, триггер 25, генератор 26 импульсов со случайньм интервало следования, четвертый элемент И27, первый генератор 28 случайного пот ка импульсов, пятый элемент И29, шестой элемент ИЗО, первый генерато 31 импульсов со случайной длительностью, второй генератор 32 случайного потока импульсов, второй генератор 33 импульсов со случайной длительностью, третий генератор 34 случайного потока импульсов, третий генератор 35 импульсов со случайной длительностью, четвертый генератор 36 случайного потока импульсов, четвертьй генератор 27 импульсов со случайной длительностью, сед мой элемент И38, восьмой элемент И3 девятый элемент И40, разделительный диод 41 о Потоки заявок на обслуживание на входах 1 и 2 представляют случайные импульсные последовательности, интервал между которыми распределен по определенным (разным или одним и тем же) законам, Модели 9 и 14 имитируют один обслуживающий прибор, закон распределения случайных импульсов на выходах генераторов один и тот же. Временной интервал от момента запуска моделей до появления импульсов на их выходах случаен и рас пределен по принятому закону обслуживания заявок. Заявки с низким приоритетом обслуживания поступают на вход 1, а заявки с высоким приоритетом обслуживания на вход 2. На выходе 21 образуется вьгходящий поток обслуженных заявок низкого приоритета, а на выходе 22 - выходящий поток обслуженных заявок приоритета. Счетчики 15 и 18 предназначены для подсчета импульсов, поступающих на входы 1 и 2 устройства и ими тирующих потоки поступивших заявок низкого и высокого приоритетов. Счетчики 16 и 19 соответственно предназначены для подсчета импульсов от блоков 8 и 13 ориентации 864 обслуживающего прибора к обслуживанию заявок различных приоритеСчетчики 17 и 20 соответственно предназначены для подсчета импульсов, число которых характеризует количество обслуженных низко- и высокоприоритетных заявок. Блоки 8 и 13, выполняю1ф1е роль ориентации обслуживающего прибора .соответственно к обслуживанию низко- и высокоприоритетных заявок, представляют собой двоичнью счетчики, емкость которых можно изменять в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию данного потока заявок. Генераторы 28, 32, 34 и 36 имитируют отказы в режимах ориентирования прибора (блоках 8 и 3 определения времеиных интервалов) и обслуживания заявок (модели 9 и 14) и представляют собой генераторы случайных потоков импульсов. ; Генераторы 31, 33, 35 и 37 имитируют восстановление в режиме ориентирования приборов (блоков 8 и 13.. определения времеикьк интервалов), доориеитирования обслуживакщего прибора к обслуживанию заявок, после устранения отказа, а также восстановления в режиме обслуживания (модели 9 и 14 обслуживания заявок), и представляют собой генераторы импульсов случайной длительности. Вербальная модель работы устройства сводится к следукщему. Два случайных потока заявок на обслуживание, каждый из которых имеет свой приоритет в обслуживании, поступают на один обслуживающий прибор. Заявки на обслуживание с меньшим приоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания. Заявкам одного и того же приоритета, поступающим в момент занятости обслуживающего прибора, в обслуживании отказьшается. Если же заявка с более высоким приоритетом поступила в период обслуживания заявки с меньшим приоритетом, то обслуживание заявки с меньшим приоритетом прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки, после ее завершения идет обслуживание высокоприоритетной заявки, приведшей к прерьтанию обслуживания низкоприоритетной заявки, при этом низкоприоритетная заявка теряется. Если заявка с более высоким приоритетом поступила во время ориентации обслуживающего прибора к об служиванию низкоприоритетной заявки то эта ориентация прерывается и начинается ориентация обслуживакщего прибора к обслуживанию высокоприоритетной заявки, при этом низкоприоритетная заявка теряется. Устройство работает следующим образом. Модели 9 и 14 обслуживающего прибора функционируют следующим образом В исходном состоянии триггер 25 уста- 20

новлен в положение, при котором на одном из входов элемента И24 имеется разрешающее напряжение. Заявка, поступающая на вход блока, проходит через элемент И24, опрокидывая триггер 25 и запускает генератор 26, что соответствует началу обслуживания. Через случайный интервал времени обслуживания генератор 26 вырабатывает импульс, который переводит триг гер 25 в исходное состояние, открывая тем самым вход блока, и одновременно проходит на выход 21 (22) устройства. Сигналы срыва работы генератора могут поступать на вход 23 останова работы. 1 Устройство может работать в следующих режимах. Обслуживание заявок низкого приоритета при абсолютно на дежной и при ненадежной аппаратуре. Обслуживание заявок высокого приоритета при абсолютно надежной и при ненадежной аппаратуре. Обслуживание заявок высокого приори тета с прерыванием обслуживания зая вок низкого приоритета. После включения устройства триггеры 3, 6 и 11 устанавливаются в следующее исходное состояние: на выходе триггера 3, прдключенном к второму входу элемента И4, имеется разрешающее напряжение, на выходе триггера 6, подключенном к первому входу элемента И7 отсутствует разрешающее напряжение, на выходе триг гера 11, подключенном к первому вхо ду элемента И12, отсутствует разрешакицее напряжение, на вторые входы

импульсы от генератора 10 начинают поступать через, открытый элемент И27 на вход запуска блока 8. Емкость счетчика блока 8 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентацию обслуживакицего прибора к обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 8 появляется импульс, который имитирует окончание ориентации устройства к обслуживанию заявки низкого приоритета и, открывая элемент ИЗО, за86ftэлементов И7 и 12 поступают счетные импульсы от генератора 10, на управляющих входах элементов И7 и 12 входах элементов И27, 40, 29 и 30 напряжение отсутствует, напряжение на входах блоков 8 и 13 соединенных с выходами элементов И27 и 40 отсутствует, на запускающих входах моделей 9 и 14 напряжение отсутствует. В дальнейшем во всех режимах работы функционирование устройства моделируется автоматически. 1. Обслуткивание заявок низкого приоритета. 1а. Импульс с входа 1, имитирующий заявку низкого приоритета, через элемент И4 поступает на единичньй вход триггера 6 и переводит его в положение, при котором открывается элемент И7 и через него счетные пускает модель 9, имитируя начало обслуживания заявки низкого приоритета. Одновременно импульс с блока 8 поступает на счетчик 16 и через элемент ИЛИ 5 переводит триггер 6 в положение, при котором элемент И7 закрыт и счетные импульсы не поступают через элемент И27. Запуск модели 9 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 9 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящий на выход 21 устройства и вход счетчика 17. Заявка, пришедшая во время ориентации прибора к обслуживанию, подтверждает состояние триггера 6 и теряется, так как при ее появлении в течение интервала ориентации в схеме никаких изменений не происходит. Заявки, пришедшие во время обслуживания с входа 1, поступают на элемент И4, перебрасывают триггер 6,

7 и через элементы И7 и 27 на блок 8 поступают счетные импульсы. Достигнув числа, соответствукнцего времени ориентации, с выхода блока 8 импульс поступает на вход счетчик 16 и на элемент ИЗО, с выхода элемента ИЗО импульс поступает на запускающий вход модели 9. Если обслуживание предьщущей заявки еще не закончилось, то вновь пришедшая заявка к обслуживанию не принимается и теряется. Если обслуживание предьвдущей заявки закончилось, то пришедшая заявка будет обслужена после ориентирования устройства к обслуживанию. Импульс с выхода блока В перебросит после ориентирования триггер 6 в исходное состояние. Таким образом, устройство пришло в исходное состояние и готово к работе в любом режиме.

При сформировании генератором 32 импульса, имитирующего наступление отказа аппаратуры при обслуживании заявки низкого приоритета, он про936868

ходит через элемент И29 и на вход 23 останова генератора 26 модели 9 и срывает обслуживание, заявки низкого приоритета. Одновременно запускается генератор 33 импульсов случайной длительности и формирует импульс, поступающий на инверсные входы элементов И29 и 30, закрывая юс. Длительность импульса,

10 сформ1фованного генератором 33,

имитирует время восстановления аппаратуры, отказавшей в режиме обслуживания модели 9. После прохождения импульса, сформированного генератором 33, элементы И29 и 30 открываются и модель 9 готова к обслуживанию заявки низкого приоритета. Для того, чтобы не допустить импульсы, сформированные генераторы 32,

20 на вход 2 устройства введен разделительный диод 41.

2а. Импульс с выхода 2 поступает на нулевой вход триггера 3 и устанавливает его в состояние, при кото- ром закрывается элемент И4 (снимается с его второго входа разрешающее напряжение) и заявки низкого приоритета не проходят с входа 1 через элемент И4 на триггер 6. Одновременно этот же импульс с входа 2 поступает на единичн вход триггера 11 и переводит его в состояние, при котором открываются элементы И12 и И38 и через них счетные импульсы от генератора 10 проходят на вход запуска блока 13. Емкость счетчика блока 13 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора.для обслуживания заявок низкого приоритета, и по заполнению счетчика блока 13, имитирующего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора с обслуживанием заявок высокого приоритета, который проходя через элемент И40 запускает модель 14, имитируя начало обслуживания заявки высокого приоритета. Через время обслуживания на выходе генератора 26 модели 14 появляется импульс, который поступает на счетчик 20 и единичный вход триггера 3, устанавливая его в состояние, при котором элемент И4

9

открыт. Импульс с выхода блока 13 также поступает на счетчик 19, .нулевой вход триггера 11, переводя его в состояние, при котором элемент И12 закрыт и счетные импульсы от генератора 10 не поступают на блок 13. Итак, запуск модели 14 имитирует начало обслуживания заявки высокого приоритета. Через случайный интервал времени на выходе модели 1 появляется импульс, имитирукяцнй окончание обслуживания принятой заявки, приходящей на выход 22 и на вход счетчика 20, а также на единичньй вход триггера 3, устанавливая его в исходное состояние.

Заявки, пришедшие с входа 2 во время ориентации прибора к обслуживанию заявок, теряются.

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

193686

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

11, опрокидьюая его, и на счетчик 19. Устройство готово к работе.

При формировании генератором 36 импульса во время обслуживания заявки высокого приоритета, проходящего через элемент И39 на вход 23 останова работы модели 14, сры- вается работа модели 14. Одновременно запускается генератор 37, вырабатыванлций импульс, которьй закрывает элементы И39 и 40 на время равное длительности импульса, имитирующее процесс восстановления модели 14 обслуживания. После прохождения импульса- восстановления элементы И39 и 40 открываются и устройство готово к работе.

Заявка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, приводя его в состояние, снимающее разрешающее напряжение с элемента И4, закрьшая тем самым вход 1 для поступления заявок низкого приоритета. Одновременно эта заявка проходит на установочные входы блока 8 (срывая ориентирование прибора к обслуживанию заявки низкого приоритета, если оно проводилось) и через элемену И29 на вход 23 останова генератора 26 модели 9 (срывая

обслуживание заявки низкого приоритета, если оно проводилось), а также через элемент ИЛИ 5 на нулевой вход триггера 6, переводя его в состояние, при котором вход элемента И7 закрыт и счетные импульсы от генератора 10 не проходят на вход блока 8. Пришедшая заявка высокого приоритета поступает на единичньй вход триггера 11, переводя

в состояние, когда с его выхода подается разрешающее напряжение на элемент И12, и от генератора 10 через элементы И12 и 38 будут поступать счетные импульсы на вход блока 13, переводя устройство в режим ориентации и обслуживания заявки высокого приоритета, после окончания которого устройство переходит %-йсходное состояние и готово к работе, т.е. аналогично тому как изло жено обслуживание заявки высокого приоритета. В этом режиме так же во можно возникновение отказов как ири ориентировании прибора, так и при обслуживании заявки. Функционирование канала аналогично пунктам 16 и 26. Показатели процесса обслуживания заявки определяются путем измерения характеристик входных потоков заявок, выходных потоков обслуженных заявок и числа срабатываний отдельных блоков устройств.. Так, например, с использованием показаний счетчиков 15 - 20 можно определить вероятность обслуживания (срыва обслуживания) заявок низкого и высокого приоритетов, заявок только низкого или только высокого приоритетов, вероятности прерьшания обслуживающего прибора в режиме ориентации или обслуживания и другие показатели, характеризукицие про цесе обслуживания заявок различных приоритетов.

2Ц

OmW

IWT

25

От

Bin)

23 f-

26