11.2.2 maxima finding on a ringOnce

11.2.2 maxima finding on a ring
Once we disregard failures and fault detection,* the task of leader election reduces to finding a node with a unique (like maximum or minimum) id. While the bully algorithm works on a completely connected graph, there are several algorithms for maxima finding that are designed to work on ring topologies. These solutions are conceptually simple, but differ from one another in message complexity. We will discuss three algorithms in this section.

Результаты (русский) 1:

11.2.2 Максима найти на кольцеПосле того, как мы игнорировать сбои и дефектации, * задача выборов лидера уменьшает найти узел с уникальным (например, максимум или минимум) id. В то время как хулиган алгоритм работает на полностью связный граф, существует несколько алгоритмов для Максима, найти которые предназначены для работы на кольцевой топологии. Эти решения являются концептуально простым, но отличаются друг от друга по сложности сообщений. Мы будем обсуждать три алгоритма в этом разделе.

Результаты (русский) 2:

11.2.2 максимумы нахождения на кольце
После того, как мы пренебрегаем неудачи и обнаружения неисправностей, * задача лидера выборов сводится к нахождению узел с уникальным (как максимум или минимум) ID. В то время как алгоритм хулиган работает на совершенно связного графа, существует несколько алгоритмов для максимумов вывода, которые предназначены для работы на кольцевых топологий. Эти решения концептуально просты, но отличаются друг от друга в сложности сообщения от. Мы обсудим три алгоритма в этом разделе.

Результаты (русский) 3:

11.2.2 максима вывод о кольцекак только мы игнорировать провалы и дефектоскопии, * задача выборов лидера снижает для поиска узел с уникальным (например, максимальные или минимальные). в то время как хулиган алгоритм работает на соединены график, есть ряд алгоритмов для максима фактов, которые должны работать на кольцо топологии.эти решения являются концептуально простой, но отличаться друг от друга в послании сложности.мы будем обсуждать три алгоритмы в этой секции.