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

 

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

союз соВетских

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

РЕСПУБЛИК

<я)з G 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТ8У (21) 4664991/24 (22) 22.03.89 (46) 30.08.91. Бюл. ¹ 32 (72) И.В. Адерихин, М.А. Калинкин, Н.Г. Пархоменко, С.В. Козелков и С.П. Еременко (53) 681.333(088.8) (56) Авторское свидетельство СССР № 1242981, кл. G 06 F 15/20, 1986.

Авторское свидетельство СССР № 1309035, кл. G 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

С ПЕРЕМЕННЫМ ЧИСЛОМ КАНАЛОВ (57) Устройство для моделирования системы массового обслуживания с переменным

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

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

На фиг. 1 представлена схема устройства для моделирования системы массового обслуживания с переменным числом каналов; на фиг. 2 — схема блока вероятностного распределения заявок.

Устройство для моделирования системы массового обслуживания с переменным числом каналов содержит счетчик 1 импульсов, дешифратор 2, триггер 3, первый 4, второй 5 элементы И, элемент 6 задержки, первый 7, второй 8, третий 9 элементы ИЛИ,блок 10 счетчиков импульсов, первый 11, Ы 1674148 А1 числом каналов относится к области вычислительной техники и может быть использовано при аппаратурном исследовании многоканальных систем массового обслуживания. Цель изобретения — расширение функциональных возможностей устройства за счет моделирования процессов двухступенчатого изменения числа каналов в зависимости от. длины очереди заявок.

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

13, триггер 14 и генератор 15 импульсов со случайным интервалом следования, вход 16 заявок устройства, мультиплексор 17, блок

18 вероятностного распределения заявок, содержащий управляющий триггер 19, первый 20, второй 21, третий 22, четвертый 23, пятый 24, шестой 25 элементы И, первый элемент ИЛИ 26 и второй элемент ИЛИ 27, вход устройства 28, входы 29 и 30 выбора первого 11 и второго 12 каналов, Поток заявок на обслуживание, поступающих на вход 16, представляет случайную импульсную последовательность коротких импульсов. Модели 11 и 12 моделируют два канала обслуживающего прибора. Временной интервал от момента запуска моделей 11 и 12 до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок. 3 l 674148

1.0

При этом закон распределения случайных импульсов на выходе генераторов 15 может быть один и тот же с одинаковыми параметрами (случай идентичных каналов) один и тот же с разными параметрами (среднее время обслуживания в каналах различно), разным.

Вербальная модель работы устройства сводится к .следующему; при поступлении заявки на обслуживающий прибор производится ее обслуживание в первом канале обслуживающего прибора. Заявки могут образовывать очередь, максимальной длины Nz, при этом по достижении максимальной длины очереди N; вновь поступающие заявки теряются. Если длина очереди достигает N1(N; М "1. .. ..яво".; - :раллельно первоФ му каналу на обслуживание включается второй канал, выбирающий заявки на обслуживание из общей очереди. При очередях, меньших N1, второй канал занят обслуживанием требований имя., рода и участия в обслуживании данных заявок не прийт мает, Второй канал отключается от обслуживания заявок при уменьшении длины очереди от величины М*, где N* > Мл, до величины И1 — к, где к — число, подаваемое на адресный вход мультиплексора, Таким образом, могут быть исследованы процессы функционирования CMO с переменным числом каналов, а изменение числа К позволяет найти оптимальные (a смысле минимизации числа переключений второго канала за интервал времени) г,ределы очереди, когда требуется подключение второго канала.

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

Заявки поступают на суммирующий вход счетчика 1, разрядные выходы которого соединены с соответствующими входами дешифратора 2, которые подключены к входам элемента ИЛИ 8 через элемент И 5, чем имитируется процесс сргэниэации очереди заявок длиной N2, После включения устройства триггер 3 находится в нулевом состоянии на прямом выходе, что означает функционирование СМО как одноканальной, поскольку нулевой потенциал на четвертом входе блока 18 вероятностного распределения заявок(БВРЗ) делает невозможным попадание заявок с третьего входа

БВРЗ 18 во второй канал 12, В этом случае вероятности, реализуемые на входах 29 и

30, значения не имеют, поскольку все заявки попадают на обслуживание в первый канал 11. При возрастании очереди до величины N> триггер 3 устанавливается в единичное состояние и СМО превращается в

55 двухканальную. При этом БВРЗ 18 осуществляет распределение заявок по каналам.

Заявки поступают на третий вход БВРЗ

18 и в зависимости от положения управляющего триггера 19 (в которое он устанавливается с заданной вероятностью сигналами, поступающими íà его входы) поступают на элементы И 20 (И 21). Далее через элементы

ИЛИ 26 (ИЛИ 27) заявки проходят на элементы И 22 (И 23). Е ли, например, заявка направлена в первый канал, который занят обслуживанием заявки, то она не теряется, а через открытый элемент И 25 поступает на элемент ИЛИ 27 и перераспределяется во второй канал, Элемент И 25 открыт по инверсному входу, поскольку нэ первом входе

БВРЗ 18 низкий уровень, так как триггер 14 первого канала 11 установлен в ноль, Итак, перераспределение заявок (при занятых каналах) происходит по цепям И 25 — ИЛИ 27 и И 24 — ИЛИ 26. Инициация перераспределения осуществляется сигналами низкого уровня на первом (при направлении заявКи в первый канал} и втором (при направлении заявки во второй канал) входах БВРЗ 18.

После окончания обслуживания заявок в одном из каналов импульс с выхода генератора 15 фиксируется блоком 10 счетчиков импульсов и через элемент ИЛИ 9 разрешает прохождение очередной заявки через элемент И 5 в БВРЗ и далее на обслуживание и, одновременно с этим, уменьшает содержимое счетчика 1 на единицу, чем имитируется уменьшение длины очереди.

Поскольку в реальном СМО требуется, чтобы число переключений второго канала за определенный интервал времени было минимально, представляет интерес для исследования следующая модель: второй канал 12 отключается при уменьшении очереди не до величины N< — 1, а до величины N< — к. Число К устанавливается на входе

28 устройства, соедйненном с адресным входом мультиплексора. При этом адрес

J на входе 28 означает подключение (J + 1)-го выхода дешифратора к нулевому входу триггера; максимальное число, устанавливаемое на входе 28, равно N1 — 2. В этом случае второй канал системы будет выключаться сразу же после уменьшения очереди от величины N1 до Nl — 1, Поскольку можно принять такую дисциплину обслуживания заявок во втором канале, когда обслуживание в нем прекращается и заявки теряются, если только он становится "ну>кен" настоящей СМО, то представляет интерес исследование взаимозависимостей величин К, интенсивности входящего потока, распределения времени обслуживания в каналах и среднего времени, когда второй

1674148

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

Устройство для моделирования системы массового обслуживания с переменным числом каналов, содержащее, счетчик импульсов, дешифратор, триггер, первый и второй элементы И, элемент задержки, первый, второй и третий элементы ИЛИ, блок счетчиков импульсов, первый и второй каналы обслуживающего прибора, каждый 2 из которых включает элемент И, триггер, генератор импульсов со случайным интервалом следования, причем в каждом из каналов обслуживающего прибора выход генератора импульсов со случайным интер- 3 валом следования соединен с единичным входом триггера, прямой выход которого подключен к первому входу элемента И, вы- . ход которого, соединен с нулевым входом триггера и входом запуска генератора им- 3 пульсов со случайным интервалом следования, при этом суммирующий вход счетчика импульсов является входом заявок устройства, разрядные выходы счетчика импульсов соединены с соответствующими 4 информационными входами Аешифрато »« ра, первая и вторая группы выходов которого подключены к соответствующим входам первого элемента ИЛИ, выход которого подключен к первому входу второго элемента 4

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

Если обслуживание в каналах 11 и 12 закончилось одновременно, то чтобы это привело к уменьшению содержимого счетчика 1 на две, а не на одну заявку, используется формирователь двойного импульса, собранный на элементах И 4 — задержки 6—

ИЛИ 9. При этом на выходе элемента 6 задержки появляется задержанный относительно появившегося на выходе элемента

ИЛИ 9 импульс, что означает "расщепление" сдвоенного импульса (при одновременном окончании обслуживания в каналах 11 и 12) и формирование двойного импульса. рого соединен с вторым входом второго элемента И и вычитающим входом счетчика импульсов, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воз5 можностей устройства за счет моделирования процессов изменения числа каналов в зависимости от длины очереди заявок, s него введены мультиплексор и блок вероятностного распределения заявок, содержащий

10 управляющий триггер, с первого по шестой элементы И, первый и второй элементы

ИЛИ, причем в блоке вероятностного распределения заявок первые входы первого и второго элементов И соединены соответ-, 15 венно с прямым и инверсным выходами управляющего триггера, единичный и нулевой входы которого являются соответственно входами выбора первого и второго каналов обслуживающего прибора устройства, вы20 ходы первого и второго элементов И подключены к первым входам соответственно первого и второго элементов ИЛИ, выходы которых соединены с первыми входами соответственно третьего и четвертого элемен5 тов И, выходы которых подключены к вторым входам элементов И соответственно первого и второго каналов обслуживающего прибора; вторые входы перво о и второго элементов И блока вероятностного распре0 деления заявок объединены соответственно с первым входом пятого и входом шестого элементов И и подключены к выходу второго элемента ИЛИ устройства, выход пятого элемента И подключен к второму входу пер-.

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

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

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

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

1674148

j г"—

А 08

Составитель И. Конкевич

Техред M.Ûîðãåíòàë Корректор О. Кундрик

Редактор К, Крупкина

Заказ 2924 Тираж 390 Подписное

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

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

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