РОЕВОЙ АЛГОРИТМ ПЛАНИРОВАНИЯ ЗАДАНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ

В работе рассмотрена задача поточного планирования заданий в распределенных вычислительных системах реального времени. Доказано, что задача является NP-трудной, поэтому на практике применяются различные эвристические и метаэвристические алгоритмы. В работе предлагается решение с использованием алгоритма роя частиц для задачи дискретной оптимизации. Рассматривается расширение алгоритма путём выбора начального размещения частиц с использованием набора вычислительно простых методов. Приводится математическая постановка задачи планирования. Исследуется оценка эффективности решения задачи по критерию минимума выполнениях всех заданий для различных архитектур систем - при отсутствии и при наличии ограничений на обмен между машинами.