НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ - Проблемы Информационных Технологий

НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ - Проблемы Информационных Технологий

НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ - Проблемы Информационных Технологий

НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ - Проблемы Информационных Технологий

НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ - Проблемы Информационных Технологий
НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ - Проблемы Информационных Технологий
НАЦИОНАЛЬНАЯ АКАДЕМИЯ НАУК АЗЕРБАЙДЖАНА

№1, 2011

НЕОБХОДИМЫЕ И ДОСТАТОЧНЫЕ УСЛОВИЯ СУЩЕСТВОВАНИЯ ОПТИМАЛЬНОГО РАСПИСАНИЯ ДЛЯ ПЛАНИРОВАНИЯ ВЫЧИСЛЕНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ

Кязимов Дж.К., Гасанов Х.А.

Предлагается алгоритм построения оптимальных расписаний выполнения n-заданий М-идентичными процессорами в предположении, что процесс выполнения каждого задания происходит без прерывания. В рассматриваемом случае найдены необходимые и достаточные условия существования оптимального расписания. (стр. 81-86)

Ключевые слова: планирование вычислений, функции штрафа, оптимальное расписание, вычислительные ресурсы, прерывание процесса.
Литература
  • Кязимов Дж.К., Гасанов Х.А. Оптимальные расписания для выполнения заданий с заданным сроком в распределенных системах. Известия НАНА, том ХХХI, №3, 2011, стр.3–8. 
  • Топорков В.В. Модели распределенных вычислений. М.: Физматлит, 2004, стр.320.
  • Топорков В.В. Опорные планы согласованного выделения ресурсов при организации распределенных вычислений на масштабируемых системах. Программирование, №3, 2008, стр. 50–64.
  • Теория расписаний и вычислительных машин / Под ред. Э.Г.Коффмона – М.: Наука, 1984. стр.334.