• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Алгоритмы отбора слотов в задаче планирования пакета заданий в распределенных средах

С. 346-352.
Топорков В. В., Топоркова А. С., Бобченков А. В., Емельянов Д. М., Целищев А. С.

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

В книге

Алгоритмы отбора слотов в задаче планирования пакета заданий в распределенных средах
Под редакцией: В. Литвиненко Т. 1. М.: Физматлит, 2011.