An Adaptive Optimistic Total Order Broadcast Algorithm in WAN

作者：Chen Yizheng^*; Zhu Jihong

来源：International Symposium on Distributed Computing and Applications to Business, Engineering and Science, 2008-07-27 to 2008-07-31.

• Total Order
• Atomic
• Broadcast
• Adaptive
• Optimistic

Total order broadcast is a useful group communication primitive in the construction of many fault-tolerant distributed applications. The high latency of total ordering can be masked by using an optimistic algorithm. A new algorithm has been proposed to enable the usage of optimistic delivery also in WANs.
In this paper, we address the deficiencies in previous optimistic algorithm and propose an adaptive optimistic algorithm in WAN which exploits different behaviors exhibited in different conditions. The simulation results show that the new algorithm outperforms the original algorithm in the numbers of correct optimistic deliveries in the initial stabilization and the transition period when route changes, while its performance does not deteriorate when transmission delays fluctuate. And it is more robust than the original algorithm in resilience to topology variation and transmission de lay variability. It turns out that the tradeoff for the improved efficiency is the reduction of the optimistic

• 出版日期2008
• 单位清华大学