Для таких алгоритмов, как протокол сплетен, используемый Cassandra, в чем преимущество случайного выбора одноранговых узлов по сравнению с детерминированным подходом, таким как итерация по списку всех одноранговых узлов?
Для таких алгоритмов, как протокол сплетен, используемый Cassandra, в чем преимущество случайного выбора одноранговых узлов по сравнению с детерминированным подходом?
comment
Связанный вопрос: stackoverflow .com/questions/27077701/
- person Aaron schedule 22.02.2015
comment
@ BryceAtNetwork23 Этот вопрос связан только с тем, что сплетни упоминаются как источник данных. Этот вопрос относится к тому, почему реализация антиэнтропийных сплетен в Cassandra имеет равномерный случайный выбор одноранговых узлов, а не детерминированный подход.
- person Coder schedule 23.02.2015
Ответы (1)
На первый взгляд, я бы сказал, что это уравнивает (статистически) время, необходимое для обнаружения сбоя для всех одноранговых узлов в списке. Если бы он перебирал список одноранговых узлов, то для обнаружения сбоя в одноранговом узле, который находится в конце этого списка, требуется гораздо больше времени, чем в одноранговом узле, который находится в начале списка. Я хочу сказать кое-что о лучшей средней производительности корпуса по всем направлениям, но я собираюсь оставить это кому-то более опытному.
person
AmorphousCrystal
schedule
22.02.2015
