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

(191 И 1) 04 С 06 Р 15/ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ РЕТЕН СТВУ(56) Авторское свидетельство ССВ 1091170,кл. С 06 Р 15/20, 198 ОДЕЛИРОВАН 11 Я ЗАЯВОК С РА оситсяхникировани потокоетамиИэоб ОПИСАНИЕ АВТОРСКОМУ СВИДЕ(54) УСТРОЙСТВО ДЛЯПРОЦЕССА ОБСЛУЖИВАНИЯЛИЧНЫМИ ПРИОРИТЕТАМИ(57) Изобретение отти вычислительной тназначено для моделса обслуживания двухс различными приорислуживающим приборо обла предпроце заяв ним об тение может быть использовано при моделировании процесса обслуживания заявок в приоритетных системах массового обслуживания с ориентацией и является усовершенствованием изобретения по авт.св. Ф 1091170. Цель иэобретения - повышение точности моделирова ния - достигается за счетвведения триггеров, элементов И, счетчиков, развязывающих диодов с соответствую щими функциональными связями между . ними и известными блоками устройств Устройство позволяет определить вер тности обслуживания (срыва обслужи ния) с заданным качеством заявокэкого и высокого приоритета, вероятность прерывания обслуживающегоприбора в режиме ориентации или обслуживания и т.п. 1 ил.Изобретение относится к вычислительной технике, и предназначено длямоделирования процесса обслуживаниядвух потоков заявок с различнымиприоритетами одним обслуживающим прибором, и может быть использовано примоделировании процесса обслуживаниязаявок в приоритетных системах массового обслуживания с ориентацией иявляется дополнительным к авт,св, 1 ОР 1091170.Целью изобретения является повышение точности моделирования.На фиг. 1 приведена структурнаясхема предложенного устройства, на 15фиг. 2 - схема моделей обслуживающего прибора.Устройство для моделирования процесса обслуживания заявок с различными приоритетами содержит вход 1 заявок с низким приоритетом, вход2 заявок с высоким приоритетом, третий триггер 3, первый элемект Иэлемент ИЛИ 5, первый триггер б,второй элемент И 7, первый блок 8 25формирования временных интервалов,первую модель 9 обслуживающего при-,бора, генератор 10 счетных импульсов,второй триггер 11, третий элементИ 12, второй блок 13 формирования ЗОвременных интервалов, вторуюмодель 14 обслуживающего прибора,первый счетчик 15, пятый счетчик 16,второй счетчик 17, четвертый счетчик 18, шестой счетчик 19, третийсчетчик 20, первый 21, второй 22 выходы устройства, второй вход 23 первой модели 9 обслуживающего прибора,Элемент И 24, триггер 25, генератор 26 импульсов со случайным интер- щвалом следования входят в состав каждой модели обслуживающего прибора.Устройство содержит также пятый27 триггер, седьмой элемент И 28.,второй счетчик 29, восьмой 30, девятый 31 и четвертыч 32 элементы И,первый счетчик 33, пятый 34, шестой35 элементы И, четвертый триггерЗб, первый 37, второй 38 развлзывающие диоды счетчики 39, 40.5 ОПотоки заявок на обслуживание навходах 1 и 2 представляют собой случайные импульсные последовательности, интервалы между которыми распределены по определенным законам. Модели 9, 14 кмитир 1 лот один обслуживающий прибор, закон распрецеления спучайных импульсов на выходах генераторов один и тот же, Временнойинтервал от момента запуска моделейдо появ,пения импульсов на кх выходеслучаен и распределен по принятомузакону обслуживания заявок,Счетчики 15 и 8 соответственнопредназначены длл подсчета заявок, поступающих на вход 1 и 2 устройства. Счетчики 16 к 19 соответственно предназначены для поцсчета импульсов от блоков 8 и 13 Счетчики 17 и 20 соответственно предназначены для подсчетаимпульсов,число которых характеризует количество обслуженных низко- ивысокоприоритетных заявок, Счетчики39 и 40 соответственно предназначеныдля подсчета импульсов, число которыххарактеризует количество низко- ивысокоприоритетных заявок, отправленных на повторное обслуживание,Блоки 8 и 13 представляют собойдвойные счетчики, емкость которыхможно изменять в зависимости от величины интервала времени, требуемогона ориентацию прибора к обслуживаниюданнсго потока заявок, Блоки 8 и 13также могут быть выполнены в видеэлемента задержки с изменяемой величкной задержки,Вербальная модель работ устройства сводится к следующему.Два случайных потока заявок наобслуживание, каждый из которых име".-1ет свой приоритет в обслуживании,поступают на один обслуживающийприбср, Заявки на обслуживание снизким пркоритетом принимаются к обслуживанию в случае отсутствия заявок с высоким приоритетом обслуживания. Заявкам одного к того же приоритета., поступающим в момент занятости обслуживающего прибора, в обслуживании отказывается,Если заявка любого приоритета обслужена некачественно, она возвращается на вход обслуживающего прибораи производится повторное обслуживание.При поступлении заявки с болеевысоким приоритетом в период первичного или повторного обслуживаниязаявки низкого приоритета обслуживание послецней прекращается и начинается ориентация прибора к обслуживанию высокоприоритетной заявки,приведшей к прерыванию,низкоприоритетной заявки, при этом низкоприоритетная заявка теряется.3 1231Если заявка с более высоким приоритетом поступила во время ориентации обслуживаемого прибора к обслуживанию низкоприоритетной заявки, то эта ориентация прерывается и начинается ориентация обслужит,ающего прибора к обслуживанию высокоприоритетной заявки, при этом низкоприоритетная заявка теряется.Устройство работает следующим об О разом.В исходном состоянии триггер 25ч установлен и положение, при котором на одном из входов элемента И 24 имеется разрешающее напряжение. Заявка, поступающая на вход блока 9 (14), проходит через элемент И 24, опрокидывая триггер 25, и запускает генератор 26, что соответствует началу обслуживания, Через случайный интервал времени обслуживания генератор Я 6 вырабатывает импульс, который пере - водит триггер 25 и исходное состояние, открывая тем самым вход блока 9 (14) .25Сигналы срыва работы генератора 26 могут поступать на вход 23 останона работы генератора.Устройство может работать в следующих режимах: обслуживание (повторное обслуживание) заявки низкого приоритета с контролем качества, обслуживание (повторное обслуживание) заявки высокого приоритета с контролем качества, обслуживание заявки высокого приоритета с прерыванием об 35 служинания заявки низкого приоритета с контролем качества.ГПосле включения устройства триггеры 3, 6, 11, 27 и 36 устанавли Оваются н следующее исходное состояние соответственно:на выходе триггера 3, подключенномк второму входу элемента И 4, имеется разрешающее напряжение,45на выходе триггера 6, подключенномк первому входу элемента И 7, отсутствует разрешающее напряжение;на выходе триггера 1, подключенномк первому входу элемента И 12, отсут ствует разрешающее напряжение, навторые входы элементон И 7, 12,28, а 32, поступают счетные импульсыот генератора 1 О;на выходе триггера 31, подключенном 55к первому входу элемента И 32, отсутствует разрешающее напряжение,на выходе триггера 27, подключенном 510 4к первому входу элемента И 28, отсутствует разрешающее напряжение; на управляющих входах элементов И 7,2, 28, 32 напряжение на входах блоков 8 и 13, соединенных с выходами элементов И 7 и 12, отсутствует, на запускающих входах генераторов блокон 9 и 4 напряжение отсутствует; на входах элементов И 30, 34, 35, 31 напряжение отсутствует.В дальнейшем во всех режимах работы работоспособность устройства поддерживается автоматически,.Обслуживание заявок низкого приоритета.Импульс с входа 1 через элемент И 4 поступает на единичный вход триггера 6 и переводит его н положение, при котором открывается элемент И 7 и через него счетные импульсы от,генератора 10 начинают поступать в блок 8. Емкость счетчика блока 8 устананливается заранее в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию заявок низкого приоритета, и по заполнению этого счетчика на выходе блока 8 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки низкого приоритета, запускает генератор 26 модели 9, одновременно поступая на счетчик 16 и . на . единичный вход триггера 36, и перенодит его н положение, прн котором открывается элемент 32 и через него счетные импульсы от генератора 10 начинают поступать на счетчик 33, формирующий временные уровни для определения качества обслуживания. Одновременно импульс с выхода блока 8. через элемент ИЛИ 5 переводит триггер 6 в исходное состояние, при этом счетные импульсы от генератора 10 не поступают на элемент 8. Запуск генератора 26 модели 9 имитирует начало обслуживания заявки низкого приоритета. Через случайный интервал времени на выходе модели 9 появляется импульс, имитирующий окончание обслуживания причятой заявки, проходящей на выход 21 устройства, вход счетчика 17, вход элемента И 35 и вход триггера 36, перебрасывая его в исходное состояние, при котором закрывается элемент И 32 и счетные импульсы от генератора 10 не поступают на счетчик 33.Емкость счетчика 33 выбрана таким образом, чтобы время заполнения всех разрядов счетчика счетными импульсами от генератора 10 соответствовало мак 5 симально допустимому времени обслуживания заявок низкого приоритета, а появление сигнала на другом выходе соответствует минимально допустимому времени обслуживания. Если время обслуживания заявки в обслуживающем приборе 9 меньше, чем минимально допустимое время, то на прямом и инверсном входах элемента И 34 будут нулевые потенциалы, в результате чего на инверсном входе элемента И 35 отсутствует запрещающее напряжение и импульс, имитирующий окончание обслуживания, через элемент И 35 поступает на счетчик 39, а также через ди од 37 - на вход запуска обслуживающего прибора 9, вход счетчика 16, единичный вход триггера 36, переводя его в состояние, когда на выходе появляется положительный потенциал, 25 открывающий элемент И 32, через который счетные импульсы от генератора 10 поступают на вход счетчика 33, Производится повторное обслуживание и контроль качества некачественно обслуженной заявки аналогично описанному.Если время обслуживания заявки в блоке 9 больше, чем минимально допустимое, но меньше, чем время заполнения всех разрядов счетчика 33, то на входе элемента И 34, подключенном к выходу счетчика 33, будет положительный потенциал и на инверсном входе элемента И 35 запрещающе 40 ,го напряжения не будет в результате чего на. входе элемента И 34, подключенного к инверсному входу элемента И 35, появится запрещающее напряжение, не пропускающее заявку на повторное обслуживаниеЕсли время обслуживания заявки в блоке 9 больше, чем время заполнения всех разрядов счетчика 33, то на инверсном входе элемента И 34, подключенном к выходу счетчика 33, появляется запрещающий потенциал, врезультате чего на выходе элемента И 34, подключенном к инверсному входу элемента И 35, отсутствует эапре" щающий потенциал и импульс с выходаблока 9, имитирующий окончание обслуживания заявки через элемент И 35, проходит на повторное обслуживание,Заявка, пришедшая во время ориентации прибора к обслуживанию, подтверждает состояние триггера б и теряется, так как при ее появлении в течение интервала ориентации в схеме никаких изменений не происходит,Заявки, пришедшие во время обслуживания с входа 1, поступают на элемент И 4, перебрасывают триггер 6, запускают блок 8 и через элемент И 7 на него поступают счетные импульсы, Достигнув числа, соответствующего времени ориентации, с выхода блока 8 импульс поступает на вход счетчика 16 и на запускающий вход модели 9.Если обслуживание предыдущей за- . явки не закончилось, то пришедшая заявка к обслуживанию не принимается и теряется. Если обслуживание заявки закончилось, то пришедшая заявка будет обслужена после ориенти. -рования прибора к обслуживанию. Импульс с выхоца блока 8 перебросит после ориентирования триггер 6 в исходное состояние. Таким образом, устройство перешло в исходное состояние и готово к работе в любом режиме.Обслуживание заявок высокого приоритета.ОИмпульс с входа 2 поступает на нулевой вход триггера 3 и устанавливает его в состояние, при котором закрывается элемент И 4 (снимается с его входа разрешающее напряжение) и заявки низкого приоритета не проходят с входа 1 на триггер 6. Одновременно этот же импульс с входа 2 поступает на единичный вход триггера 11 и переводит его в состояние, при котором открывается элемент И 12 и через него счетные импульсы от генератора 1 О проходят на вход блока 13. Емкость счетчика блока 13 устанавливается заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора для обслуживания заявок высокого приоритета. После заполнения счетчика блока 13, имитирующего ориентирование, на выходе блока 13 появляется импульс, имитирующий окончание ориентирования прибора к обслуживанию заявок высокого приоритета, который запускает модель 14, поступает на счетчик 9,на нулевой вход триггера 11, пере 1231510брасывая его в исходное состояние,при котором элемент И 12 закрыт исчетные импульсы от генератора 1 О непоступают на блок 13. Одновременноимпульс с выхода блока 13 перебрасывает триггер 27 в состояние, при котором открывается схема И 28 и счетные импульсы от генератора 10 поступают на счетчик 29, имитируя началорежима контроля качества обслуживания заявки. Запуск модели 14 имитирует начало обслуживания заявки высокого приоритета. Через случайныйинтервал времени на выходе модели 14появляется импульс, имитирующий окончание обслуживания принятой заявки,проходящий на выход 22 устройства,вход счетчика 20, вход элемента И 31,единичный вход триггера 3, устанавливая его в исходное состояние, ина нулевой вход триггера 27, перебрасывая его в исходное состояние, прикотором закрывается элемент И 28, исчетные импульсы от генератора 10 не 25поступают на счетчик 29. Емкость счетчика 29 выбрана таким образом, чтобы время заполнения всех разрядов счетчика счетными импульсами от генератора О соответствовало максимально допустимому времени обслуживания заявок высокого приоритета с заданным качеством, а появление сигнала на другом выходе соответствует минимально допустимому времени обслуживания. Если время обслуживания заявки в обслуживающем приборе 14 меньше, чем с минимально допустимое время то на прямом входе элемента И 30 и на его инверсном входе будут нулевые потенциалы, в результате чего на инверсном входе элемента И 31 отсутствует запрещающее напряжение и импульс, имитирующий окончание обслуживания, через элемент И 3 посту 45 ает на счетчик 40, через диод 38 - на вход запуска обслуживающего прибора 14, вход счетчика 19, единич,ный вход триггера 27, переводя его в состояние, когда на выходе появляется положительный потенциал, открывающий схему И 28, через которую счетные импульсы генератора 1 О поступают на вход счетчика 29. Далее производится повторное обслуживание и контроль качества некачественного обслуженной заявки аналогично описанному. Заявки, пришедшие с входа 2 вовремя ориентации прибора к обслуживанию заявок высокого приоритета,как и при обслуживании заявок низкого приоритета теряются.Заявки, пришедшие во время обслуживания с входа 2, поступают на триггер 11, перебрасывают его, запускают блок 13 и через элемент И 12 нанего поступают счетные импульсы.Достигнув числа, соответствующеговремени ориентации, с выхода блока13 импульс поступает на вход счетчика 19 и на запускающий вход модели 14Если обслуживание предыдущейзаявки не закончилось, то пришедшаязаявка к обслуживанию не принимается и теряется. Если обслуживание предыдущей заявки закончилось, то пришедшая заявка будет обслужена послеориентации прибора к обслуживанию.После окончания обслуживания импульс с выхода блока 14 поступает наединичный вход триггера 3, устанавливая его в исходное состояние. Устройство приведено в исходное состояние и готово к работе,Обслуживание заявки высокого приоритета, поступившей в период обслуживания заявки низкого приоритета.Заявка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, перебрасывая его в состояние, снимающее разрешающее напряжение с элемента И 4, закрывая тем самым вход 1 дпя поступления заявок низкого приоритета. Одновременно эта заявка проходит на установочные входы блоков 8 и 9 (срывая ориентирование прибора к обслуживанию или обслуживание заявок низкого приоритета, если оно проводилось), а также через элемент ИЛИ 5 - на нулевой вход триггера 6. Если в этот момент происходила ориентация прибора к обслуживанию заявки низкого приоритета или обслуживание заявки того же потока, то они прерываются и теряются, а заявка высокого приоритета поступает на единичный вход триггера 11, переводя его в состояние, когда с его выхода подается разрешающее напряжение на элемент И 12, и от ге нератора 10 будут поступать счетные импульсы на вход блока 13, переводя устройство в режим ориентации кобслуживанию заявки высокого приоритета, после окончания которого - в режим обслуживания заявки с контролем качества, а далее устройство переходит в исходное состояние и готово к работе, т,е аналогично описанному ранее обслуживанию заявок высокого приоритета.Показатели эФФективности обслужи О вания определяются путем измерения характеристик входных потоков заявок, выходных потоков обслуживания (состоящих иэ общего потока обслуженных заявок и потока заявок, обслужен, ных с плохим качеством) и числа срабатывания отдельных блоков устройства. Так, например, по показаниям счетчиков 15-20, 39 и 40 можно определить вероятности обслуживания (сры ва обслуживания) с заданным качеством заявок низкого и высокого приоритета, заявок только низкого или только высокого приоритета, вероятности прерывания обслуживающего прибора в 2 режиме ориентации или обслуживания и другие показатели, характеризующие процесс обслуживания заявок различных приоритетов.ЗОФормула изобретения Устройство для моделирования процесса обслуживания заявок с различными приоритетами на авт, св. У 1091170, Зф 35 о т л и ч а ю щ е е с я тем, что, с целью новьипения точности, в него введены четвертый и пятый трнггеры, с четвертого по девятый элементы И, два счетчика, развязывающие диод, причем выход первого блока определения временных интервалов соединен с первым входом четвертого триггера, второй вход которого подключен к выходу первой модели обслуживающего прибора, выход четвертого триггера соединен с первым входом четвертого элемента И, выход второго блока определения временных интервалов подключен к первому входу пятого триггера, второй вход которого, соединен/с выходом второй модели обслуживающего прибора, выход пятого триггера подключен к первому входу седьмого элемента И, выход генератора счетных импульсов соединен с вторыми входами четвертого и седьмого элементов И, выходы которых подключены к счетным входам первого и второго счетчиков соответственно, выходы переполнения первого и второго счетчиков соединены с прямыми входами пятого и восьмого элементов И соответственно, выход пятого элемента И и выход восьмого элемента И подключены соответственно к инверсному входу шестого элемента И и инверсному входу девятого элемента И, выход шестого элемента И через первый развяэывающий диод соединен с первым входом четвертого триггера, выход девятого элемента И через второй развяэывающий диод подключен к первому входу пятого триггера, выход первой модели обслуживающего прибора соединен с прямым входом шестого элемента И, выход второй модели обслуживающего прибора соединен с прямым входом девятого элемента И, выходы минимального времени обслуживания первого, второго счетчиков соединены соответственно с инверсными входами пятого и восьмого элементов И.Закаэ 2 б 52/52 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5