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