Устройство для моделирования процессов обслуживания нестационарных потоков заявок
2874I5
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
CoNs Советским
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 24Х!.1969 (№ 1340468!18-24) Кл. 42m<, 7!52 с присоединением заявки № комитет по делам изобретений и открытий при Совете Министров
СССР
МПК G 068 7/52
УДК 681.142.001.57 (088.8) Приоритет
Опубликовано 19.Х1.1970. Бюллетень № 35
Дата опубликова.шя описания 22.1.1971
Авторы и=-обретения
Б. П. Камнев и О. А. Новиков
Заявитель
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ
ОБСЛУЖИВАНИЯ НЕСТАЦИОНАРНЫХ ПОТОКОВ ЗАЯВОК
С ПРИОРИТЕТАМИ
Изобретение относится к области моделирования систем массового обслухкивания и может быть использовано при разработке специализированных вычислительных устройств, пре: назначенных для решения широкого круга задач, формулируемых в терминах теории массового обслуживания при отсутствии ограничений по стационарности и ординарности погоков заявок, а также при наличии приоритетов з очередности обслуживания заявок.
Известное устройство физического моделирования, состоящее из генератора случайных времен»ых интервалов, предназначенного для имитации потоков заявок в виде последовательности кратковременных импульсов, разде- 15 ленных случайными временными интервалами, имитатор; обслуживающего аппарата, блока имитации очереди, распределительного логического устройства и измерительного устройс;ва, не обеспечивает возможности исследова- 20 ния указанных систем массового обслуживания.
Целью изобретения является разработка устройства моделирования, с помощью кото- 25 рого можно исследовать широкий класс систем массового обслуживания с приоритетными зг.явками во входном нестационарном и неординарном потоке, что значительно расширяет возможности моделирующего устройства. 30
Предлагаемое устройство отличается тем, чт< входной поток заявок с различными приоритетам.i при моделировании делится на ряд потоков, количество которых равно числу приор петов. При этом каждый поток содержит заявки с одинаковым показателем приоригега. Для этого в устройстве моделирования еобход..л о предусмотреть соответствующее число . мптаторов входного потока и каналов обслуживания, каждый пз которых состоит из имитатора обслуживающего аппарата, блока имитации очереди и распределительного логического устройства. Задаваемая программа очередности обслуживания заявок в соответствии с их приоритетами (прерывание, возобновление обслуживания и т. д.) реализуется с помощью дополнительно введенного блока, соединенного с каждым пз распределительных логических устройств.
Зля имитации нестационарного потока, в котсром плотность заявок (среднее число заявок, поступающих в единицу времени) изменяется с течением времени, к генератору случайных временных интервалов подключен дополнительно блок управления, изменяющий среднее число генерируемых импульсов в единицу времени по любому закону, который задdEòñÿ в виде временной функции.
Для выполнения условий неординарности, когда в некоторый момент времени в обслу287415
15 г0 г5
50 живающий канал поступает группа заявок, в им патор потока заявок вводится дополнительно гснератор случайного числа импульсов в группе.
Разрешающими сигналами для генерирования группы импульсов являются выходные импульсы генератора случайных временных интервалов.
Н а фиг. 1 представлена функциональная схема oIгисываемого устройства; на фиг. 2— функциональная схема имитатора потока заявок. . стройство содержит имитатор 1 потока заявок, имитатор 2 обслуживающего аппарата, блок 8 имитации очереди, распределительное логическое устройство 4, измерительное устройство 5 и программный блок б.
Имитатор (см. фиг. 2) содержит генератор
7 случайных временных интервалов, блок управления 8 и генератор групповых импульсов 9.
Имитатор 1 потока заявок предназначен для имитации в общем случае нестационарных и неординарных потоков заявок в виде последовательности одиночных или групповых импульсов, разделенных случайными временными интервалами (в случае групповых импульсов — это интервал между группами импульсов) с любым требуемым законом их распределения.
Блок управления 8 предназначен для изменения среднего числа генерируемых импульсов в единицу времени по любому закону, задаваемому в виде временной функции. Генератор групповых импульсов 9 предназначен для имитации неординарных потоков заявок с любым законом распределения пх числа в группе и может быть выполнен на базе любого генератора импульсов совместно с пересчетными схемами; разрешающими выдачу группы импульсов по разрешающему сигналу. Любой закон распределения числа импульсов в группе может быть реализован с помощью устройства, аналогичного генератору случайных интервалов времени, где интервалу времени ставится в соответствие число импульсов.
Имитатор 2 обслуживающего аппарата, распределительное логическое устройство 4 и блок 8 имитации очереди предназначены для воспроизведения процессов обслуживания (состояние обслуживающего аппарата, переход заявок в очередь и из очереди в обслу кивающий аппарат, отказ заявкам в обслуживании).
Измерительное устройство 5 предназначено для накопления статистических данных о процессе обслуживания заявок. Программный блок б предназначен для согласования процесса обслуживания в каждом из каналовобслуживания в соответствии с очередностью, определяемой приоригетами поступающих заявок, и может быть выполнен на базе вентильных схем с логическими переключающими устройствами.
При поступлении в систему заявки с приоритетом более высоким, чем приоритет обслуживаемой заявки, дальнейшая последовательность функционирования системы определяется программным блоком б, который обеспечивает реализацию следующих логических операций: прерывание обслуживания заявки с оолее низким приоритетом; ожидание окончания обслуживания заявки с более низким приоритетом; возобновление прерванного обслуживания с того момента, где было прервано обслуживание и возобновление обслуживания сначала.
Предмет изобретения
Устройство для моделирования процессов обслуживания нестационарных потоков заявок с приоритетами, содержащее канал обслуживания, выполненный в виде имитатора потока заявок, подключенного к обратному распределительному логическому устройству, соединенному с обратимыми имитатором обслуживающего аппарата и блоком имитации очереди, выходы которых подключены к измерительному устройству, отлича ощееся тем. что, с целью расширения функциональных возможностей устройства, оно выполнено в виде ряда параллельных каналов обслуживания, количество которых равно числу приоритетов, причем логическое устройство каждого канала подключено к дополнительному обратимому прс гряммному блоку, а имитатор потокя заявок каждого кяняля выполнен з Виде последовательно соединенных блока управления, генератора случайных временных интервалов и генератора групповых импульсов, выход которого подключен к логическому устройству.
Л пр
Г
I
9 ие 2
Составитель Е. Тимохина
Редактор Е. Семанова Техред А. А. Камышникова Корректор А. П. ВасильеваЗаказ 3898!5 Тираж 480 Подписное.
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, 7К-35, Раушская наб., д. 4,5
Типография, пр. Сапунова, 2
