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