Устройство для моделирования систем массового обслуживания Советский патент 1986 года по МПК G06N7/08 

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

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

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

Устройство содержит генератор 1 случайного потока импульсов, первый 2 и второй 3 элементы ЗАПРЕТ, первый 4 и второй 5 элементы И, реверсивный счетчик 6, многовходовые элементы И 7 и ИЛИ 8, счетчик 9 общего числа заявок и счетчик 10 потерянных заявок. В состав устройства входят также элемент 11 случагйной задержки, элемент ИЛИ 12 и блок 13 элементов случайных задержек.

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

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

Импульсы от генератора 1 поступают через открытый первый элемент ЗАПРЕТ 2 на суммирукиций вход реверсивного счетчика 6 числа занятызс каналов. Поступление импульса на суммирующий вход реверсивного счетчика занятых каналов увеличивает его код на единицу,, что означает занятие одного канала.

Имитация режима работы с разогревом производится по следующей схеме. Импульс, появившийся на выходе первого элемента ЗАПРЕТ 2, проходит через открытый второй элемент ЗАПРЕТ 3 на элемент 11 случайной временной задержки, которьй моделирует обслуживание заявки по закону, отличному от закона обслуживания по- следукяцих заявок. Затем сигнал, имитирующий завершение обработки поступившей заявки, с элемента 11 времен ной задержки через элемент ИЛИ 12

297692

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

5 данном режиме возможна лишь в случае, когда система полностью свободна, что имитируется отсутствием сигнала на выходе многовходового элемента ИЛИ 8. Если хотя бы один канал сис10 темы занят, то сигнал с выхода многовходового элемента ИЛИ 8 подается на управля:о1ций вход второго элемента ЗАПРЕТ 3, закрывая его (что означает окончание режима разогрева), и по15 ступает на управляющий вход второго элемента И 5, открывает его и переводит работу системы во второй режим.

И этом режиме импульсы от генератора 1 через открытый первый эле20 мент ЗАПРЕТ 2 поступают на вход второго элемента И 5 и (если есть сигнал от многоБходового элемента ШШ8) поступают на блок 13 элементов случайных задержек, имитирующий случай25 ную обработку заявок, и появляясь на его выходе через время, равное случайной длительности обработки, поступают через элемент ИЛИ 12 на вычита- , кядий вход счетчика 6 числа занятых

30 каналов, списывая из него единицу, что означает освобождение канала в системе.

В момент времени, когда все каналы заняты, на выходе многовходового элемента И 7, связанного с разря дами счетчика 6 числа занятых каналов, появляется сигнал, поступаюп ий на управляющий вход первого элемента ЗАПРЕТ 2, закрьшая его, и на вход первого элемента И 4. При этом импульсы от генератора 1 проходят через первый элемент И 4, имитируя поток 3 аявок, получивших отказ в об- служива1ши, число которых подсчитывается счетчиком 10 числа потерянных заявок. На счетчике 9 в процессе работы устройства накапливается суммарное число поступивших в систему заявок,

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

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

45

55

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

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

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

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

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

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

Редактор Р.Цицика

Составитель В.Фукалов Техред Г.Гербер

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

ВНИИГШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., Д. 4/5

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

Корректор Е.Рошко