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

 

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

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

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

РЕСПУБЛИК

А2 (19) (И) (504 G 0 F .15 20

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

К АВТОРСКОМУ(СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛЛМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1037268 (21) 4018532/24-24 (22) 10.12.85 (46) 30.04.87. Бюл. Н 16 (72) С.В;Артюшенко, А.Л.Козлов, Г.П.Азбукин и Л.С.Сорока (53) 681 3 (088.8) (56) Авторское свидетельство СССР

У 1037268, кл. G 06 F 15/20, 1982. (54) СТОХАСТИЧЕСКОЕ УСТРОЙСТВО ДЛЯ

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

МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами

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

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

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

Устройство содержит управляющий триггер 1, первый 2, второй 3, шестой 4, пятый 5, третий 6 и четвертый

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

Первая 8 и вторая 9 модели обслу25 живающих приборов содержат элемент

И 12, первый 13 и второй !4 триггеры и формирователь 15 импульсов.

Модели 8 и 9 обслуживающих приборов являются каналами массового обслуживания. Каждый из каналов обслуживания может быть в одном из трех состояний: занят обслуживанием заявки; находится в стадии подготовки к обслуживанию очередной заявки; свободен. Период подготовки следует сра- 35 зу же за периодом обслуживания.

Заявки (требования) принимаются к обслуживанию только в том периоде времени, когда канал свободен, т,е. не занят ни обслуживанием, ни подго- 40 товкой к нему.

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

В устройстве возможны три состояния: оба канала свободны; занят один из каналов; заняты оба канала.

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

Заявки поступают .на информационный вход устройства и далее на элементы И. В зависимости от состояния управляющего триггера l, в которое он устанавливается с заданной вероятностью P . сигналами, поступающими на установочные входы устройства, заявка поступает либо в первый, либо во второй канал через соответствующие первый 2 или второй 3 элементы И при наличии единичных сигналов на блокирующих выходах первой 8 и второй

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

В случае, если один из каналов занят, то открывающийся в этом случае один из соответствующих элементов

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

B случае, если оба канала. заняты, заявка из-за отсутствия единичных потенциалов на первых входах элементов

И 6 и 7 получает отказ.

ВНИИПИ Заказ 1634/49 Тираж 673 Подписное

Произв.-полигр. пр-тие, r. Ужгород, ул. Проектная, 4

3 13074

Рассмотрим функционирование моделей обслуживающих приборов. Заявки поступают на входы триггеров соответственно первой 8 и второй 9 моделей обслуживающих приборов. Этим указанные5 триггеры переводятся в нулевое состояние. При этом на прямых выходах триггеров 13 и 14 вырабатываются нулевые потенциалы, которые блокируют соответственно элементы И 6 и 7 запрещая прохождение очередных заявок на обслуживание. Нулевые потенциалы с прямых выходов триггеров 13 блокируют соответственно И 12, не допуская прохождение импульсов со случайным интервалом следования с выходов блок генератора ll входы триггеров 14, т.е. в этом случае генератор 1! не оказывает влияния на функционирование каналов обслуживания. ;20

Каналы обслуживания переходят в режим обслуживания. В случайные моменты времени на входы триггеров 13 поступают импульсы с независимых

25 соответственно первого и второго выходов блока генератора 10. Триггеры

13 переводятся в единичные состояния и высокими потенциалами со сйоих прямых выходов открывают элементы 12 со- 30 ответственно. Каналы обслуживания переходят в режим подготовки. Этот режим функционирования начинается сразу за режимом обслуживания. Затем очередными импульсами, поступающими 35 через открытые соответствующие элементы 12 на входы триггеров 14 в случайные моменты времени, последние переводятся в единичное состояние, чем фиксируются моменты окончания подготовки соответствующих каналов к обслуживанию, т.е. первая 8 и вторая 9 модели обслуживанмцих приборов готовы к обслуживанию очередных заявок, так как на прямых выходах триг- 45 геров 14 формируются высокие единичные потенциалы, открывающие соответствующие элементы И 6 и 7 и сигнализируницие о том, что каналы свободны и готовы к обслуживанию очередных 50 требований.

64 4

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

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

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