1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(102)'2012
  5. Исследование алгоритмов минимизации суммарного времени запаздывания задач с директивными сроками выполнения на основе рангового подхода

Исследование алгоритмов минимизации суммарного времени запаздывания задач с директивными сроками выполнения на основе рангового подхода

С.В. Минухин, Д.С. Ленько, М.И. Сухонос
Аннотации на языках:

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