11.2.2.3 Peterson’s AlgorithmLike F

11.2.2.3 Peterson’s Algorithm
Like Franklin’s algorithm, Peterson’s algorithm works on a ring topology and operates in synchronous rounds. Interestingly, it elects a leader using only O(n ⋅ logn) messages even though it runs on a unidirectional ring. Compared to Franklin’s algorithm, there are two distinct differences:

1. A process communicates using an alias that changes from one round to another dur- ing the progress of the computation.
2. A unique leader is eventually elected, but that is not necessarily the process with the largest identifier in the system.

As before, we assume that processes can have two colors: red or black. Initially, every pro- cess is red. A red process turns black when it quits the race for becoming a leader. A black process is passive—it only acts as a router and forwards incoming messages to its neighbor. Assume that the ring is oriented in the clockwise direction. Any process will designate its anticlockwise neighbor as the predecessor and its clockwise neighbor as the successor.

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

11.2.2.3 алгоритм ПетерсонКак Франклин алгоритм Петерсона алгоритм работает на кольцевой топологии и работает в синхронном раундов. Интересно, что он избирает лидера, используя только O (n ⋅ logn) сообщения, даже несмотря на то, что он работает на однонаправленные кольцо. По сравнению с Франклин алгоритмом, существуют две явные различия:1. процесс обменивается данными, используя псевдоним, который меняется от одного раунда к другой Дур ing хода выполнения вычислений.2. уникальный лидер в конце концов избран, но это не обязательно процесс с крупнейшим идентификатором в системе.Как и раньше, мы предполагаем, что процессы могут иметь два цвета: красный или черный. Первоначально каждый pro Сесс красный. Красный процесс становится черным, когда он выходит из гонки за стать лидером. Черный процесс пассивный — он только действует как маршрутизатор и направляет входящие сообщения к своему соседу. Предположим, что кольцо ориентирован в направлении по часовой стрелке. Любой процесс назначит его против часовой стрелки, сосед как предшественник и его по часовой стрелке соседа в качестве преемника.

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

11.2.2.3 Петерсона Алгоритм
Алгоритм Like Франклина, алгоритм Петерсона работает на кольцевой топологии и работает в синхронных раундах. Интересно, что он избирает лидера , используя только O (N ⋅ LogN) сообщений , даже если он работает на однонаправленного кольца. По сравнению с алгоритмом Франклина, существуют два разных отличия:

1. Процесс связывается с использованием псевдонима , который изменяется от одного раунда к другому сближающихся в течение ход вычислений.
2. . Уникальный лидер, в конечном счете избран, но это не обязательно процесс с наибольшим идентификатором в системе

Как и раньше, мы предполагаем , что процессы могут иметь два цвета: красный или черный. Первоначально каждый процессуальному красный. Красный процесс становится черным , когда он выходит из гонки за стать лидером. Черный процесс является пассивно-он действует только как маршрутизатор и пересылает входящие сообщения своему соседу. Предположим , что кольцо ориентировано в направлении по часовой стрелке. Любой процесс назначит своего соседа против часовой стрелки , как и его предшественник по часовой стрелке соседа в качестве преемника.

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

11.2.2.3 алгоритм петерсонакак у франклина алгоритм, алгоритм петерсона работает на кольце топологии и действует в синхронном раундов.интересно, что он выбирает лидера, используя только - n  LOGn) сообщения, даже несмотря на то, что он работает на одностороннее кольцо.по сравнению с франклина алгоритм, существуют два разных различия:1.процесс, общается, используя псевдонимы, которые происходят из одного раунда в другой дур - ING прогресс в расчете.2.уникальный лидер в конечном итоге избран, но совсем не обязательно, что это процесс с крупнейшими идентификатор в системе.как и прежде, мы предполагаем, что процессы могут иметь два цвета: красный или черный.первоначально все pro - сесса - красный.красный процесс превращается в черный, когда он уйдет в гонку за становится лидером.черный процесс является пассивной она действует только в качестве маршрутизатора и направляет входящие сообщения на ее соседа.предполагается, что кольцо на по часовой стрелке.любой процесс будет назначать его против часовой стрелки сосед, как предшественника и ее по часовой стрелке соседа в качестве преемника.