Материал подготовлен автоматически по первоисточникам: ссылки на них — в конце статьи.
Неопределённую аварию иногда выгоднее не диагностировать точнее, а изменить состояние системы так, чтобы несколько возможных причин допускали один безопасный план. Работа Zhengzhou University показывает падение показателя успешного восстановления на 0,12–0,34 при отключении таких действий, хотя препринт не рецензирован, а все числа получили сами авторы. Для аварийных агентов это меняет приоритет: общий запас ресурсов нужно делить не только между поиском причины и восстановлением.
Рамка LCPI считает план приемлемым не для исходного состояния, а для состояния, которого агент уже достиг. Агент может потратить ресурсы на диагностику либо вмешаться в систему так, чтобы оставшиеся гипотезы допускали одно продолжение. Граница LIM показывает минимальный запас, при котором ещё доступен хотя бы один из этих путей; ниже неё нельзя гарантировать восстановление ни через диагностику, ни через общее решение.
Для шумных сред предложен планировщик RBCP. Он перебирает достижимые состояния, отбрасывает заведомо худшие планы и допускает продолжение только при соблюдении ограничения на риск для каждой возможной причины. Замена полезных вмешательств на фиктивные действия той же стоимости дала такое же падение результата, как их полное удаление: выигрыш обеспечил именно переход к общему плану, а не дополнительный поиск или больший бюджет.
Метод проверяли на абстрактных схемах восстановления микросервисов и в MiniGrid — в детерминированных сценариях и при случайной потере ресурсов. RBCP сравнили с шестью подходами, включая немедленный резервный план, диагностические деревья, minimax-планирование и RC-POMDP; на всех четырёх направлениях проверки он соблюдал предельную вероятность отказа в 10%. Exact-LIM даёт точный ответ только для детерминированных ациклических графов, а RBCP зависит от оценок переходов и конечной глубины поиска, поэтому результаты пока обосновывают архитектурный принцип, а не готовность к промышленным инцидентам.
Источники
Похоже на вашу задачу?
Расскажите, что собираете. За полчаса разложим на этапы и назовём сроки — это бесплатно и ни к чему не обязывает.
