Проведено экспериментальное сравнение эффективности различных эвристик для решения NР-полной [1] задачи распределения подзадач в однородной распределенной вычислительной системе. Показатель, взятый за основу сравнении, — длина плана. Исследовано влияние характеристик исходного графа задач и вычислительной системы на эффективность алгоритмов. В качестве базовых характеристик использованы число вершин, число связей и число процессоров. Ключевые слова: планирование распределения задач, однородные системы, кластерные системы, распределенные системы, планирование для распределенных систем, алгоритмы планирования, граф за
