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

ки 12 случайной временной задержки, третьи элементы ИЛИ 13, триггеры 14, третьи счетчики 15, вторые элементы 16 запрета, элементы ИЛИ 17 группь., общий генератор 18 случайного потока чмпульсов.Генераторы 1 случайного потока импульсов имитируют входные потоки заявок на обслуживание различных приоритетов. Генераторы вырабатывают импульсы со случайным периодом повторения. Счетчики 2 считают общее, число поступивших заявок на обслужи-, вание различных приоритетов. Счетчики 5 считают число. заявок различных приоритетов, получивших отказ в обслуживании го причине занятости всех мест в очереди, з;рытия очереди на время отказа обслуживающего прибора 2 О и потерянных в связи с изменением накопления заявок в очередь.Реверсивные счетчики 7 и блоки 8 сравнения имитируют ограниченную очередь в СМО. Генераторы 11 импуль сов и управляемые блоки 12 случайной временной задержки имитируют обслуживающий прибор со случайным временем обслуживания. Счетчики 15 считают число обслуженных заявок различНых приоритетов. Общий генератор 18 случайного потока импульсов имитирует отказы обслуживающего прибора, Генератор вырабатывает импульсы со случайным периодом повторения и случайной длительности, имитирующей время восстановления обслуживающего пгибора.Блок 12 случайной временной задержки содержит вход 19 запуска бло ка, датчик 20 случайных кодов, элементы НЕ 21, первый счетчик 22, пер-. вый лемент ИЛИ 23, первый элемент И 24, первый триггер 25, гейератор 26 импульсов, элемент 27 запрета, 45 второй элемент И 28, второй элемент ИЛИ 29, второй счетчик 30, узел 31 сравнения, группу элементов 32 запрета, четвертый элемент ИЛИ 33, третий триггер 34, третий элемент И 35, третий счетчик 36,третий элемент ИЛИ 37, второй триггер 38, пятый элемент ИЛИ 39, первый выход 40, второй выход 41, первый управляющий вход 42, второй управляющий .вход 43 блока.В исходном состоянии на реверсив 55 ных счетчиках 7 - "О", триггеры 14 на-, ходятся в нулевом состоянии, Гдиничный потенциал с нулевых чыходов триггеров 14 поддерживает элементы И 10 в открытом состоянии. Элементы 3 и 16 запрета открыты, так как на их управ-ляющих входах присутствуют нулевые потенциалы. В блоках 12 случайной задержки триггеры 25, 38 и 34 находятся в нулевом состоянии, а элементы 27 запретаоткрыты, Элементы И 28 и 35 поддерживаются в закрытом состоянии нулевыми потенциалами с единичных выходов триггеров 25 и 34 соответственно. Импульсы с выходов генераторов 26 импульсов, пройдя через элементы 27 запрета, не проходят через закрытые элементы И 28 и 35. Группы элементов 32 запрета закрыты, так как на управляющие входы элементов запрета групп поступают единичные потенциалы с нулевых выходов триггеров 38Устройство работает следующим образом.Рассмотрим работу измерительного канала на примере второго канала. Импульсы генератора 1 случайного потока импульсов, имитируя входной поток заявок на обслуживание, проходят через открытыйзпемент 3 запрета ипоступают на суммирующий вход реверсивного счетчика 7, который ведет подсчет поступивших импульсов, имитируя занятие заявками мест в очере"- ди. Единственный потенциал с выходов разрядов реверсивного счетчика 7 че". рез элемент ИЛИ 9, открытые элементы;16 запрета и И 10 запускает генератор 11 импульсов, а через элемент ИЛИ 17 закрывает элемент 16 запрета третьего измерительного канала, запрещая тем самым обслуживание заявки из третьего потока в случае ее пост 1 пления. Импульс с выхода генератора 11 импульсов второго измерительного канала поступает на вход запуска блока 12 случайной временной задержки, который имитирует случайное время обслую ванин заявки, и устанавливает триггер 14 в единичное состояние, закрывая тем самым элемент И 10 и останавливая работу генератора 11 импульсов.Блок 12 случайной временной задержки работает следующим образом. С приходом импульса от генератора 1 импульсов на вход 19 запуска блока датчик 20 случайных кодов генерирует код, который, преобразуясь с помощью элементов НК 21 в обратный, 1619293записывается на счетчик 22. Сигналс выхода элемента ИЛИ 23 устанавливает триггер 25 в единичное состояние. Единичный потенциал с прямоговыхода триггера 25 открывает элементИ 28, через который на счетные входысчетчиков 22 и ЗО через открытый элемент 27 запрета начинают поступать:импульсы от генератора 26 импульсовНа счетный вход счетчика 36 эти импульсы не поступают, так как не проходят через элемент И 35, В процесседальнейшей работы могут возникнутьследующие ситуации: число, устанавливаемое в узле 31 сравнения, большеипи равно выработанному в датчике 20случайных кодов коду; число, устанавливаемое в узле 31 сравнения,меньше выработанного в датчике 20, 20случайных кодов кода,В первом случае устройство работает без изменения дисциплины накопления заявок в очередь и блок 12 случайной временной задержки работает 25, счетчика 22 на его выходе появляетсяимпульс, который через элемент ИЛИ29 устанавливает триггер 25 в нулевое состояние, закрывая тем самым эле мент И 28. Этот же импульс поступаетчерез элемент ИЛИ 39 на управляющийвход счетчика 30 и обнуляет его, иэтот же импульс поступает на выход40 блока в качестве импульса, имитирующего обслуженную заявку. Время задержки импульса блоком 12 случайнойвременной задержки определяется величиной случайного кода, генерируемогодатчиком 20, и периодом повторения 40импульсов с выхода генератора 26 импульсов.В процессе работы блока 12 случайной временной задержки в этом случаемогут возникнуть следующие ситуации:датчик 20 случайных кодов генерируеткод, во всех разрядах которого единицьц датчик 20 случайных кодов генерирует код, во всех разрядах которого нули, 50 В первом случае работа блока аналогична описанной выше. Время задерж"ки при этом максимально. Во втором случае Аункцию элемента ИЛИ 23 вы 55 полняет элемент И 24. Время задержки при этом минимально и определяется временем срабатывания элементов блока. Когда число, устанавливаемое в узле 31 сравнения, равно коду, вырабатьваемому датчиком 20 случайных ко" дов,то сигнал с выхода узла 31 сравнения установит триггер 38 в единичное состояние, но сигнал с выхода переполнения счетчика 22 через элемент ИЛИ 37 опять сбросит триггер 38 в "0", и этот же сигнал обнулит триггер 34, закрыв тем самым доступ импульсов с генератора 26 импульсов, на счетный вход счетчика 36.Во втором случае устройство работает с изменением дисциплины накопления заявок в очереди в зависимости от длительности времени обслуживания заявки данного потока.При этом при срабатывании узла 31 сравнения с его выхода на единичный вход триггера 38 поступает сигнал и устанавливает триггер 38 в единичное состояние, единичный потенциал с единичного выхода триггера 38 в свою очередь через элемент ИЛИ 29 поступает на нулевой вход триггера 25 и устанавливает его в нулевое состояние, в результате на выходе триггера 25 появляется нулевой потенциал, который поступает на вход элемента И 28, закрывая его, и тем самым препятствуя поступлению на счетный вход счетчиков 22 и 30 импульсов от генератора 26 импульсов. Единичный потенциал с триггера 38 также поступает на вход элемента ИЛИ 6, с выхода которого он подается на управляющий вход элемента 3 запрета, запирая его, и на вход элемента И 4, открывая его, При этом импульсы от генератора 1 случайного потока импульсов не проходят на суммирующий вход счетчика 7, а поступают через элемент И 4 на счетчик 5.Нулевой потенциал с выхода триггера 38 отпирает группу элементов 32 запрета и код, представляющий собой оставшееся время обслуживания данной заявки, при котором уже действует новая дисциплина накопления заявок в очередь, переписывается со счетчика 22 на счетчик 36. Этот же код с выходов группы элементов 32 запрета поступает через элемент ИЛИ 33 на единичный вход триггера 34 и устанавливает триггер в единичное состояние,единичный потенциал с выхода триггера34 поступает на вход элемента И 35,открьвая его, и на счетный вход счетчика 36 через элемент И 35 начина 7 1619293 8ют поступать импульсы от генератора26 импульсов. 11 ри переполнении счетчика 36 импульс с его выхода перепол"нения поступает через элемент ИЛИ 37на нулевой вход триггера 38, устанав-,5ливая триггер в нулевое состояние,причем на единичном выходе триггерапоявляется нулевой потенциал, а нанулевом - единичный. Этот же импульс1с выхода переполнения счетчика 36 поступает на нулевой вход триггера34 и устанавливает триггер в нулевоесостояние, причем на его прямом выходе появляется нулевой потенциал,который закрывает элемент И 35 и прекращает тем самым поступление импуль"сов от генератора 26 импульсов насчетный вход счетчика 36. Единичныйпотенциал с инверсного выхода триг"гера 38 запирает группу элементов 32запрета, а нулевой потенциал с прямо-, "го выхода триггера 38 запирает элемент 3 запрета и закрывает элементИ 4, тем самым восстанавливая обычную 25дисциплину накопления в очередь заявок.Задержанный на случайное времяимпульс с выхода 40 блока 12 случайной временной задержки через элемент 3 ОИЛИ 13 устанавливает триггер 14 в нулевое состояние, имитируя окончаниеобслуживания заявки, и увеличиваетна единицу показания счетчика 15 обслуженных заявок. Этот же импульс по- Зступает на вычитающий вход реверсивного счетчика У, уменьшая его содержимое.на единицу и имитируя тем самым освоббждеиие одного места в очереди. 40Имитируя заполнение всех мест вочереди, блок 8 сравнения выдает сиг.нал, который через элемент ИЛИ 6 закрывает элемент 3 запрета и открывает элемент И 4. Счетчик 5 начинаетсчитать импульсы-заявки, потерянныепо причине занятости всех мест в очереди.Пусть во время обслуживания заявки иэ второго потока поступает заявка-импульс от генератора 1 случайного потока импульсов в первом измерительном канале. Этот импульс, пройдя через открытый элемент 3 запрета, поступает на суммирующий вход счетчика 7. В результате на выходе элемен 55 та ИЛИ 9 первого измерительного кана, ла появляется сигнал, который закрывает элемент 16 запрета второго измерительного канала, а через элемент ИЛИ 17 - элемент 16 запрета третьего измерительного канала, имити-: руя блокировку поступления на обслуживающий прибор младших по приоритету заявок второго и третьего потоков.Кроме того, сигнал с выхода элемента ИЛИ 9 первого измерительного канала поступает на входы 43 управляемых блоков 12 случайной временной задержки второго и третьего измерительных каналов, закрывая в них элементы 27 запрета. Вследствие этого прекращается поступление импульсов на счетный вход счетчиков 22 и 30 блока 12 случайной временной задержки второго измерительного канала, чем имитируется прерывание обслуживания заявки в этом канале с сохранвием промежуточных результатов, Вместе с этим сигнал с выхода элементаИЛИ 9 первого измерительного каналачерез открытый элемент И 10 запускает генератор 11 импульсов своего канала, имитируя поступление на обслуживающий прибор заявки из первого потока. По окончании обслуживания заявки из первого потока открывается элемент 27 запрета в блоке 12 случайной временной задержки второго измерительного канала и импульсы с генератора 26 импульсов начинают вновь поступать на счетный вход счетчиков 22 и 30, имитируя тем самым возобновление заявки из второго потока с прерванного места, т,е. дообслуживание прерванч,нои заявки.Пусть во время обслуживания заявки из второго потока происходит отказ ,обслуживающего прибора, Имитируя отказ обслуживающего прибора, генератор 18 случайного потока импульсов вырабатывает импульс, который на время своей длительности запрещает работу генератора 11 импульсов, а через элементы ИЛИ 6 закрывает элементы 3 запрета и открывает элементы И 4 во всех измерительных каналах, закрывая очередь для заявок всех потоков. Счет" чики 5 начинают считать импульсы-заявки, потерянные по причине закрытия очереди. Кроме того, импульс с выхода генератора 18 случайного потока импульсов через элемент ИЛИ 13 устанавливает в нулевое состояние триггер 14 второго измери,тельного канала. Этот же импульс по ступает также на вход 42 блока 12161929 случайной временной задержки, обну-ляя в нем счетчики 22 и 30, через элемент ИЛИ 39, обнуляя счетчик 36, а также устанавливая через элемент ИЛИ 29 в нулевое состояние триггер 25, Тем самым имитируется потеря промежуточных результатов обслуживания заявки, Сама заявка при этом ос,тается в очереди и после восстанов ления обслуживающего прибора ее новое обслуживание начинается сначала.Аналогичным образом работает устройство при моделировании систем массового обслуживания с произвольным числом потоков заявок на обслуживание. Формула изобретения Устройство для моделирования си 1 стем массового обслуживания по авт. св. В 1048480, о т л и ч а ю щ е - е с я тем, что, с целью расширения 25 функциональных возможностей за счет моделирования систем массового обслуживания с изменением дисциплины наполнения заявок в очередь в зависимости от величины времени обслужива ния заявок данного типа, блок , случайной временной задержки каждого измерительного канала дополнительно содержит второй и , третий сЧетчики. тРетий, четвеРтый .и пятый элементы ИЛИ, второй и третий триггеры, блок сравнения, группуэлементов запрета, третий элемент И, причем счетный вход второго счетчика 3 10соединен с выходом второго элемента И, и разрядные выходы второго счетчика соединены соответственно с входами узла сравнения, выход "Равно" которого подключен к единичному вход второго триггера, нулевой вход которого соединен с выходом третьего элемента ИЛИ, прямой выход. - с третьим входом второго элемента ИЛИ и. с третьим входом первого элемента ИЛИ сво его измерительного канала, а инверс-. ный выход второго триггера соединен с управляющими. входами элементов запрета группы, информационные входы которых подключены соответственно к разрядным выходам первого счетчика, а выходы - к разрядным входам третье.го счетчика и входам четвертого элемента ИЛИ, выход которого соединен с единичным входом третьего триггера, прямой выход которого соединен с первым входом третьего элемента И, второй вход которого соединен с выходом элемента запрета, а выход - со счет-Фным входом третьего счетчика, выход переполнения которого подключен кпервому входу третьего элемента ИЛИ, к нулевому входу третьего триггера, к первому входу второго элемента ИЛИ к первому выходу блока случайной временной задержки и к первому входу пятого элемента ИЛИ, второй вход которого соединен с установочными входами первого и третьего счетчиков и с вторым входом третьего элемента ИЛИ, а выход пятого элемента ИЛИ соединен с установочным входом второго счетчика.1619293 йю Составитель В.Фукаловедактор Н.Тупица " Техред Л,Сердокова орректор Н.Корол ГКНТ СССР роизводственно-издательский комбинат "Патент", г. Уж ул. Гага Заказ 49 ТиражВНИИПИ Государственного комитета по и113035, Иосква, ЖПодписноебретениям и открытияаушская наб., д. 4/5