An Adaptive Optimistic Total Order Broadcast Algorithm in WAN
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 delay variability.It turns out that the tradeoff for the improved efficiency is the reduction of the optimistic window.
Total Order Atomic Broadcast Adaptive Optimistic
Yizheng Chen Jihong Zhu
Department of Computer Science and Technology,Tsinghua University,Beijing,China
国际会议
大连
英文
787-793
2008-07-27（万方平台首次上网日期，不代表论文的发表时间）