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

2874 5 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 24,И.1969 ( 1340468/18-24) Кл. 42 тпс 752 оединением заявкикомитет по делам зобретений и открыти при Совете Министров СССРМПК 6 06 д 7/5 риоритетпубликовано 19.Х.1970. Бюллетень35ата опубликования описания 22.1.1971 1.142.001.5788.8) Авторыи:обретен П, Камнев и О. А. Новиков явитель ЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ ЕСТАЦИОНАРНЫХ ПОТОКОВ ЗАЯВОС ПРИОРИТЕТАМИ УСТРОИСТВООБСЛ УЖИ ВАН И является разработка тя, с помощью котоширокий класс сисания с приоритетнынестационарном и незначительно расшпирующего устройства. о изобретения тва моделирован жно исследовать сового обслужив ками во входном ном потоке, что можности модел Целы устройс рого мо тем мас ми ваяв ординар ряет возИзобретение относится к области моделирования систем массового обслухкивания и может быть использовано при разработке специализированных вычислительных устройств, предназначенных для решения широкого круга задач, формулируемых в терминах теории массового обслуживания при отсутствии ограничений по стационарности и ординарности погоков заявок, а также при наличии приорит=топ з очередности обслуживания заявок.Известное устройство физического моделировасссся, состоясцее из генератора случайных временных интервалов, предназначенного для имитации потоков заявок в визе последовательности кратковременных импульсов, разделенных случайными временными интервалами, имитатора обслуживающего аппарата, блока имитации очереди, распределительного логического устройства и измерительного устройс;ва, не обеспечивает возможности исследования указанных систем массового обслуживания. Предлагаемое устройство отличается тем,что входной поток заявок с различными приоритетам с при моделировании делится на ряд потоков, количество которых равно числу приор.петов. При этом каждый поток содержит заявки с одинаковым показателем приоригега.,сля этого в устройстве моделирования необходях о предусмотреть соответствующее число с мптаторов входного потока и каналов 10 обслужпваппя, каждый пз которых состоит изихсссгагора обслуживающего аппарата, блока имитации очереди и распределительного логического устройства. Задаваемая программа очередности обслуживания заявок в соответ ствип с их приоритетами (прерывание, возобновление обслуживания и т, д,) реализуется с помощью дополнительно введенного блока, соединенного с каждым пз распределительных логических устройств.20 сля имитации нестационарного потока, вкотсром плотность заявок (среднее число заявок, поступающих в единицу времени) изменяется с течением времени, к генератору случайных временных интервалов подключен до полссительно блок управления, изменяющийсреднее число генерируемых импульсов в единицу времени по любому закону, который задается в виде временной функции.г 1 ля выполнения условий неординарности, 30 когда в некоторый момент времени в обслу 2874155 10 15 20 25 30 35 40 45 50 живающий канал поступает группа заявок, в импатор потока заявок вводится дополнительно гснератор случайного числа импульсов в группе.Разрешающими сигналами для генерирования группы импульсов являются выходные импульсы генератора случайных временных интервалов.На фиг, 1 представлена функциональная схема Оггисываемого устройства; на фиг. 2 - функциональная схема имитатора потока заявок.Устройство содержит имитатор 1 потока заявок, имитатор 2 обслуживающего аппарата, блок 8 имитации очереди, распределительное логическое устройство 4, измерительное устройство 5 и программный блок б.Имитатор (см. фиг, 2) содержит генератор 7 случайных временных интервалов, блок управления 8 и генератор групповых импульсов 9,Имитатор 1 потока заявок предназначен для имитации в общем случае нестационарных и неординарных потоков заявок в виде последовательности одиночных или групповых импульсов, разделенных случайными временными интервалами (в случае групповых импульсов - это интервал между группами импульсов) с любым требуемым законом их распределения.Блок управления 8 предназначен для изменения среднего числа генерируемых импульсов в единицу времени по любому закону, задаваемому в виде временной функции. Генератор групповых импульсов 9 предназначен для имитации неординарных потоков заявок с любым законом распределения пх числа в группе и может быть выполнен на базе любого генератора импульсов совместно с пере- счетными схемами; разрешающими выдачу группы импульсов по разрешающему сигналу. Любой закон распределения числа импульсов в группе может быть реализован с помощью устройства, аналогичного генератору случайных интервалов времени, где интервалу времени ставится в соответствие число импульсов.Имитатор 2 обслуживающего аппарата, распределительное логическое устройство 4 и блок 8 имитации очереди предназначены для воспроизведения процессов обслуживания (состояние обслуживающего аппарата, переход заявок в очередь и из очереди в обслуживающий аппарат, отказ заявкам в обслуживании).Измерительное устройство б предназначено для накопления статистических данных о процессе обслуживания заявок. Программный блок б предназначен для согласования процесса обслуживания в каждом из каналов обслуживания в соответствии с очередностью, определяемой приоригетами поступающих заявок, и может быть выполнен на базе вентильных схем с логическими переключающими устройствами.При поступлении в систему заявки с приоритетом более высоким, чем приоритет обслуживаемой заявки, дальнейшая последовательность функционирования системы определяется программным блоком б, который обеспечивает реализацию следующих логических операций: прерывание обслуживания заявки с оолее низким приоритетом; ожидание окончания обслуживания заявки с более низким приоритетом; возобновление прерванного обслуживания с того момента, где было прервано обслуживание и возобновление обслуживания сначала,Предмет изобретенн я Устройство для моделирования процессов обслуживания нестационарных потоков заявок с приоритетами, содержащее канал обслуживания, выполненный в виде имитатора потока заявок, подключенного к обратному распределительному логическому устройству, соединенному с обратимыми имитатором обслуживающего аппарата и блоком имитации очереди, выходы которых подключены к измерительному устройству, отличающееся тем. что, с целью расширения функциональных возможностей устройства, оно выполнено в виде ряда параллельных каналов обслуживания, количество которых равно числу приоритетов, причем логическое устройство каждого канала подключено к дополнительному обратимому прсгряммному блоку, а имитатор по- ТОКЯ ЗЯЯВОК КЯЖДЭГО КЯНЯЛЯ ВЫПОЛНЕН З ВИДЕ последовательно соединенных блока управления, генератора случайных временных интервалов н генератора групповых импульсов, выход которого подключен к логическому устройству.287415 Составитель Е. Тимохинадактор Е. Семанова Техред А, А. Камышникова Корректор А. П. Василь Типограф пр. Сапунова,аказ 38985 ЦНИИПИ Комитета по делам изо Москва, Ж