Вопросы по теме 'consensus'

Когда использовать Paxos (реальные практические примеры использования)?
Может ли кто-нибудь дать мне список реальных вариантов использования Paxos. Это настоящие проблемы, которые требуют консенсуса как части более крупной проблемы. Является ли следующий вариант использования Paxos? Предположим, есть два клиента,...
9986 просмотров
schedule 20.01.2024

Существование 0- и 1-валентных конфигураций в доказательстве невозможности ФЛП
В известной статье Невозможность распределенного консенсуса с одним неисправным процессом (JACM85) , FLP (Fisher, Lynch and Paterson) продемонстрировали неожиданный результат: ни один полностью асинхронный согласованный протокол не может допустить...
715 просмотров
schedule 25.03.2024

алгоритм голосования в распределенных системах
предположим сеть распределенных систем. Каждая система измеряет значение. Существует правильное решение, которое должно быть принято консенсусом всеми системами в зависимости от всех значений. коммуникационные каналы могут обрываться. Есть ли...
2398 просмотров

Использование Paxos для синхронизации большого файла между узлами
Я пытаюсь использовать Paxos для поддержания консенсуса между узлами в файле размером около 50 МБ, который постоянно изменяется на отдельных узлах. Я сталкиваюсь с проблемами практичности. Требования: Синхронизируйте файл размером 50 МБ на...
409 просмотров

Как работает протокол консенсуса Parity Aura?
Здесь это описание очень высокого уровня, состоящее только из формул. Я хочу понять, как это работает. Я вообще-то не понимаю, что такое шаг и в чем его польза? Всегда ли узел обновляет шаг? И когда придет время создавать для создания и...
1907 просмотров
schedule 09.05.2022

Репликация плота под разделом
Кластер из 7 участников, один из которых является лидером. Лидер пытается реплицировать лог (некоторые пишут) Возникает сетевой раздел. 3 и 4 члена соответственно. Лидер оказался в меньшинстве Лидер достигает только 2 отказ репликации...
383 просмотров
schedule 01.07.2023

Выборы лидера Кафки в мульти-постоянном округе с арбитром/свидетелем/наблюдателем
Я хотел бы развернуть кластер Kafka в двух центрах обработки данных с одинаковым количеством узлов на каждом контроллере домена. Первый DC используется в активном режиме, а второй — в пассивном. Например, предположим, что оба центра обработки...
1402 просмотров

Как Hyperledger Fabric достигает консенсуса без стимулов?
Насколько мне известно, теорема о невозможности Фишера-Линча утверждает, что консенсус не может быть достигнут, даже если в системе есть один неисправный узел. Биткойн способен достичь консенсуса независимо от того, «стимулирует» майнеров. Но...
61 просмотров
schedule 07.02.2024

алгоритм консенсуса: что будет, если нечетный кластер станет четным из-за сбоя узла?
Алгоритм консенсуса (например, raft) требует, чтобы кластер содержал нечетное количество узлов, чтобы избежать проблемы разделения мозга. Скажем, у меня есть кластер из 5 узлов, что произойдет, если выйдет из строя только один узел? В кластере...
815 просмотров
schedule 19.02.2023

Когда в Raft начинается и заканчивается семестр?
Я читал статью «В поисках понятного алгоритма консенсуса». Я не понимаю, как работает термин. У меня две мысли. Срок начинается с выборов и заканчивается следующими выборами. Следующие выборы могут произойти из-за краха действующего лидера....
115 просмотров
schedule 17.08.2022

R: Библиотека M3C — сообщение об ошибке Duplicate row.names
Я пытаюсь запустить согласованную кластеризацию, используя библиотеку M3C в R. Мой набор данных содержит 451 образец и ~ 2500 генов. Имена строк представляют собой идентификаторы ENTREZ (числовые значения) генов. Я перепроверил набор данных с...
79 просмотров
schedule 20.11.2023

Когда последователь Raft должен записывать RPC?
Я изучаю Raft из расширенной версии paper . В разделе 5.2 (Выборы лидера) газеты говорится: Если последователь не получает сообщения в течение периода времени, называемого тайм-аутом выборов, то он предполагает, что жизнеспособного лидера нет, и...
34 просмотров
schedule 18.06.2023