Изобретение относится к области моделирования систем массового обслуживания и может быть использовано при разработке специализированных вычислительных устройств, предназначенных для решения широкого круга задач, формулируемых в терминах теории массового обслуживания при отсутствии ограничений по стационарности и ординарности погокоз заявок, а также при наличии приоритетов 3 очередности обслуживания заявок. Известное устройство физического моделирова П1я, состоящее из генератора случайных временных интервалов, предназначенного для имитации потоков заявок в виде иоследоватгльности кратковременных импульсов, разделенных случайными временными интервалами, имитатор ; обслуживаюш,его аппарата, блока имитации очереди, распределительного логического устройства и измерительного устройства, не обеспечивает возможности исследования указанных систем массового обслуживания. Целью изобретения является разработка устройства моделирования, с помощью которого можно исследовать широкий класс систем массового обслуживания с приоритетными заявками во входном нестационарном и неорлинарном потоке, что значительно расширяет возможности моделируюц;его устройства. Предлагаемое устройство отличается тем, что входной поток заявок с различными приоритетам, при моделировании делится на ряд потоков, количество которых равно числу npnopineroB. При этом каждый поток содержит заяьки с одина ковым показателем приоригега. Для этого в устройстве моделирования не.1бходиуо предусмотреть соответствующее число Гмшг.торов входного потока и каналов обслуживания, каждый из которых состоит из имитагора обслуживающего аппарата, блока имитации очереди и распределительного логического устройства. Задаваемая программа очередности обслуживания заявок в соответствии с их приоритетами (прерывание, возобновление обслул ивания и т. д.) реализуется с помощью дополнительно введенного блока, соединенного с каждым из распределительных логических устройств. Для имитации нестационарного потока, в котором плотность заявок (среднее число заявок, поступающих в единицу времени) изменяется с течением времени, к генератору случайных временных интервалов подключен дополнительно блок управления, изменяющий среднее число генерируемых импульсов в единицу времени по любому закону, который задается в виде временной функции.
живающий канал поступает группа заявок, в имтатор потока заявок вводится дополпительно генератор случайного числа импульсов в группе.
Разрешающими сигналами для генерирования группы импульсов являются выходные импульсы генератора случайных временных интервалов.
На фиг. 1 представлена функциональная схема описываемого устройства; на фиг. 2 - функциональная схема имитатора потока заявок. ,
Устройство содержит имитатор 1 потока заявок, rt :итaтop 2 обслуживающего апнарата, блок а имитации очереди, распределительное логическое устройство 4, измерительное устройство 5 и .программный блок 6.
Имитатор (см. фиг. 2) содержит генератор 7 случайных временных интервалов, блок управления 8 и генератор групповых импульсов 9.
РЬШтатор 1 потока заявок предназначен для имитации в общем случае нестационарных (И неординарных потоков заявок в виде последовательности одиночных или групповых импульсов, разделенных случайными временными интервалами (в случае групповых импульсов- это интервал между группами импульсов) с любым требуемым законом их распределения.
Блок управления 8 предназначен для изменения среднего числа генерируемых импульсов в единицу времени по любому закону, задаваемому в виде временной функции. Генератор групповых импульсов 9 предназначен для имитации неординарных потоков заявок с любым законом распределения их числа в группе и может быть выполнен на базе любого генератора импульсов совместно с нересчетными схемами; разрешающими выдачу группы импульсов по разрешающему сигналу. Любой закон распределения числа импульсов в группе может быть реализован с помощью устройства, аналогичного генератору случайных интервалов времени, где интервалу времени ставится в соответствие число импульсов.
Имитатор 2 обслуживающего аппарата, распределительное логическое устройство 4 и блок 3 имитации очереди предназначены для воспроизведения процессов обслуживания (состояние обслуживающего аппарата, переход
заявок в очередь и из очереди в обслуживающий аппарат, отказ заявкам в обслуживании).
Измерительное устройство 5 предназначено для пакоиления статистических данных о процессе обслуживания заявок. Программный блок 6 предназначен для согласования процесса обслуживания в каждом из каналовобслуживания в соответствии с очередностью,
определяемой приоритетами поступающих заявок, и может быть выполнен на базе вентильных схем с логическими переключающими устройствами.
При поступлении в систему заявки с приоритетом более высоким, чем приоритет обслуживаемой заявки, дальнейшая последовательность функционирования системы определяется программным блоком 6, который обеспечивает реализацию следующих логических операций: прерывапие обслуживания заявки с более низким приоритетом; ожидание окончания обслуживания заявки с более низким приоритетом; возобповление прервапного обслуживания с того момента, где было прервано обслуживание и возобновление обслуживания сначала.
Предмет изобретения
Устройство для моделирования процессовобслуживания нестационарных потоков заявок с приоритетами, содержащее канал обслуживапия, выполнепный в виде имитатора потока заявок, подключенного к обратному
распределительному логическому устройству,, соединенному с обратимыми имитатором обслуживающего аппарата и блоком имитации очереди, выходы которых подключены к измерительному устройству, отличающее, с я тем,
что, с целью расширения функциональных возможностей устройства, оно выполнено в виде ряда параллельных каналов обслуживания, количество которых равно числу приоритетов, причем логическое устройство каждого
канала подключено к дополпительному обратимому прс1грамм,юму блоку, а имитатор пото.ка заявок каждого капала выполнен IB виде последовательно соединенных блока управления, генератора случайных времеппых интервалов и генератора групповых импульсов, выход которого подключен к логическому уст-ройству.
/ приоритет
/V
PpfJOpLf/ f
ftje I
