Результаты исследований: Научные публикации в периодических изданиях › статья
АЛГОРИТМ ДЛЯ ОДНОПРОЦЕССОРНОЙ ОНЛАЙН МОДЕЛИ ТЕОРИИ РАСПИСАНИЯ С ДИРЕКТИВНЫМ СРОКОМ. / Тарасова, Елизавета Юрьевна.
в: Актуальные научные исследования в современном мире, № 7-2 (63), 2020, стр. 177-181.Результаты исследований: Научные публикации в периодических изданиях › статья
}
TY - JOUR
T1 - АЛГОРИТМ ДЛЯ ОДНОПРОЦЕССОРНОЙ ОНЛАЙН МОДЕЛИ ТЕОРИИ РАСПИСАНИЯ С ДИРЕКТИВНЫМ СРОКОМ.
AU - Тарасова, Елизавета Юрьевна
PY - 2020
Y1 - 2020
N2 - Данная статья посвящена онлайн модели теории расписания для заданий с директивными сроками и минимизацией суммарного запаздывания. К рассмотрению предлагается новый алгоритм SF, позволяющий строить расписания в режиме реального времени в условиях задачи. Вместе с тем проводится сравнение с естественным алгоритмом MINDL, который опирается на директивные сроки.
AB - Данная статья посвящена онлайн модели теории расписания для заданий с директивными сроками и минимизацией суммарного запаздывания. К рассмотрению предлагается новый алгоритм SF, позволяющий строить расписания в режиме реального времени в условиях задачи. Вместе с тем проводится сравнение с естественным алгоритмом MINDL, который опирается на директивные сроки.
KW - deadlines
KW - Online algorithms
KW - scheduling theory
KW - Single machine
KW - директивные сроки
KW - однопроцессорная модель
KW - онлайн алгоритм
KW - теория расписаний
KW - deadlines
KW - Online algorithms
KW - scheduling theory
KW - Single machine
KW - директивные сроки
KW - однопроцессорная модель
KW - онлайн алгоритм
KW - теория расписаний
M3 - статья
SP - 177
EP - 181
JO - Актуальные научные исследования в современном мире
JF - Актуальные научные исследования в современном мире
SN - 2524-0986
IS - 7-2 (63)
ER -
ID: 78462759