МОДЕЛЬ ГРАФА СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ Советский патент 1972 года по МПК G06G7/48 

Изобретение относится к области вычислительной техники.

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

Предлагаемое устройство отличается тем, что в нем выход первой схемы «ИЛИ соединен с единичным входом триггера, единичный выход которого через линию задержки соединен с первыми входами схем «И, вторые входы которых подключены ко входу модели графа, выходы схем «И соединены со входами первой схемы «ИЛИ в следующей модели ветви графа, а также со входами второй схемы «ИЛИ, выход которой соединен с нулевым входом триггера.

На чертеже приведена блок-схема модели графа систем массового обслуживания.

Модель содержит триггер /, линию задержки 2, схемы «И 3 и 4, схемы «ИЛИ 5 к 6, ключи 7 и счетчик 8.

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

С приходом импульсного сигнала на единичный вход триггера / он устанавливается в единичное состояние иа выходе. С выхода триггера / единичный сигнал поступает на

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

потенциального уровня поступает на первые входы схем «И 5 и , на вторые входы которых поступают импульсы заявок и обслуживания. Эти импульсы поступают через промежутки времени, распределенные по случайному закону, соответствующему законам распределения заявок и законам распределения импульсов обслуживания от реальных объектов или шумовых генераторов. Длительность импульсов устанавливают .минимальную, но достаточную для надежного переброса триггера /.

При совпадении единичного состояния на выходе и импульса заявки или обслуживания устройство из данного г-го состояния, определяемого триггером 1, переходит в новое (i + 1)-е состояние, определяемое триггером/ следуюшей вершины графа, под действием импульса заявки, или в (i-1)-е состояние, определяемое триггером / предыдущей вершины

графа, под действием имп}льса обслуживания. В обоих случаях триггер / t-ro состояния переходит в нулевое состояние под воздействием импульса с выхода схемы «ИЛИ 5. Результат расчета получают с помощью

и показывающего вероятность пребывания модели в данном состоянии. Сигналы состояния модели непосредственно подаются на вход стохастической вычислительной машины 9.

Предмет изобретения

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

второй схемы «ИЛИ, выход которой соединен с нулевым входом триггера.