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

 

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

ГОСУД РСТ ЕНН1.1Й НОМИТЕТ

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

ПРИ ГКНТ СССР (gg)g G 06 F 15/20 (21) 4696035/24 (22) 25 05 89 (46) 15.05.91, Бюл, № 18 (72) А.Л. Козлов, 1О.А. Голик, Г.И.Васильев и В.A.×ìèëü (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

¹ 1453413, кл. С 06 F 15/20, 1987.

Авторское свидетельство СССР № 1307464, кл. С 06 F 15/20, 1985, I г

2 (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ДВУХКАНАЛЬНОЙ СИСТЕМЫ МАССОВОГО

ОБСЛУЖИВАНИЯ (5?) Изобретение относите,я к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания, Цель изобретения — расширение функциональВ

1649563

10 ных возможностей устройства за счет моделирования двухфазного обслуживания заявок в каждом канале обслуживания с общей для обоих каналов второй фазой обслуживания. Достижение цели обеспечивается введением в устройство в первую 8 и вторую 9 модели обслуживающих приборов первой фазы по второму 16 и третьему 17 элемен-. там И и по элементу ИЛИ 18, а также введением в устройство модели 12 об1

Изобретение относится к специализированным средствам вычислительной 20 техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания, Цель изобретения — расширение функциональных возможностей устройства путем моделирования двухфазного обслуживания заявок в каждом канале обслуживания с общей для обоих каналов второй фазой обслуживания. 30

На чертеже приведена функциональная схема устройства, Устройство содержит управляющий триггер 1, с первого по шестой элементы И 2 — 7, первую 8 и вторую 9 модели обслуживающих приборов первой фазы, блок 10 генераторов случайных импульсов обслуживания первой фазы и блок 11 генераторов случайных импульсов обслуживания второй фазы, 40 модель 12 обслуживающих приборов второй фазы.

Первая 8 и вторая 9 модели обслуживающего прибора первой фазы состоят из первого 13 и второго 14 триггеров, первого — третьего элементов И 15 — 17 и элемента ИЛИ 18.

Модель 12 обслуживающего прибора второй фазы содержит первый 19 и второй 20 триггеры, а также первый 21 и второй 22 формирователи импульсов.

Предположим положительную логику функционирования устройства. Модели

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

Модель 12 обслуживающего прибора второй фазы является общим продолжением служивающего прибора второй фазы, состоящей из первого 19 и второго 20 триггеров и первого 21 и второго 22 формирователей импульсов. Сущность изобретения состоит в моделировании случайных интервалов обслуживания первой фазы в каждом из двух каналов обслуживания и второй фазы в третьем канале обслуживания, являющемся общим продолжением двух первых независимых каналов обслуживания. 1 ил.

1 для первого и второго каналов массового обслуживания, в котором заявки, прошедшие обслуживание первой фазы, продолжают обслуживание во второй фазе, Заявка, прошедшая обслуживание первой фазы, сразу проходит на обслуживание второй фазы, если модель

12 обслуживающего прибора второй фазы не занята обслуживанием предыдущей заявки. При занятости модели 12 обслуживающего прибора второй фазы заявка, прошедшая обслуживание первой фазы, ожидает освобождения этой модели 12. Таким образом. каждая из моделей 8 и 9 обслуживающего прибора первой фазы может быть в одном из трех состояний: занята обслуживанием заявки, занята заявкой, ожидающей обслуживания второй фазы, свободна. Модель 12 обслуживающего прибора второй фазы может быть в одном из двух состояний: занята обслуживанием заявки, свободна, Заявки (требования) принимаются к обслуживанию только в том периоде времени, когда модель 8 или 9 обслуживающего прибора первой фазы свободна.

Наличие высоких единичных потенциалов на блокирующих выходах моделей 8 и 9 обслуживающих приборов первой фазы (на инверсном выходе первого триггера 13) свидетельствует о свободном состоянии соответствующего канала обслуживания, т.е, когда соответствующая заявка не находится на обслуживании ни первой, ни второй фаз. Модель 12 обслуживающего прибора второй фазы считается свободной, если оба ее триггера 19 и 20 находятся в нулевом состоянии, т,е. одно20!

В случае, если один из каналов за- 50 нят, то открывающийся в этом случае адин из соответствующих элементов И и 4 разрешает прохождение заявки в другой свабодньп» канал, а отсутст-,BHE единичного потенциала на вторых 55 входах элементов И 6 и 7 запрещает .прохождение заявки в занятый канал.

В случае, если оба канала заняты, заявка из-за отсутствия единичных

5 16495 временно на их инверсных выходах также присутствуют единичные потенциалы.

Триггеры 13, 14, 19 и 20 моделей

8, 9, 12 обслуживающих приборов переводятся в единичное состояние срезами импульсов, поступающих на их инверсные единичные входы, и переводятся в нулевое состояние передними фронтами 10 импульсов, поступающих на их нулевые входы, т.е. эти триггеры срабатывают только в моменты времени поступления на их входы соответствующих перепадов потенциалов °

Формирователи 21 и 22 импульсов формируют короткие по длительности импульсы, аналогичные по параметрам тем, которые поступают в качестве заявок на информационный вход уст— ройства, в момент действия передних фронтов импульсов, поступающих на их входы.

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

Заявки поступают на информационный вход устройства и далее на эле.менты И 2-5., В зависимости от состояния триггера 1, в которое он устанавливается с вероя -ностью Р сигналами, поступающими на управл»тю .„ие входы устройства, заявка поступае. либо в первый,. лиоо во второй канал через соответствующие элементы И

35 при наличии един»»чнь»х сигналов па блокирующих выходах первой 8 и второй

9 моделей обслуживающих приборов пергой фазы в случае, если оба канала свободны. В этом случ= å через э,емепты И 5 и 4 заявки не проходят. так как на их инверсных входах присутст-вуют единичные потенциалы. Далее через соответствующие элементы И 6 и 7 заявка поступает непосредственна на информационные входы соответствующей модели обслуживающего прибора первой фазы. потенциалов на вторых входах элементов И 6 и 7 па»учает отказ °

Рассмотрим рабату моделей обслуживающих приборов . Зая вки пос тупают на инверсные единичные входы триггеров 13 соответственно моделей 8 и 9 обслуживающих приборов первой фазы, и укаэанные триггеры переводятся в единичные состояния. При этом на инверсных выходах триггеров 13,вырабатываются нулевые потенциалы, которые блокируют соответствующие элементы

И б и 7, запрещая прохождение очередных заявок на обслуживание. Единичные потенциалы с прямых выходов триггеров 13 открывают элементы И 15, Допустим, что на обслуживание второй фазы заявок нет. Тогда единичным потенциалам с инверсных выходов триггеров 19 и 20 модели 12 обслуживающего прибора второй фазы открываются элементы И 1б, В случайный момент времени, определяющий окончание обслуживания заявки в первой фазе в первом или втором канале обслуживания, с соответствующего выхода блока

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

15 и 16 и элемент ИЛИ 18 иа инверсный единичный вход соответствуощего триггера 19 или 20, переводя этот триггер в единичное состояние. Одновременно в единичное состояние vcтанавливается триггер 14 соответствующей модели 8 или 9 обслуживающего прибора первой фазы, сигнализируя о том. что заявка, прошедшая обслуживание в первой фазе в данной модели обслуживающего прибора первой фазы, становится на обслуживание второй фазы. Таким образом, модель 12 обслуживающего прибора второй фазы оказывается занятой для поступления очередных заявок на обслуживание этой фазы, Зто происходит потому, чта ну левым потенциалом с инверсного выхода соответствующего триггера 19 или

20 закрывается элемент И 16 другой модели 9 или 8 обслуживающего прибора первой фазы и через него не проходит случайный импульс с соответствующего выхода блока 10 генераторов случайных импульсов обслуживания первой фазы на вход другого триггера 20 или .19 модели обслуживающего прибора второй фазы. В момент окончания обслуживания заявки ва второй фазе с

1649563 соответствующего выхода блока 11 генераторов случайных импульсов обслуживания второй фазы поступает импульс на нулевой вход триггера 19 или 20, находящегося в единичном состоянии, и переводит его в нулевое состояние. В этом случае в данный момент времени соответствующий формирователь 21 или 22 импульсов формирует короткий по длительности импульс, который обнуляет триггеры 13 и 14 своей модели 8 или 9 обслуживающего прибора первой фазы, что имитирует окончание обслуживания заявки в первой и второй фазах.

Рассмотрим случай, когда заявка с одного канала, прошедшая обслуживание первой фазь1, должна поступить на обслуживание второй фазы, однако в этот момент времени модель 12 обслуживающего прибора второй фазы занята обслуживанием второй фазы предыдущей заявки с другого канала. Этот случай разберем на примере, в котором заявка, находящаяся на обслуживании второй фазы, поступила из второй модели

9 обслуживающего прибора первой фазы, т.е. в единичном состоянии находится триггер ?О модели 12 обслуживающего прибора второй фазы, а заявка, ожидающая обслуживания, прошла обслужи- вание первой фазы в первой модели 8 обслуживающего прибора первой фазы, т.е. триггеры 13 и 14 первой и второй моделей 8 и 9 обслуживающих приборов первой фазы находятся и единичном состоянии, триггер 19 модели 12 обслуживающего прибора второй фазы находится в нулевом состоянии, В момент окончания обслуживания заявки, находящейся в модели 12 обслуживающего прибора второй фазы, на выходе формирователя 22 импульсов формируется короткии по длительности импульс, который обнуляет триггеры 13 и 14 второй модели 9 обслуживающего прибора первой фазь1, вследствие чего эта модель готова к принятию на обслуживание следующей заявки, так как единичный сигнал с инверсного выхода триггера 13 этой модели открывает элемент И 7 устройства, кроме того, этот импульс через элементы И 17 и

ИЛИ 18 первой модели 8 обслуживающего прибора первой фазы переводит в единичное состояние первый триггер

19 модели 12 обслуживающего прибора второй фазы, что имитирует поступление ожидающей заявки на обслуживание второй фазы. Вследствие симметричности схемы устройства поступление ожидающей заявки из второй модели 9 обслуживающего прибора первой фазы иа обслуживание второй фазы аналогично.

Формула изобретения

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

И соединены с первым входом шестого элемента И, вьыоды пятого и шестого элементов И соединены с инверсными единичными входами первых триггеров соответственно первой и второй моделей обслуживающих приборов первой фазы, в каждой из которых прямой выход первого триггера является соответствующим выходом приема заявок на обслуживание и подключен к первому входу первого элемента И своей модели обслуживающих приборов первой фазы, выход которого подключен к инверсному единичному входу вто" рого триггера своей модели обслуживающих приборов первой фазы, вторые входы первых элементов И первой и второй моделей обслуживающих прибо55 ров первой фазы соединены соответственно с первым и вторым выходами блока генераторов случайных импульсов обслуживания первой фазы, о т— л и ч а ю щ е е с я тем, что, с! 6 95 i 3

Сост" витель В.фукалов

Редактор А.Огар Техред lg, opãåíòàë Корректор Л. Патай

Заказ 1523 Тираж 419 Подпис ное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 целью расширения функциональных возможностей путем моделирования двухфазного обслуживания заявок в каждом канале обслуживания с общей для обоих каналов второй фазой обслуживания, оно дополнительно содержит модель обслуживающего прибора второй фазы, состоящую из первого и второго триггеров и первого и второго формирователей импульсов, а каждая из моделей обслуживающих приборов первой фазы содержит второй и третий элементы И и элемент ИЛИ, причем инверсный выход первого триггера первой модели обслуживающих приборов первой фазы соединен с инверсным входом третьего и вторым входом пятого элемента И устройства, а инверсный выход первого триггера второй модели обслуживающих приборов первой фазы соединен с инверсным входом четвертого и вторым входом шестого элементов И, первый и второй выходы блока генераторов случайных импульсов обслуживания второй фазы соединены с нулевыми входами соответственно первого и второго триггеров модели обслуживающих приборов второй фазы, в каждой модели обслуживающих приборов первой фазы выход первого элемента И подключен к первому входу второго элемента И, выход которого и выход третьего элемента И подключены соответственно к первому и второму входам элемента

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

25 приборов второй фазы соединен с вторым входом второго элемента И первой модели обслуживающих гриборов первой фазы непосредственно, а через второй формирователь импульсов модели обслуживающего прибора второй фазы — c нулевыми входами первого и второго триггеров второй модели обслуживающих приборов первой фазы и с вторым входом третьего элемента И первой модели обслуживающих приборов первой фазы.