При реальном использовании ВС необходимы корректировки некоторых постановок задач по сравнению с наиболее типичными задачами теории расписания. С одной стороны возможно сокращение количества упорядоченных заявок, по сравнению с задачами, наиболее часто встречающимися в других областях применения теории расписания, с другой стороны – необходимость учитывать недостоверность параметров и затраты на составление расписаний.
Таким образом, можно сформулировать следующие основные задачи организации вычислительных процессов методами теории расписания:
· Выбор критериев эффективности методов упорядочивания для ВС в реальном времени.
· Создание экономичных методов упорядочивания и составления расписания.
· Создание и исследование эвристических методов составления расписания и оценка точности полученных результатов.
· Определение затрат на составление расписания различными методами.
· Выбор оптимальных методов упорядочивания в смысле максимальной эффективности по повышению производительности ВС, с учетом затрат на составление расписаний.
· Определение оптимального периода корректировки расписания в зависимости от дисперсии длительности реализации отдельных программ от затрат и точности примененных методов.
Эффективность методов упорядочивания можно оценивать по относительному изменению суммы штрафа по сравнению с некой эталонной дисциплиной. В качестве последней можно принять дисциплину, основанную на случайном выборе заявок (с последующим усреднением по всем возможным выборам), либо основанную на простейших правилах упорядочивания.