Разработка алгоритма динамического управления информационными потоками в Т-сетях в реальном масштабе времени в зависимости от загрузки системы. Формирование управляющей информации для перестройки обслуживания с учетом параметров состояния входного потока.
Аннотация к работе
Динамическое управление распределением потоков может быть осуществлено как за счет управления структурой сети путем изменения емкости пучков каналов или перераспределением каналов сети при изменении информационных взаимодействий между отдельными парами узлов коммутации, так и за счет управления путями передачи потоков без изменения структуры сети [2]. Постановка задачи: на основе анализа традиционных методов управления обслуживанием информационных потоков, алгоритмов аппаратного и программного упорядочивания данных необходимо представить оптимальный по времени метод динамического управления потоками информации и осуществить синтез системы со следующими функциями: формирование управляющей информации для перестройки дисциплины обслуживания на основании параметров состояния входного потока (статического приоритета, величины штрафа за потерю заявки, скорости «старения» заявки в очереди на обслуживание); выбор оптимального алгоритма управления в реальном масштабе времени в зависимости от загрузки системы. Динамический приоритет определяется путем пересмотра очереди заявок в коммутационной подсистеме Т-сети с учетом времени пребывания каждой из них и функции изменения приоритета заявки во времени. Время пребывания j-й заявки может быть оценено выражением: ,(2) где - время ожидания обслуживания (сумма времени пребывания заявки в очереди до начала обслуживания и времени ожидания в очереди в прерывном состоянии); - длительность обслуживания j-ой заявки, - номер заявки. Если допустить, что - функция изменения приоритета j-ой заявки от времени , то приоритет j-ой заявки пропорционален - первой производной этой функции, - может быть расценен как интервал между соседними значениями времени, в которых пересматриваются приоритеты заявок, находящихся в очереди.