Планирование и мониторинг сетевых и сетединамических систем реального времени

Аннотация к заявке:

На практике сетевые и сетединамические системы (сетевые системы с динамическим характером функционирования узлов) получили широкое распространение. К ним относятся многочисленные системы обработки информации и управления. Эффективность таких систем, как правило, оценивается по многим критериям, среди которых не только производительность, но также надежность и диагностируемость. Существует множество подходов к повышению производительности вычислительных систем, связанных как с выбором их архитектуры, так и с оптимизацией организации вычислений. В проекте предполагается исследовать оба эти направления. Объектом рассмотрения при этом является распределенная система обработки информации в реальном времени, т.е. система, реализующая параллельные вычисления. Проблема формулируется как разработка алгоритмов для поиска оптимальной упорядоченности определенного множества работ, исполняемых в распределенной системе. Каждая работа при этом представляет собой совокупность задач с заданным на ней отношением предшествования. В проекте будут рассмотрены два критерия оптимальности - минимум общего времени выполнения всех заданий или минимум максимального отклонения моментов завершения работ от их директивных сроков. Мониторинг и диагностирование параллельных вычислений представляет собой очень сложную научно-техническую проблему. При этом говорить о производительных вычислениях без эффективного решения этой проблемы невозможно. В проекте предполагается исследовать оригинальный подход к ее решению. Подход связан с введением избыточности в систему в целях повышения эффективности диагностирования. Избыточность имеет вид дискретно-событийной модели, которая характеризуется периодической нестационарностью. Проблема формулируется как синтез периодически нестационарной полностью наблюдаемой и полностью управляемой модели системы, с использованием которой далее строится тестовая последовательность для системы. Ожидаемые конечные результаты будут включать эффективные процедуры планирования параллельных вычислений, синтеза диагностических моделей и тестов для распределенных систем