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

(9)А 5 6 06 Р 15/ БР ОЛ Т в Я ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ИСАНИЕ ИЗО ТОРСКОМУ СВИДЕТЕЛЬС(53) 681.3(088.8) 56) Авторское свидетельство СССРВ 1307464, кл. 6 06 Г 15/20, 1985.Авторское свидетельство СССРМ 1562927, кл. 0 06 Р 15/20, 1988.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНДВУХКАНАЛЬНОЙ СИСТЕМЫ МАССОВГО ОБСЛУЖИВАНИЯ Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания.Цель изобретения - упрощение конструкции устройства.На чертеже приведена функциональнаясхема устройства.Устройство содержит триггер 1 управления, первый 2, четвертый 3, пятый 4, шестой 5, девятый 6 и десятый 7 элементы И, первую 8 и вторую 9 модели обслуживающих приборов, блок 10 генераторов случайных импульсов обслуживания, второй 11, третий 12, седьмой 13, восьмой 14, одиннадцатый 15 и двенадцатый 16 элементы И, первый 17 и второй 18 элементы ИЛИ.Первая 8 и вторая 9 модель обслуживающего прибора состоит из первого 19 и второго 20 триггеров, первого 21, второго 22 и третьего 23 элементов И и элемента ИЛИ 24,(57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания. Цель изобретения - упрощение конструкции устройства, Достижение цели изобретения обеспечивается введением в устройство новых связей между элементами. Сущность изобретения состоит в моделировании случайных интервалов обслуживания заявок различной приоритетности в двух независимых каналах . обслуживания СМО с абсолютным приоритетом. 1 ил. Модели 8 и 9 обслуживающих приборов являются каналами массового обслуживания, в которых заявки проходят обслуживание. В Я каждой модели 8 или 9 обслуживающего прибора может обслужиться одновременно толька одна заявка. По входу 25 устройства ф поступают приоритетные заявки, а по входу ( 26 - неприоритетные. Первые триггеры 19 Ос, моделей 8 и 9 являются моделями обслужи- д вающего органа для приоритетных заявок, а вторые 20 триггеры - моделями обслуживающего органа для неприоритетных заявок.Заявки (требования) принимаются к обслуживанию только в том периоде времени, когда модель 8 или 9 обслуживающего прибора свободна. Наличие высокого единич- д ного потенциала на прямом выходе первого триггера 1:9 соответствующей модели 8 или 9 обслуживающего прибора свидетельствует о свободном состоянии соответствующего канала обслуживания, т,е, когда предыдущая приоритетная заявка не находится на обслуживании, а неприоритетнаязаявка может находиться в соответствующем ей обслуживающем орлеане. Если на обслуживание поступает приоритетная заявка во время обслуживания неприоритетцой. то обслуживание последней прекращается и модель 8 или 9 обслуживающего прибора имитирует обслуживание приоритетной заявки, если же во время обслуживания приоритетной заявки поступает на обслуживание неприоритетная, то она к обслуживанию не принимается, Наличие низкого нулевого потенциала на выходе первого элемента И 21 соответствующей модели 8 или 9 позволяет неприоритетным заявкам поступить на обслуживание в другой канал обслуживания,Таким образом, каждая из моделей 8 или 9 обслуживающего прибора может быть в одном из двух состоянии: занята обслуживанием приоритетной или неприоритетной заявки; свободна.Триггеры 19 и 20 моделей 8 и 9 обслуживаюгцих приборов и триггер 1 являются триггерами с динамическими инверсными входами, Они переводятся в единичное состояние срезами импульсов, поступающих на их инверсные единичные входы, и переводятся в нулевое состояние срезами импульсов. поступающих на их инверсные нулевые входы. В устройстве возможны три состояния: оба канала заняты; занят один из каналов; оба канала свободны,Устройство работает следующим образом.Приоритетные и неприоритетные заявки поступают соответственно на входы устройства и далее на элементы И 2-5 и 11-14 соответственно. В зависимости от состояния триггера 1, в которое он устанавливается с вероятностью Р сигналами, поступающими на входы устройства, заявки поступают либо в первый, либо во второй канал через соответствующие элементы И 2,11 или 3,12 при наличии единичных сигналов на первых блокирующих выходах первой 8 или второй 9 модели обслуживающих приборов в случае, если в обоих каналах свободны обслуживающие органы приоритетных заявок. В этом случае через элементы И 5,14,4 и 13 заявки не проходят, так как на их инверсных входах присутствуют единичные потенциалы, запрещающие прохождение заявок через эти элементы, Далее через соответствующие элементы И 6 или 7 приоритетная заявка поступает непосредственно на информационные входы приоритетных заявок соответствующей первой 8 или второй 9 модели обслуживающего прибора. Аналогичным образом через соответствующие элементы ИЛИ 17, И 15 или10 независимо от этого переводят триггеры45 19 в нулевые состояния, и через элементы ИЛИ 24, триггеры 20 - в единичные состо 50 55 15 20 25 35 40 элементы ИЛИ 18, И 16 неприоритетная заявка поступает непосредственно на информационные входы неприоритетных заявок соответствующей первой 8 или 9 моделиобслуживающего прибора,В случае, если один из каналов занят, тооткрывающиеся в этом случае одни из соответствующих элементов И 5,14 или элементов И 4,13 разрешают прохождение соответственно приоритетной или неприоритетной заявок в другой свободный канал, а отсутствие единичного потенциала на вторых входах элементов И 6,15 или элементов 7,16 запрещают прохождение заявок в занятый канал.В случае, если в обоих каналах заняты обслуживающие органы приоритетных заявок, заявки из-за отсутствия единичных потенциалов на вторых входах элементов И 6, 7, 15 и 16 получают отказ. Приоритетные заявки поступают на инверсные нулевые входы триггеров 19, а неприоритетные - на инверсные нулевые входы триггеров 20 соответственно первой 8 или второй 9 модели обслуживающих приборов, Этим триггер 19 или 20 переводится в нулевое состояние. При этом, если поступают приоритетные заявки, на прямых выходах триггеров 19 вырабатываются нулевые потенциалы, которые блокируют соответствующие элементы И 6, 15, 7 и 16, запрещая прохождение очередных приоритетных и неприоритетных заявок на обслуживание. Если же на обслуживание поступают неприоритетные заявки, то блокировки входных цепей не происходит. Кроме того, открывающийся в этом случае соответствующий элемент И 13 или 14 нулевым сигналом с элемента И 21 разрешает прохождение неприоритетной заявки в другой канал обслуживания. При поступлении на обслуживание приоритетных заявок во время обслуживания неприоритетных заявок первые из них яния, прекращая тем самым обслуживаниенеприоритетных заявок,В момент времени, определяющий окончание обслуживания заявки в первом или во втором канале обслуживания, с соответствующего выхода блока генераторов случайных импульсов обслуживания поступает импульс на инверсный единичный вход первого триггера 19, а через элемент ИЛИ 24 - на инверсный единичный вход второго триггера 20, чем переводит один из этих триггеров, который имитирует обслуживание соответствующей заявки, в единичное состояние, чем имитируется окончание об 1661783510 15 20 25 30 35 40 45 50 55 служивания соответствующей заявки в модели обслуживаемого органа, Предварительно этот импульс от блока 10 проходит через открытый второй 22 или третий 23 элемент И на информационный выход устройства, Этим формируется на выходе второго элемента И 22 первый 8 или второй 9 модели обслуживаемого прибора поток обслуженных приоритетных заявок, а на выходе третьего 23 элемента И - поток обслуженных неприоритетных заявок,Формула изобретения Устройство для моделирования двухканальной системы массового обслуживания,содержащее триггер управления, блок генераторов случайных импульсов обслуживания, два элемента ИЛИ, двенадцать элементов И и две модели обслуживающего прибора, каждая из которых содержит два триггера, элемент ИЛИ и три элемента И, в каждой модели обслуживающего прибора прямые выходы первого и второго триггеров подключены соответственно к первому и второму входам первого элемента И, входы триггера управления являются входами установки режима работы устройства, прямой выход триггера управления соединен с первыми входами первого и второго элементов И устройства, а первые входы третьего и четвертого элементов И устройства подключены к инверсному выходу триггера управления, вторые входы. первого и четвертого элементов И устройства и прямые входы пятого и шестого элементов И устройства объединены и являются входом заявок высокого приоритета устройства, вторые входы второго и третьего элементов И устройства и прямые входы седьмого и восьмого элементов И устройства объединены и являются входом заявок низкого приоритета устройства, выходы первых элементов И первой и второй модели обслуживающего прибора подключены к инверсным входам соответственно седьмого и восьмого элементов И устройства, выходы первого и шестого элементов,И устройства через МОНТАЖНОЕ ИЛИ соединены с первым входом девятого элемента И устройства, выход которого подключен к нулевбму входу первого триггера и первому входу элемента ИЛИ первой модели обслуживающего прибора, инверсный выход первого триггера которой соединен с первым входом второго элемента И своей модели обслуживающего прибора, а инверсный выход второго триггера первой модели обслуживающего прибора подключен к первому входу третьего элемента И своей модели обслуживающего прибора, выходы четвертого и пятого элементов И устройства через МОНТАЖНОЕ ИЛИ соединены с первым входом десятого элемента И, выход которого подключен к нулевому входу первого триггера и первому входу элемента ИЛИ второй модели обслуживающего прибора, инверсный выход первого триггера которой подключен к первому входу второго элемента И своей модели обслуживающего прибо. ра, выход второго элемента И устройства соединен с первым входом первого элемента ИЛИ устройства, второй вход которого соединен с выходом восьмого элемента И устройства, выходы третьего и седьмого элементов И устройства подключены соответственноо к первому и второму входам второго элемента ИЛИ устройства, выходы первого и второго элементов ИЛИ устройства соединены с первыми входами соответственно одиннадцатого и двенадцатого элементов И устройства, выходы которых подключены к нулевым входам вторых триггеров соответственно первой и второй моделей обслуживающего прибора, о т л и ч а. ю щ е е с я тем, что, с целью упрощения конструкции, в устройстве прямой выход первого триггера первой модели обслуживающего прибора соединен с инверсным входом пятого элемента И и вторыми входами девятого и одиннадцатого элементов И, а прямой выход первого триггера второй модели обслуживающего прибора подключен к инверсному входу шестого элемента И и вторым входам десятого и двенадцатого элементов И устройства, в каждой модели обслуживающего прибора выход элемента ИЛИ соединен с единичным входом второго триггера, а выходы второго и третьего элементов И являются выходами обслуженных заявок соответственно высокого и низкого приоритетов своей модели обслуживающего прибора, инверсный выход второго триггера второй модели обслуживающего прибора подключен к второму входу третьего элемента И своей модели обслуживающего прибора, первый выход блока генераторов случайных импульсов обслуживания соединен с единичным входом первого триггера, вторыми входами второго и тэетьего элементов И и вторым входом элемента ИЛИ первой модели обслуживающего прибора, а второй выход блока генераторов случайных импульсов обслуживания соединен с единичным входом первого триггера, вторыми входами второго и третьего элементов И и вторым входом элемента ИЛИ второй модели обслуживающего прибора.ос КНТ ССС Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 аказ 212 8 НИИ Тираж 413 Подписноеарственного комитета по изобретениям и открытиям пр 113035, Москва, Ж, Раушская наб., 4/53