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