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

Дослідження алгоритмів мінімізації сумарного часу запізнювання завдань з директивними строками виконання на основі рангового підходу

С.В. Мінухін, Д.С. Лєнько, М.І. Сухонос
Системи обробки інформації. — 2012. — № 4(102). — С. 35-41.
УДК 519.854
Мова статті: українська
Анотації на мовах:

Розглянуто та проаналізовано методи вирішення задачі мінімізації сумарного часу запізнювання завдань з директивними строками виконання на обчислювальному ресурсі. Досліджено евристичні алгоритми вирішення задачі на основі рангового підходу. Проведені обчислювальні експерименти щодо обґрунтування ефективності досліджуваних алгоритмів на основі розрахунку відносної похибки та часу реалізації для різної кількості завдань вхідної черги . Доведена можливість використання алгоритмів в системах реального часу.
Ключові слова: ресурс, гамільтонов шлях, оптимальний розклад, час запізнювання, директивний строк, похибка, часова складність
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Мінухін С. В. Дослідження алгоритмів мінімізації сумарного часу запізнювання завдань з директивними строками виконання на основі рангового підходу / С.В. Мінухін, Д.С. Лєнько, М.І. Сухонос  // Системи обробки інформації. — 2012. — № 4. — С. 35-41.