Для алгоритмов, таких как протокол сплетен, используемый Кассандрой, в чем преимущество случайного выбора сверстников по сравнению с детерминированным подходом, таким как итерация по списку всех сверстников?Для алгоритмов, таких как протокол сплетен, используемый Кассандрой, в чем преимущество случайного выбора сверстников по сравнению с детерминированным подходом?
Угадаю, я бы сказал, что он выравнивает (статистически) время, затрачиваемое на обнаружение сбоев для всех сверстников в списке. Если бы он перебирал список сверстников, то неудача в одноранговом узле, находящемся рядом с хвостом этого списка, занимает гораздо больше времени, чем обнаруживается, чем одно в сверстнике, которое находится во главе списка. Я хочу сказать что-то о лучшем средстве эффективности дела по всем направлениям, но я собираюсь оставить это для кого-то более опытного.
Связанный вопрос: http://stackoverflow.com/questions/27077701/how-cassandra-select-the-node-to-send-request – Aaron
@ BryceAtNetwork23 Этот вопрос связан только с тем, что сплетня упоминается как источник данные. Этот вопрос касается того, почему реализация антисемитичной сплетни в Кассандре имеет единый случайный выбор равных по сравнению с детерминированным подходом. – Coder