Модель графа систем массового обслуживания
О П И С А Н И Е 347763
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Сон>з Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 14Л.19?О (№ 1395599/18-24) М. Кл. G 06g 7/48 с присоединением заявки №
Приоритет
Опубликовано 10.VIII.1972. Бюллетень № 24 УДК 681.333:519.2(088.8)
Дата опубликования описания 24Х1П.1972
Комитет ло делам изобретений и открытий ори Совете Министров
СССР
Авторы изобретения
Л. Т. Кузин, Е. В. Батырев и Л. М. Попель
Заявитель
МОДЕЛЬ ГРАФА СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ
Изобретение относится к области вычислительной техники.
Известны модели графа систем массового обслуживания, содержащие соединенные в соответствии с топологией графа модели ветвей и вершин на логических схемах и триггерах.
Все известные устройства имеют малую точность моделирования и требуют для решения задачи большого объема оборудования.
Предлагаемое устройство отличается тем, что в нем выход первой схемы «ИЛИ» соединен с единичным входом триггера, единичный выход которого через линию задержки соединен с первыми входами схем «И», вторые входы которых подключены ко входу модели графа, выходы схем «И» соединены со входами первой схемы «ИЛИ» в следующей модели ветви графа, а также со входами второй схемы «ИЛИ», выход которой соединен с нулевым входом триггера.
На чертеже приведена блок-схема модели графа систем массового обслуживания.
Модель содержит триггер 1, линию задержки 2, схемы «И» 8 и 4, схемы «ИЛИ» б и 6, ключи 7 и счетчик 8.
Устройство работает следующим образом.
С приходом импульсного сигнала на единичный вход триггера 1 он устанавливается в единичное состояние на выходе. С выхода триггера 1 единичный сигнал поступает на линию задержки 2, время задержки которой равно или немного больше длительности переходного процесса триггера. С выхода линии задержки 2 единичный сигнал в виде
5 потенциального уровня поступает на первые входы схем «И» 3 и 4, на вторые входы которых поступают импульсы заявок и обслуживания. Эти импульсы поступают через промежутки времени, распределенные по случайно10 му закону, соответствующему законам распределения заявок и законам распределения импульсов обслуживания от реальных объектов или шумовых генераторов. Длительность импульсов устанавливают минимальную, но до15 статочную для надежного переброса триггера 1.
При совпадении единичного состояния на выходе и импульса заявки или обслуживания устройство из данного т-го состояния, опреде20 ляемого триггером 1, переходит в новое (i + 1)-е состояние, определяемое триггером 1 следующей вершины графа, под действием импульса заявки, или в (i — 1)-е состояние, определяемое триггером 1 предыдущей вершины
25 графа, под действием импульса обслуживания. В обоих случаях триггер 1 i-го состояния переходит в нулевое состояние под воздействием импульса с выхода схемы «ИЛИ» 5.
Результат расчета получают с помощью
30 счетчика 8, подключаемого через ключи 7
347763
Составитель Г. Сорокин
Редактор И. Орлова Техред Е, Борисова Корректор Т. Гревцова
Заказ 2597/1 Изд. № 1125 Тираж 406 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Ж-35, Раушская наб., д. 4/5
Типография, пр, Сапунова, 2 и показывающего вероятность пребывания модели в данном состоянии. Сигналы состояния модели непосредственно подаются на вход стохастической вычислительной машины 9.
Предмет изобретения
Модель графа систем массового обслуживания, содержащая соединенные в соответствии с топологией графа модели ветвей и вершин на логических схемах и триггерах, отличаюи аяся тем, что, с целью расширения круга решаемых задач и повышения точности моделирования, в ней выход первой схемы «ИЛИ» соединен с единичным входом триггера, единичный выход которого через линию задержки соединен с первыми входами схем «И», вторые входы которых подключены ко входу модели графа, выходы схем «И» соединены со входами первой схемы «ИЛИ» в следующей модели ветви графа, а также со входами второй схемы «ИЛИ», выход которой соединен с нулевым входом триггера.
