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

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

Цель изобретения - упрощение конструкции устройства.

На чертеже приведена функциональная схема устройства.

Устройство содержит триггер 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,

Модели 8 и 9 обслуживающих приборов являются каналами массового обслуживания, в которых заявки проходят обслуживание. В каждой модели 8 или 9 обслуживающего прибора может обслужиться одновременно только одна заявка. По входу 25 устройства поступают приоритетные заявки, а по входу 26 - неприоритетные. Первые триггеры 19 моделей 8 и 9 являются моделями обслуживающего органа для приоритетных заявок, а вторые 20 триггеры - моделями обслуживающего органа для неприоритетных заявок. Заявки (требования) принимаются к обслуживанию только в том периоде времени, когда модель 8 или 9 обслуживающего прибора свободна. Наличие высокого единичного потенциала на прямом выходе первого триггера 1:9 соответствующей модели 8 или 9 обслуживающего прибора свидетельствует о свободном состоянии соответствующего канала обслуживания, т.е. когда предыдущая приоритетная заявка не находится на обслуживании, а неприоритетная

сл

с

сь о

ттЛ VI

00

W

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

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

Триггеры 19 и 20 моделей 8 и 9 обслуживающих приборов и триггер 1 являются триггерами с динамическими инверсными входами. Они переводятся в единичное состояние срезами импульсов, поступающих на их инверсные единичные входы, и переводятся в нулевое состояние срезами импульсов поступающих на их инверсные нулевые аходы. В устройстве возможны три состояния: оба канала заняты; занят один из каналов; оба канала свободны.

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

Приоритетные и неприоритетные заявки поступают соответственно на входы устройства и далее на элементы И 2-5 и 11-14 соответственно. В зависимости от состояния триггера 1, в которое он устанавливается с вероятностью Р сигналами, поступающими на входы устройства, заявки поступают либо в первый, либо во второй канал через соответствующие элементы И 2,1 гили 3,12 при наличии единичных сигналов на первых блокирующих выходах первой 8 или аторой 9 модели обслуживающих приборов в случае, если в обоих каналах свободны обслуживающие органы приоритетных заявок. В этом случае через элементы И 5,14,4 и 13 заявки не проходят, так как на их инверсных входах присутствуют единичные потенциалы, запрещающие прохождение заявок через эти элементы. Далее через соответствующие элементы И 6 или 7 приоритетная заявка поступает непосредственно на информационные входы приоритетных заявок соответствующей первой 8 или второй 9 модели обслуживающего прибора. Аналогичным образом через соответствующие элементы ИЛИ 17, И 15 или

элементы ИЛИ 18, И 16 неприоритетная заявка поступает непосредственно на информационные входы неприоритетных заявок соответствующей первой 8 или 9 модели

обслуживающего прибора.

В случае, если один из каналов занят, то открывающиеся в этом случае одни из соответствующих элементов И 5,14 или элементов И 4,13 разрешают прохождение

0 соответственно приоритетной или неприоритетной заявок в другой свободный канал, а отсутствие единичного потенциала на вторых входах элементов И 6,15 или элементов 7,16 запрещают прохождение заявок в заня5 тый канал.

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

0 7, 15 и 16 получают отказ. Приоритетные заявки поступают на инверсные нулевые входы триггеров 19, а неприоритетные - на инверсные нулевые входы триггеров 20 соответственно первой 8 или второй 9 модели

5 обслуживающих приборов. Этим триггер 19 или 20 переводится в нулевое состояние. При этом, если поступают приоритетные заявки, на прямых выходах триггеров 19 вырабатываются нулевые потенциалы, которые

0 блокируют соответствующие элементы И 6, 15, 7 и 16, запрещая прохождение очередных приоритетных и неприоритетных заявок на обслуживание. Если же на обслуживание поступают неприоритетные заяв5 ки, то блокировки входных цепей не происходит. Кроме того, открывающийся в этом случае соответствующий элемент И 13 или 14 нулевым сигналом с элемента И 21 разрешает прохождение неприоритетной

0 заявки в другой канал обслуживания. При поступлении на обслуживание приоритетных заявок во время обслуживания не приоритетных заявок первые из них независимо от этого переводят триггеры

5 19 в нулевые состояния, и через элементы ИЛИ 24, триггеры 20 - в единичные состояния, прекращая тем самым обслуживание неприоритетных заявок.

В момент времени, определяющий

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

5 первого триггера 19, а через элемент ИЛИ 24 - на инверсный единичный вход второго триггера 20, чем переводит один из этих триггеров, который имитирует обслуживание соответствующей заявки, в единичное состояние, чем имитируется окончание обслуживания соответствующей заявки в модели обслуживаемого органа. Предварительно этот импульс от блока 10 проходит через открытый второй 22 или третий 23 элемент И на информационный выход уст- ройства. Этим формируется на выходе второго элемента И 22 первый 8 или второй 9 модели обслуживаемого прибора поток обслуженных приоритетных заявок, а на выходе третьего 23 элемента И - поток об- служенных неприоритетных заявок, Формула изобретения Устройство для моделирования двухка- нальной системы массового обслуживания, содержащее триггер управления, блок ге- нераторов случайных импульсов обслуживания, два элемента ИЛИ, двенадцать элементов И и две модели обслуживающего прибора, каждая из которых содержит два триггера, элемент ИЛИ и три элемента И, в каждой модели обслуживающего прибора прямые выходы первого и второго триггеров подключены соответственно к первому и второму входам первого элемента И, входы триггера управления являются входами ус- тановки режима работы устройства, прямой выход триггера управления соединен с первыми входами первого и второго элементов И устройства, а первые входы третьего и четвертого элементов И устройства подклю- чены к инверсному выходу триггера управления, вторые входы первого и четвертого элементов И устройства и прямые входы пятого и шестого элементов И устройства объединены и являют- ся входом заявок высокого приоритета устройства, вторые входы второго и третьего элементов И устройства и прямые входы седьмого и восьмого элементов И устройства объединены и являются вхо- дом заявок низкого приоритета устройства, выходы первых элементов И первой и второй модели обслуживающего прибора подключены к инверсным входам соответственно седьмого и восьмого элементов И устройства, выходы первого и шестого элементов .И устройства через МОНТАЖНОЕ ИЛИ соединены с первым входом девятого элемента И устройства, выход которого подключен к нулевому входу первого триггера и первому входу элемента ИЛИ первой модели обслуживающего прибора, инверсный выход первого триггера которой соединен с первым входом второго элемента И своей модели обслуживающего прибора, а инвер- сный выход второго триггера первой модели обслуживающего прибора подключен к первому входу третьего элемента И своей модели обслуживающего прибора, выходы четвертого и пятого элементов И устройства через МОНТАЖНОЕ ИЛИ соединены с первым входом десятого элемента И, выход которого подключен к нулевому входу первого триггера и первому входу элемента ИЛИ второй модели обслуживающего прибора, инверсный выход первого триггера которой подключен к первому входу второго элемента И своей модели обслуживающего прибора, выход второго элемента И устройства соединен с первым входом первого элемента ИЛИ устройства, второй вход которого соединен с выходом восьмого элемента И устройства, выходы третьего и седьмого элементов И устройства подключены соответственно к первому и второму входам второго элемента ИЛИ устройства, выходы первого и второго элементов ИЛИ устройства соединены с первыми входами соответст- венно одиннадцатого и двенадцатого элементов И устройства, выходы которых подключены к нулевым входам вторых триггеров соответственно первой и второй моделей обслуживающего прибора, отличающееся тем, что, с целью упрощения конструкции, в устройстве прямой выход первого триггера первой модели обслуживающего прибора соединен с инверсным входом пятого элемента И и вторыми входами девятого и одиннадцатого элементов И, а прямой выход первого триггера второй модели обслуживающего прибора подключен к инверсному входу шестого элемента И и вторым входам десятого и двенадцатого элементов И устройства, в каждой модели обслуживающего прибора выход элемента ИЛИ соединен с единичным входом второго триггера, а выходы второго и третьего элементов И являются выходами обслуженных заявок соответственно высокого и низкого приоритетов своей модели обслуживающего прибора, инверсный выход второго триггера второй модели обслуживающего прибора подключен к второму входу третьего элемента И своей модели обслуживающего прибора, первый выход блока генераторов случайных импульсов обслуживания соединен с единичным входом первого триггера, вторыми входами второго и третьего элементов И и вторым входом элемента ИЛИ первой модели обслуживающего прибора, а второй выход блока генераторов случайных импульсов обслуживания соединен с единичным входом первого триггера, вторыми входами второго и третьего элементов И и вторым входом элемента ИЛИ второй модели обслуживающего прибора.

|I

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания. Цель изобретения - упрощение конструкции устройства. Достижение цели изобретения обеспечивается введением в устройство новых связей между элементами. Сущность изобретения состоит в моделировании случайных интервалов обслуживания заявок различной приоритетности в двух независимых каналах обслуживания СМО с абсолютным приоритетом. 1 ил.