Скорость блокчейна: агентный протокол сократил сетевую задержку консенсуса на 33%
Консенсус — это фундаментальная проблема в распределенных вычислениях и в основе репликации конечных автоматов (SMR). Несмотря на десятилетия активных исследований на людях, поиск практических решений проблемы с малой задержкой все еще открыт, поскольку требует объединения знаний протоколов, рассуждений о правильности, реализации и экспериментальной оценки. Мы рассказываем о том, как ИИ помог нам открыть A-greement, новый протокол консенсуса для геореплицируемых конечных автоматов, который значительно превосходит по производительности самые современные решения. В среднем по шести развертываниям с 5 или 9 репликами A-greement снижает среднюю задержку геораспределенного хранилища значений ключей по сравнению с самым быстрым базовым показателем на 12.2% и 33.3% для рабочих нагрузок с интенсивным чтением и записью соответственно и соответствует самому быстрому базовому показателю для рабочих нагрузок только для чтения. Соглашение A сочетает в себе локальное чтение с разрешением на аренду, прямое обучение клиента для записи по заказу лидера и быстрый путь записи для каждого ключа с фиксированным кворумом, выбираемый в соответствии с топологией сети и рабочей нагрузкой. В основе нашего открытия лежит AI-greement, система агентов для «автономного» открытия, внедрения, экспериментирования и проверки протоколов-кандидатов. AI-greement объединяет (1) концептуально-ориентированную базу знаний протоколов, (2) модульную структуру реализации и (3) систему проверки на основе Lean с многоразовыми определениями безопасности, справочными спецификациями и доказательствами. Соглашение об искусственном интеллекте представляет независимый интерес: его бережливая формализация выявляет несколько ранее не зарегистрированных уязвимостей в существующих консенсусных протоколах и дает рекомендации о том, как специфичные для предметной области средства могут превратить агентов кодирования общего назначения в эффективные инструменты для (распределенных) компьютерных исследований. Тем не менее, мы утверждаем, что эксперты, основанные на согласии между людьми, остаются важными до, во время и после поиска: агенты меняют роль исследователя, а не прекращают исследование, основанное на согласии.
## В чем суть открытия Могут ли автономные агенты ИИ преодолеть ограничения задержки консенсусного протокола четырехдесятилетней давности, в то время как формальная проверка? ## Как это устроено: принцип работы Несмотря на десятилетия активных исследований на людях, поиск практических решений проблемы с малой задержкой все еще открыт, поскольку требует объединения знаний протоколов, рассуждений о правильности, реализации и экспериментальной оценки. Мы рассказываем о том, как ИИ помог нам открыть A-greement, новый протокол консенсуса для геореплицируемых конечных автоматов, который значительно превосходит по производительности самые современные решения. ## Что это меняет на практике Непосредственно улучшает географически распределенные хранилища «ключ-значение», реплицируемые базы данных SQL (например, Spanner, CockroachDB, TiDB) и инфраструктуру координации облака за счет сокращения задержек при чтении и записи запросов WAN с помощью 33.3% и 12.2% соответственно. ## Границы метода и риски Перед развертыванием требуется автономное профилирование рабочей нагрузки, 13.8% вызывает более высокую задержку хвоста p99 при рабочих нагрузках записи 50% по сравнению со SwiftPaxos, а также требует вмешательства человека для устранения поведения агента, связанного с вознаграждением. ## Результаты и доказательства - **Комплексный скор значимости:** 8.5 / 10.0 - **Уровень доказательности:** Теоретическое обоснование - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)