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

 

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

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

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

РЕСПУБЛИК

ÄÄSUÄÄ 1275460 (59 4 G 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3793839/24-24 (22) 25.09.84 (46) 07.12.86. Бюл. Р 45 (72) А.Д.Хомоненко и С.В.Сычев (53) 681.396.6(088.8) (56) Авторское свидетельство СССР

У 858000, кл. G 06 F 15/20, 1979.

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

У 1239726, кл. G 06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к области вычислительной техники и может быть использовано при исследовании систем массового обслуживания. Цель изобретения — расширение функциональных возможностей устройства за счет включения резервных каналов в соответствии с установленным условием и вероятностного распределения заявок между основными и резервными каналами. Цель достигается sa счет введения в устройство двух регистров памяти, двух схем сравнения, дешифратора, триггера, трех элементов И и элемента запрета с соответствующими функциональными связями. 1 ил.

1275460

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

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

На чертеже изображена схема устройства.

Устройство содержит генератор 1 случайных импульсов, счетчик 2 пос- 15 тупивших заявок, счетчик 3 необслуженных заявок, реверсивный счетчик

4 занятых резервных каналов, реверсивный счетчик 5 занятых основных каналов, первый 6, пятый 7, второй

8, четвертый 9, третий 10 элементы

И, первый ljl, четвертый 12,. второй

13 и третий )4 элементы запрета,первый 15 и второй 16 многовходовые элементы И, второй 17, первый 18 и третий 19 элементы ИЛИ, дешифратор

20, второй 21 и первый 22 блоки случайной временной задержки, вероятностно-распределительный блок 23, первую 24 и вторую 25 схемы гравие- ЗО ния, первый 26 и второй 27 регистры.

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

Когда в системе свободен хотя бы один резервный канал и число занятых З5 основных каналов меньше К 1 сигналы на выходах многовходовых элементов

И 15 и )6 отсутствуют, а на выходе триггера 28 — низкий уровень, При этом элементы И 6-10 закрыты, а эле- 4р менты 1.1-14 запрета открь|ты, и импульсы от генератора 1 случайных импульсов через открытые элементы 11 и

12 запрета и элемент ИЛИ )7 поступают на суммирующий вход реверсивного 4$ счетчика 5 занятых основных каналов, и одновременно — на вход блока 22 случайной временной задержки, имитирующего процесс обслуживания. Поступление импульса на суммирующий вход jp счетчика 5 числа занятых основных каналов увеличивает его код на единицу, что означает включение в работу одного основного канала. Импульс, по- явившийся на выходе блока 22 через время, равное случайной длительности обслуживания, поступает на вычитающий вход счетчика 5 и "списывает" иэ него единицу, имитируя тем самым освобождение одного основного канала.

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

И 7 открывается, а элемент 12 закрывается и импульсы от генератора 1 случайных импульсов через открытые элементы 1) запрета и И 7 поступают в вероятностно-распределительный блок 23, который с вероятностью P генерирует импульсы по первому выходу и с вероятностью (1-P) — по второму. Импульс, генерируемый с вероятностью P по первому выходу, поступает через элемент ИЛИ 18 и открытый элемент 14 на суммирующий вход счетчика 4 занятых резервных каналов и одновременно на блок 2), имитирующий процесс обслуживания.

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

С вероятностью (I-P) импульс генерируется вероятностно-распределительным блоком 23 по второму выходу и поступает через открытый элемент

13 запрета и элементы ИЛИ 19 и 17 на суммирующий вход счетчика 5 занятых основных каналов и на вход блока 22.

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

28 в нулевое состояние. При этом элемент И 7 закрывается, а элемент 12 запрета открывается и импульсы от генератора 1 случайных импульсов вновь поступают на суммирующий вход счетчика 5 занятых основных каналов и блока 22 случайных временных задержек.

В момент времени, когда заняты все резервные каналы и свободен хотя бы один основной канал, сигналы с выхода многовходового элемента И 15, 1275460 связанного с разрядами счетчика 4 занятых резервных каналов, закроет элемент 14 запрета и откроет элемент

И 10. В этом случае импульсы с вероятностно-распределительного блока

23, генерируемые с вероятностью Р по первому выходу через элемент ИЛИ 18, открытый элемент И 10 и элементы

ИЛИ 19 и 17, поступают на суммирующий вход счетчика 5 занятых основных 0 каналов и блока 22 случайных временных задержек, имитирующий процесс обслуживания.

В момент времени, когда заняты все, каналы, как основные так и ре- 15 эервные, сигналы с выходов многовходовых элементов И 15 и 16 через открытый элемент И 9 откроют элемент

И 6 и закроют элемент ll запрета.

При этом импульсы от генератора 1 че- 20 рез открытый элемент И 9 поступают на счетчик 3, Статические характеристики функционирования системы массового обслуживания, моделируемой данным устрой- 2 ством, вычисляются известными методами на основе показаний счетчиков.

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

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

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

Редактор В.Иванова Техред И.Попович Корректор А.Обручар

Заказ 6563/42 Тираж 671 Подписное

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

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

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

3 12 вый и второй входы которого подключены соответственно к выходам второго элемента запрета и третьего элемента

И, второй вход третьего элемента И соединен с выходом первого элемента

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