Рассматривается задача интеллектуального анализа данных в распределённых информационных системах при асинхронном обмене между узлами. Анализ выполняется в условиях отсутствия глобальной синхронизации и неполной наблюдаемости состояний. Система описывается ориентированным графом с потоками данных  и задержками передачи . Предлагается алгоритмический подход, основанный на локальной обработке и последующей агрегации результатов при ограничениях на согласованность данных. Формализуется критерий качества анализа  с учётом рассинхронизации состояний. Рассматриваются исключительные ситуации, связанные с потерями сообщений и неупорядоченной доставкой. Приводится оценка вычислительной сложности и устойчивости алгоритмов к росту степени распределённости. Результаты ориентированы на применение в распределённых аналитических и управляющих системах