Synchronizer (algorithm) - Available Synchronizer Algorithms

Available Synchronizer Algorithms

The three algorithms that Awerbuch provided in his original paper are as follows:

• Alpha synchronizer: This has low time complexity but high message complexity.
• Beta synchronizer: This has high time complexity but low message complexity.
• Gamma synchronizer: This provides a reasonable tradeoff between alpha and beta by providing fairly low time and message complexity.

Since the original paper, other synchronizer algorithms have been proposed in the literature.