?
Алгоритмы отбора слотов в задаче планирования пакета заданий в распределенных средах
В работе рассматриваются экономические модели выделения ресурсов и планирования, являющиеся весьма эффективными в распределенных вычислениях с неотчуждаемыми ресурсами. В рамках предложенной модели планирования потоков заданий важным этапом является предварительный поиск альтернативных вариантов назначения выполнения каждого из заданий. Новизна подхода состоит в применении экономических механизмов как на этапе отбора альтернативных наборов слотов, так и на этапе планирования выполнения пакета заданий. Предложены и рассмотрены алгоритмы поиска альтернативных наборов слотов в контексте модели управления потоками заданий на основе иерархической структуры виртуальной организации распределенной вычислительной среды. Алгоритмы учитывают разнородность среды и действующие экономические механизмы. С помощью проведенного моделирования были рассмотрены преимущества и недостатки использования этих алгоритмов на этапе поиска подходящих наборов слотов.