Designate the red predecessor (the

Designate the red predecessor (the closest red process in the anticlockwise direction) of i by N(i) and the red predecessor of N(i) by NN(i). Until a leader is elected, in each round, every red process i receives two messages: one from N(i) and the other from NN(i)—these messages contain aliases of the senders. The channels are FIFO. Depending on the relative values of the aliases, a red process either decides to continue with a new alias to the next round or quits the race by turning black.
Denote the alias of a process i by alias(i). Initially, alias(i) = i. The idea is comparable to that in Franklin’s algorithm, but unlike Franklin’s algorithm, a process cannot receive a message from both neighbors. So, each process determines the local maxima by comparing alias(N) with its own alias and alias(NN). If alias(N) happens to be larger than the other two, then the process continues its run for leadership by assuming alias(N) as its new alias. Otherwise, it turns black and quits. In each round, every red process executes the follow- ing program:

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

Назначить красный предшественник (ближайший красный процесс в направлении против часовой стрелки) к N(i) и красный предшественник N(i) по NN(i). До тех пор, пока лидер будет избран, в каждом раунде, каждый красный процесс, я получает два сообщения: одно от N(i) и NN (i) — эти сообщения содержат псевдонимы отправителей. Каналы являются FIFO. В зависимости от относительных значений псевдонимов красный процесс решает продолжить с новым псевдонимом для следующего раунда или выходит из гонки, поворачивая черным.Обозначают псевдоним процесса к alias(i). Первоначально, alias(i) =. Идея сопоставима в алгоритме Франклина, но в отличие от алгоритма Франклина, процесс не может получить сообщение от обоих соседей. Таким образом каждый процесс определяет локальные максимумы путем сравнения alias(N) с псевдонимом и alias(NN). Если alias(N) больше, чем два других, процесс продолжает свой бег за лидерство, взяв на себя alias(N) как новый псевдоним. В противном случае оказывается черным и свободный. В каждом раунде каждый красный процесс выполняет последующие ing программы:

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

Назначают красный предшественник (ближайший красный процесса в направлении против часовой стрелки) от I по N (I) , а красный предшественник N (I) путем NN (I). До тех пор пока лидер не будет избран, в каждом раунде, каждый красный процесс я получает два сообщения: одно из N (I) , а другой из NN (I) -эти сообщения содержат псевдонимы отправителей. Каналы FIFO. В зависимости от относительных значений псевдонимами, красного процесса либо решает продолжить с новым псевдонимом в следующий раунд или завершает работу гонки чернеет.
Обозначим псевдоним процесса я с помощью псевдонима (I). Изначально псевдоним (я) = я. Идея заключается в том , что сравнимо с алгоритмом в Франклина, но в отличие от алгоритма Франклина, процесс не может получить сообщение от обоих соседей. Таким образом, каждый процесс определяет локальные максимумы, сравнивая псевдоним (N) со своим собственным псевдонимом и псевдоним (NN). Если псевдоним (N) случается быть больше , чем два других, то процесс продолжает бежать за лидерство, предположив псевдоним (N) в качестве своего нового псевдонима. В противном случае она чернеет и завершает работу. В каждом раунде каждый красный процесс выполняет программу ИНГ дующие:

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

назначить красного предшественника (ближайший красного процесса в направлении против часовой стрелки) я N (i) и красный предшественника N (i) nn (я).пока лидером будет избран, в каждом раунде, каждый красный процесса я получает два сообщения: один из N (i) и другие из NN (i) - эти сообщения содержат вымышленными именами, отправителей.каналов FIFO.в зависимости от относительного значения псевдонимов, красный процесс либо постановляет продолжить с новым именем в следующий раунд или выйти из гонки, превращая черный.обозначить именем процесс, я на псевдоним (я).первоначально, по кличке (я) =. идея сопоставима с франклина алгоритм, но, в отличие от франклина алгоритм, процесс не может получать сообщения от соседей.так, каждый процесс определяет местных максима, сравнивая псевдоним (n) с собственным именем и именем (нн).если он (n) может быть больше, чем другие два, затем процесс продолжает бежать за лидерство, взяв псевдоним (n), поскольку его псевдоним.в противном случае, это превращает черного и пропал.в каждом раунде, каждый красный процесса осуществляет за - ING программы: