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

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