Задачи и критерии детерминированного распределения производительности вычислительных систем.

При реальном использовании ВС необходимы корректировки некоторых постановок задач по сравнению с наиболее типичными задачами теории расписания. С одной стороны возможно сокращение количества упорядоченных заявок, по сравнению с задачами, наиболее часто встречающимися в других областях применения теории расписания, с другой стороны – необходимость учитывать недостоверность параметров и затраты на составление расписаний.

Таким образом, можно сформулировать следующие основные задачи организации вычислительных процессов методами теории расписания:

· Выбор критериев эффективности методов упорядочивания для ВС в реальном времени.

· Создание экономичных методов упорядочивания и составления расписания.

· Создание и исследование эвристических методов составления расписания и оценка точности полученных результатов.

· Определение затрат на составление расписания различными методами.

· Выбор оптимальных методов упорядочивания в смысле максимальной эффективности по повышению производительности ВС, с учетом затрат на составление расписаний.

· Определение оптимального периода корректировки расписания в зависимости от дисперсии длительности реализации отдельных программ от затрат и точности примененных методов.

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