11.2.2.2 Franklin’s AlgorithmFrankl

11.2.2.2 Franklin’s Algorithm
Franklin’s election algorithm works on a ring that allows bidirectional communication. Compared to Chang–Robert’s algorithm, it has a lower message complexity. Processes with unique identifiers are arranged in an arbitrary order in the ring. There are two possible colors for each process: red or black. Initially, each process is red which implies that every process is a potential candidate for leadership.
The algorithm is synchronous and works in rounds. In each round, to bid for leadership, each red process sends a token containing its unique id to both neighbors and then examines the tokens received from other processes. As process i receives a token from process j and j > i, it quits the race and turns black. A black process remains passive and acts as a router only.
Since tokens are sent in both directions, whenever two adjacent red processes exchange tokens, one of them must turn black. In each round, a fraction of the existing red processes turn black. The algorithm terminates when there is only one red process in the entire sys- tem. This is the leader. The program for a red process i is as follows:

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

11.2.2.2 Франклин алгоритмФранклин выборов алгоритм работает на кольцо, которое обеспечивает двунаправленный обмен данными. Чанг – Роберт алгоритм, он имеет меньше сложность сообщения. Процессы с уникальными идентификаторами расположены в произвольном порядке в ринге. Существует два возможных цветов для каждого процесса: красный или черный. Первоначально каждый процесс является красный, что означает, что каждый процесс является потенциальным кандидатом на лидерство.Алгоритм является синхронным и работает в раундах. В каждом раунде за лидерство, каждый красный процесс отправляет маркер, содержащий уникальный идентификатор для обоих соседей и затем проверяет маркеры, полученные от других процессов. Как процесс я получает маркер от процесса j и j >, она выходит из гонки и становится черным. Черный процесс остается пассивным и действует как маршрутизатор только.Так как токены отправляются в обоих направлениях, всякий раз, когда два соседних красных процессов обмена маркерами, один из них должен повернуть черный. В каждом раунде черным часть существующих красных процессов. Алгоритм завершается, когда есть только один красный процесс всей sys-tem. Это лидер. Программа для красный процесс i является следующим:

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

11.2.2.2 Франклина Алгоритм
Алгоритм выборов Франклина работает на кольце , которое позволяет двунаправленную связь. По сравнению с алгоритмом Chang-Роберта, он имеет более низкую сложность сообщения. Процессы с уникальными идентификаторами расположены в произвольном порядке в кольце. Есть два возможных цвета для каждого процесса: красный или черный. Первоначально каждый процесс имеет красный цвет , который подразумевает , что каждый процесс является потенциальным кандидатом на лидерство.
Алгоритм является синхронным и работает в раундах. В каждом раунде, чтобы претендовать на лидерство, каждый процесс посылает красный маркер , содержащий его уникальный идентификатор для обоих соседей , а затем анализирует маркеры , полученные от других процессов. В процессе я получает маркер от процесса ^ и J> я, она завершает работу гонку и чернеет. Черный процесс остается пассивным и действует как только маршрутизатор.
Так как маркеры в обоих направлениях, когда две соседние красные обменные процессы лексемы, один из них должен стать черным. В каждом раунде, доля существующих красных процессов почернеет. Алгоритм заканчивается , когда есть только один красный процесс во всей системе. Это лидер. Программа для красного процесса I выглядит следующим образом :

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

11.2.2.2 франклина алгоритмфранклин выборы алгоритм работает на кольцо, которое позволяет двусторонней коммуникации.по сравнению с чанг - роберт алгоритм, он имеет более низкую сообщение сложности.процессы с уникальными идентификаторами расположены в произвольном порядке в кольцо.существует два возможных цвета для каждого процесса: красный или черный.сначала каждый процесс - красного цвета, который подразумевает, что каждый процесс является потенциальным кандидатом на лидерство.алгоритм является синхронной и работает в обход.в каждом раунде, заявку на лидерство, каждый процесс посылает знак красного, содержащий его уникальный идентификатор для соседей, а затем анализируется жетоны, полученные от других процессов.как я получила подарок от процесса J and J. я, как выйти из гонки и не черный.черный процесс остается пассивным и выступает в качестве маршрутизатора.поскольку жетоны направляются в обоих направлениях, когда два смежных процессов обмена красной фишки, один из них должен почернеют.в каждом раунде, часть существующих процессов в свою очередь красно - черный.алгоритм прекращается, когда есть только один красный процесс во всей sys - теа.это лидер.программа для красного процесса я является следующим: