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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (sr)s G 06 F 15/20

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР н1,-. - =,1,,".: .< ЛД

Г, й4 : —, . .,, г .Ут ".";-,РЦЧ

F а

ОЛИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4621606/24 (22) 19.12,88 (46) 07,07.91. Бюл, М 25

- (72) А.Л. Козлов, Ю,А. Голик, Г.И. Васильев и Н.В. Виноградов (53) 681.3(088.8) (56) Авторское свидетельство СССР

N 1307464, кл. G 06 F 15/20, 1985.

Авторское свидетельство СССР

М 1562927, кл. G 06 F 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, „„5IJ „„1661783 А1 (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания. Цель изобретения — упрощение конструкции устройства. Достижение цели изобретения обеспечивается введением в устройство новых связей между элементами. Сущность изобретения состоит в моделировании случайных интервалов обслуживания заявок различной приоритетности в двух независимых каналах . обслуживания СМО с абсолютным приоритетом. 1 ил.

l

Модели 8 и 9 обслуживающих приборов являются каналами массового обслуживания, в которых заявки проходят обслуживание. В Я каждой модели 8 или 9 обслуживающего прибора может обслужиться одновременно толька одна заявка. По входу 25 устройства поступают приоритетные заявки, а по входу 0

26 — неприоритетные. Первые триггеры 19 0с, моделей 8 и 9 являются моделями обслужи- д вающего органа для приоритетных заявок, а вторые 20 триггеры — моделями обслужива- 0 ющего органа для неприоритетных заявок.

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

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

1661783 заявка может находиться в соответствующем ей обслуживающем органе. Если на обслуживание поступает приоритетная заявка во время обслуживания неприоритет..ой. то обслуживание последней прекращается и модель 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

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 разрешает прохождение неприоритетной заявки s другой канал обслуживания. При поступлении на обслуживание приоритетных заявок во время обслуживания неприоритетных заявок первые из них яния, прекращая тем самым обслуживание неприоритетных заявок.

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

24 — на инверсный единичный вход второго триггера 20, чем переводит один из этих триггеров, который имитирует обслуживание соответствующей заявки, в единичное состояние, чем имитируется окончание об1661783

10

40

50

55 служивания соответствующей заявки в модели обслуживаемого органа, Предварительно этот импульс от блока 10 проходит через открытый второй 22 или третий 23 элемент И на информационный выход устройства, Этим формируется на выходе второго элемента И 22 первый 8 или второй

9 модели обслуживаемого прибора поток обслуженных приоритетных заявок, а на выходе третьего 23 элемента И вЂ” поток обслуженных неприоритетных заявок, Формула изобретения

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

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

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

ИЛИ соединены с первым входом девятого элемента И устройства, выход которого под-. ключен к нулевбму входу первого триггера и первому входу элемента ИЛИ первой модели обслуживающего прибора, инверсный выход первого триггера которой соединен с первым входом второго элемента И своей модели обслуживающего прибора, а инверсный выход второго триггера первой модели обслуживающего прибора подключен к первому входу третьего элемента И своей модели обслуживающего прибора, выходы четвертого и пятого элементов И устройства через МОНТАЖНОЕ ИЛИ соединены с первым входом десятого элемента И, выход которого подключен к нулевому входу первого триггера и первому входу элемента ИЛИ второй модели обслуживающего прибора, инверсный выход первого триггера которой подключен к первому входу второго элемента И своей модели обслуживающего прибора, выход второго элемента И устройства соединен с первым входом первого элемента ИЛИ устройства, второй вход которого соединен с выходом восьмого элемента И устройства, выходы третьего и седьмого элементов И устройства подключены соответственноо к первому и второму входам второго элемента ИЛИ устройства, выходы первого и второго элементов ИЛИ устройства соединены с первыми входами соответственно одиннадцатого и двенадцатого элементов И устройства, выходы которых подключены к нулевым входам вторых триггеров соответственно первой и второй моделей обслуживающего прибора. о т л и ч аю щ е е с я тем, что, с целью упрощения конструкции, в устройстве прямой выход первого триггера первой модели обслуживающего прибора соединен с инверсным входом пятого элемента И и вторыми входами девятого и одиннадцатого элементов

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

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

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

1661783

Составитель В, Фукалов

Редактор А. Козориз Техред M.Ìîðãåíòàë Корректор 3. Лончакова

Заказ 2126 Тираж 413 Подписное

8НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35. Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101