Автоматика, Вычислительная Техника, Информатика 004.75 СТРАТЕГИИ МЕТАПЛАНИРОВАНИЯ В РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СРЕДАХ В. В. <...> Топорков, А. В. Бобченков, Д. М. Емельянов, А. С. Целищев, П. А. Потехин Рассмотрена оптимизация вычислений в виртуальных организациях распределенных сред с неотчуждаемыми ресурсами, включая коммерчески используемый грид. <...> Она предполагает комплексное сочетание методов планирования на уровне потоков заданий и приложений, а также реализацию принятой в виртуальной организации политики предоставления и потребления ресурсов на основе экономических принципов. <...> Введение Решение больших задач в распределенных вычислительных средах требует привлечения значительных ресурсов [1 – 4]. <...> Роль посредников между пользователями и вычислительными узлами выполняют агенты приложений [6 – 11] – брокеры ресурсов. <...> Однако использование независимыми пользователями различных критериев для оптимизации планов выполнения своих заданий (в условиях возможной конкуренции с другими заданиями) может ухудшать такие интегральные характеристики распределенной среды, как время выполнения пакета заданий и загрузка ресурсов. <...> Так, в одних из известных моделей отыскивается лишь подходящий набор ресурсов [22 – 24] и не поддерживаются оптимизационные механизмы планирования заданий. <...> В других [14, 16, 17], не представлены аспекты, связанные с динамикой изменения загрузки узлов, конкуренцией независимых пользователей, а также глобальных и локальных потоков заданий. <...> Концепция метапланирования в ВО, предложенная в данной работе, принципиально отличается от известных решений тем, что строится на сочетании методов планирования параллельных приложений и управления потоками независимых заданий [19 – 21]. <...> Данная модель служит для управления выполнением независимых заданий на основе экономических принципов, причем планирование заданий осуществляется циклично на альтернативных наборах предварительно отобранных <...>