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

О П И "С";А "Н И Е ИЗОБРЕТЕНИЯ п 11 477416 Союз Советских Социалистических Ресвублик(51) М. Кл. С 061 15/2 рисоединением заявки Ьв Совета Министров СССпо делам изобретенийи открытий(088.8) Опубликовано 15.07.75. Бюллетень26Дата опубликования описания 15.10.75 72) Автор изобретения Зино рдена Ленина Институт проблем управ(71) Заявител 54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПОТО ЗАЯВОК И ПРОЦЕССОВ ОБСЛУЖИВАНИЯ Изобретение отн тельной техники, в ванным машинам назначенным для Карло задач массоВ известных у воспроизведение то заявок и стациона ния, что затрудня хастического тина ры на однотипных Государственный комитет (32) Приоритет осится к области вычисличастности к специализиростохастического типа, предрешения методом Монтевого обслуживания. 5 стройствах осуществляется лько стационарных потоков рных процессов обслуживает построение машины стов виде однородной структу элементах. Целью изобретения является расширениекласса моделируемых потоков заявок и диапазона законов обслуживания,15Сущность изобретения заключается в том,что в устройство введены блок режима работыи управляемый генератор импульсов, первыевходы которых соединены с соответствующимиуправляющими входами устройства, второй 20вход блока режима работы подключен к выходу генератора случайных временных интервалов, первый и второй входы которого соединены соответственно с выходом управляемого генератора импульсов и выходом первой схемы И, второй вход которой подключен к первому выходу блока режима работы, второйвыход которого соединен со вторым входомуправляемого генератора импульсов, выходвторой схемы И подключен к третьему вхо ду блока режима работы и к выходу устройства.Устройство отличается также тем, что в нем генератор случайных временных интервалов содержит формирователь случайной последовательности импульсов, выход которого через блок схем И соединен с первым входом блока памяти и подключен к первому входу коммутатора, выход коммутатора и выход блока задания закона распределения временных интервалов, вход которого соединен с управляющим входом генератора, подключены к соответствующим входам блока схем И, выход блока памяти через преобразователь двоичных чисел во временные интервалы, вход которого соединен с первым входом генератора, подключен к выходу генератора, второй вход которого соединен со вторыми входами блока памяти и коммутатора.Блок-схема предлагаемого устройства приведена на чертеже и содержит генератор 1 случайных временных интервалов, включающий в себя блок 2 задания закона распределения временных интервалов, формирователь 3 случайной последовательности импульсов, блок схем И 4, коммутатор 5, блок памяти б, преобразователь 7 двоичных чисел во временные интервалы; управляемый генератор импульсов 8, схемы И 9 - 1 О, триггер 11, блок 12 режима работы; 13 - вход потока заявок; 14 - выход потока заявок; 15 - выход сигнала отказ; 16 - вход задания закона изменения интенсивности потока заявок (интенсивности обслуживания); 17 - вход задания закона распределения интервалов следования заявок (закона обслуживания); 18 - вход изменения интенсивности,Устройство позволяет моделировать: - стационарные и нестационарные потоки заявок;- обслуживающий аппарат с произвольно задаваемым законом обслуживания;- поток заявок, интенсивность которого может изменяться от сигналов управления.Воспроизведение потока заявок с постоянной интенсивностью следования заявок.Требуемый закон распределения интервалов следования импульсов (заявок)(О;) по выходу 17 устанавливается в блоке 2. В соответствии с законом на выходе блока 2 появляется периодически повторяющихся с частотой , последовательность из двоичных чисел . (2,), Т,=1/ь Длительность т, существования каждого числа 2; на интервале выбирается из условия ю= 6 (6) - 5 (8 ) и . - 11 Ъ-т,тс 51=Эта последовательность чисел поступает на схемы И 4, управляемые случайной последовательностью импульсов Ф, сформированной из сигналов источника шума в формирователе 3, и сигналами выхода коммутатора 5, который, в свою очередь, управляется импульсами выхода генератора 1 через блоки 12, 9 и последовательностью импульсов Ф, В момент появления импульса на выходе генератора (условно назовем его нечетным) производится пересылка числа Л; из первой ячейки памяти блока 6 в преобразователь 7 и переключение коммутатора 5 в состояние, при котором схемы И 4 открываются, Первый же импульс последовательности Ф, который поступит на открытые схемы 4, выбирает число Л; и пересылает его в 1-ю ячейку памяти. Этот же импульс переводит коммутатор 5 в состояние, при котором схемы И 4 закрываются.Число Е;, поступившее в преобразователь 7, преобразуется в интервал О;. Так, например, если число Л; поступило в момент 10, то с данного момента начинается отсчет времени, который закончится в=0+8;,где К=2;=Т; Т=1/; г - частота преобразования чисел в интервалы. При равенстве чисел Лф;=Л; на выходе преобразователя 7 появляется импульс (заявка). Этот импульс (назовем его четным), аналогично вышеописанному импульсу, пересылает следующее число Я; из блока 6 в преобразователь 7 и устанавливает коммутатор 5 в состояние, при котором схемы И 4 открываются. Кроме этого, по сигналу четного импульса производится сдвиг чисел в блоке 6 на одну ячейку а 7 1 С 1,, (у) - (а - ю+1) ; .( ап,1Оп40где =2, 3, , и - верхний предел измененияинтенсивности; 1; - момент появления -го импульса (заявки).Воспроизведение потока заявок происходитследующим образом.В блоке 2 устанавливается закон распределения интервалов следования заявок, в генераторе 8 - закон изменения интенсивности потока заявок. Согласно заданному закону, навыходе генератора 8 появляется периодическая последовательность импульсов, частотаследования изменяется так, чтоа, 1 -( 1,Л = (и - +1)О ) п где =2, 3, , и - момент появления импульса на выходе блока 12. С указанной частотой осуществляется преобразование чисел во вре менные интервалы и, следовательно, на выходе преобразователя 7 образуется случайный поток импульсов (заявок), интенсивность которого изменяется по заданному закону.Б, Изменение интенсивности потока заявок 65 в зависимости от состояния модели системы памяти. Первый импульс последовательностиФ, который поступит на открытые схемы 4,выбирает из , (Л;) число Л; , /, г=1, 2,, т, пересылает его в определенную ячейкупамяти блока 6 и устанавливает коммутатор 5в состояние, при котором схемы И 4 закрываются, Преобразование числа Л/ в интервалО; закончится в момент времени10-= 0+ Ою+ 1 рпосле чего на выходе генератора появитсяследующий импульс, по сигналу которого изблока 6 в блок 7 пересылается число У и открываются схемы И 4. Первый же импульспоследовательности Ф, который поступит наоткрытые схемы И 4, выбирает из р(Е,)число Ли пересылает его в 1-ю ячейку памяти и затем устанавливает коммутатор 5 в со 20стояние, при котором схемы И 4 заркываются, В момент времени 8. - , + О, + 9, + Чп навыходе генератора появится нечетйый импульс. По сигналу этого импульса будут повторены описанные выше операции, связанные25с командой нечетных импульсов и т. д. Такимобразом, на выходе генератора образуетсяслучайный поток импульсов (заявок) с постоянной интенсивностью. Закон распределенияинтервалов следования импульсов подчиняется заданному закону.Воспроизведение потока заявок с управляемой интенсивностью,А. Управление интенсивностью потока поколичеству заявок.Пусть интенсивность потока заявок изменяется так, чтообслуживания осуществляется аналогично, только в данном случае сигналы ца изменение интенсивности поступают от внешнего устройства по входу 18.В, Изменение интенсивности потока заявок во времени по заданному закону.В этом случае в генераторе 8 устанавливается режим управляемого генератора импульсов, при котором частота следования импульсов изменяется во времени. Согласно частоте следования импульсов осуществляется преобразование чисел во временные интервалы и, следовательно, интенсивность потока импульсов (заявок) изменяется по закону, установленному в генераторе 8.Воспроизведение обслуживающего аппарата (ОА).Состояния ОА свободен (зацят) имитируются состоянием триггера 11. В режиме ОА управляемый генератор импульсов 8 переводится в ждущий режим. В блоке 2 устанавли. вается закон обслуживания.Воспроизведение процесса обслуживания заявок в обслуживающем аппарате происходит следующим образом,Импульсы (заявки) по входу 13 поступают на нулевой вход триггера и схему И 10. В состоянии ОА свободен (триггер 11 - состояние О) импульс (заявка) через схему И 10, блок 12 проходит в генератор 8, переводит управляемый генератор в генерирующий режим и устанавливает триггер 11 в единичное состояние (ОА занят). После окончания преобразования числа во временной интервал на выходе преобразователя 7 появляется импульс (обслуженная заявка), который вновь устанавливает ОА в состояние свободен, переводит генератор в 1 (ОА занят). Число, находящееся в преобразователе 7, преобразуется во временной интервал. После окончания преобразования на выходе преобразователя 7 появляется импульс (обслуженная заявка), который вновь устанавливает ОА в состояние свободен, переводит генератор импульсов 8 в ждущий режим, Импульсы (заявки), которые поступят на обслуживание, когда ОА находится в состоянии занят, поступают в канал отказ (выход 15). Предмет изобретения1. Устройство для моделирования потоковзаявок и процессов обслуживания, содержа щее генератор случайных временных интервалов, управляющий вход которого соединен с одноименным входом устройства, выход - с выходом потока заявок устройства и первым входом триггера, выходы которого подключены к первым входам соответственно первой и второй схем И, второй вход триггера и второй вход второй схемы И соединены со входом потока заявок устройства, о т л и ч а ющ е е с я тем, что, с целью расширения класса моделируемых потоков заявок, в него введены блок режима работы и управляемый генератор импульсов, первые входы которых соединены с соответствующими управляющими входами устройства, второй вход блока режи ма работы подключен к выходу генератораслучайных временных интервалов, первый и второй входы которого соединены соответственно с выходом управляемого генератора импульсов и выходом первой схемы И, второй 25 вход которой подключен к первому выходублока режима работы, второй выход которого соединен со вторым входом управляемого генератора импульсов, выход второй схемы И подключен к третьему входу блока режима ра боты и к выходу устройства.2. Устройство по п. 1, отл и ч а ю щ ее с ятем, что в нем генератор случайных временных интервалов содержит формирователь случай ной последовательности импульсов, выход которого через блок схем И соединен с первым входом блока памяти и подключен к первому входу коммутатора, выход коммутатора и выход блока задания закона распределения вре менных интервалов, вход которого соединен суправляющим входом генератора, подключены к соответствующим входам блока схем И, выход блока памяти через преобразователь двоичных чисел во временные интервалы, 45 вход которого соединен с первым входом генератора, подключен к выходу генератора, второй вход которого соединен со вторыми входами блока памяти и коммутатора,аз 2498/13ЦНИИП Подписиов СССР ипография, пр. Сапунова,Изд.591 осударственного ко по делам изобре Москва, )К.35, Ра