11.3.2.3 γ-SynchronizerComparing th

11.3.2.3 γ-Synchronizer
Comparing the α-synchronizer with the β-synchronizer, we observe that the β-synchronizer has a lower message complexity, but the α-synchronizer has a lower time complexity. The γ-synchronizer utilizes the best features of both β- and α-synchronizers.
In a γ-synchronizer, there is an initialization phase, during which the network is divided into clusters of processes. Each cluster is a subgraph containing a subset of processes. The β-synchronizer protocol is used to synchronize the processes within each cluster, whereas the α-synchronizer is used to synchronize processes between clusters. To implement this idea, each cluster identifies a leader—it acts as the root of a spanning tree for that cluster. Neighboring clusters communicate with one another through a designated edge known as an intercluster edge (see Figure 11.6).
Using the β-synchronizer protocol, when the leader of a cluster finds that each process in the cluster is safe, it broadcasts to all processes in the cluster that the cluster is safe. Processes incident on the intercluster edges forward this information to the neighboring clusters using a cluster.safe message. The nodes receiving the cluster.safe message from the neighboring clusters convey to their leaders that the neighboring clusters are safe. The sending of a cluster.safe message from the leader of one cluster to the leader of a neighbor- ing cluster simulates the sending of a safe message from one node to its neighbor in the α-synchronizer.

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

11.3.2.3 γ-синхронизаторСравнение α-синхронизатор с β-синхронизатор, мы отмечаем, что β-синхронизатор ниже сложность сообщения, но α-синхронизатор имеет меньше сложность времени. Γ-синхронизатор использует лучшие черты из обоих β - и α-синхронизаторы.В γ-синхронизатором есть фаза инициализации, во время которого сеть разделена на кластеры процессов. Каждый кластер является подграфа, содержащий подмножество процессов. Β-синхронизатор протокол используется для синхронизации процессов в каждом кластере, в то время как α-синхронизатор используется для синхронизации процессов между кластерами. Для реализации этой идеи, каждый кластер идентифицирует лидера — он действует как корень остовного дерева для этого кластера. Соседние кластеры взаимодействуют друг с другом через назначенный край, известный как межкластерной края (см. рис. 11.6).Использование протокола β-синхронизатор, когда лидер кластера обнаруживает, что каждый процесс в кластере является безопасным, он вещает на все процессы в кластере, что кластер является безопасным. Процессы инцидента межкластерной края передает эту информацию для соседних кластеров с помощью сообщения cluster.safe. Узлы, получение сообщения cluster.safe из соседних кластеров донести до их лидеров, что соседние кластеры являются безопасными. Отправка сообщения cluster.safe от лидера одного кластера к лидеру соседа ing кластера имитирует отправку безопасного сообщения от одного узла к своему соседу в α-синхронизатор.

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

11.3.2.3 γ-синхронизатора
Сравнивая альфа-синхронизатор с бета-синхронизатора, мы видим , что β-синхронизатор имеет меньшую сложность сообщения, но α-синхронизатор имеет более низкую временную сложность. Γ-синхронизатор использует лучшие черты как бета- и альфа-синхронизаторов.
В гамма-синхронизатора, есть фаза инициализации, в течение которого сеть разделена на кластеры процессов. Каждый кластер представляет собой подграф содержит подмножество процессов. Протокол β-синхронизатор используется для синхронизации процессов внутри каждого кластера, в то время как α-синхронизатор используется для синхронизации процессов между кластерами. Для реализации этой идеи, каждый кластер идентифицирует лидер-он выступает в качестве корня связующего дерева для этого кластера. Соседние кластеры взаимодействуют друг с другом через назначенный край , известного как межкластерного края (см 11.6).
Использование протокола β-синхронизатора, когда лидер кластера находит , что каждый процесс в кластере является безопасным, он ретранслирует всем процессам кластер , что кластер является безопасным. Процессы , падающий на межкластерных края вперед эту информацию соседних кластеров , используя сообщение cluster.safe. Узлы , получающие cluster.safe сообщение от соседних кластеров донести до их лидеров , что соседние кластеры являются безопасными. Отправка сообщения cluster.safe от лидера одного кластера на лидера сосед- кластера имитирует отправку безопасного сообщения от одного узла к своему соседу в a-синхронизатора.

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

11.3.2.3 γ - синхронизаторсравнивая α - синхронизатор с β - синхронизатор, мы отмечаем, что β - синхронизатор имеет более низкую сообщение сложности, но α - синхронизатор имеет меньшее время сложности.гамма - синхронизатор использует лучшие черты обоих β - и α - синхронизаторы.в гамма - синхронизатор, есть фазу, в ходе которой сеть делится на группы процессов.каждой группе является subgraph, содержащий ряд процессов.β - синхронизатор протокол используется для синхронизации процессов в каждой группе, в то время как α - синхронизатор используется для синхронизации процессов между блоками.для осуществления этой идеи, в каждой группе определяет лидера, он действует как корень из остовное дерево для этой группы.соседних блоков, общаться друг с другом через назначенных край известен как intercluster края (см. диаграмму 11.6).используя β - синхронизатор протокола, когда лидер группы считает, что каждый процесс в кластер будет безопасной, она вещает на все процессы в группе, что является безопасной.процессы, инцидент на intercluster края направить эту информацию в соседних блоков с использованием cluster.safe сообщение.узлы, получающих cluster.safe сообщение из соседней группы передать их лидеров, что соседние блоки находятся в безопасности.направление а cluster.safe послание лидера одной группы к лидеру сосед - ING кассетных имитирует направление безопасный сообщение с одного узла с его соседом в α - синхронизатор.