Classification and performance of total order broadcast and multicast algorithms based on the mechanism of ordering
HU Yong-jie, Jianfeng Ma · Systems engineering and electronics · 2005
So far, there are almost are almost fifty algorithms on total order broadcast and multicast, which makes it too difficult to select a best suited algorithm to a given application context. Though some attempts have been made at classifying and comparing these algorithms recently, none is comprehensive, and hence lacks generality. A novel classification system is proposed by using the ordering mechanisms. In this system, five classes of total order broadcast and multicast algorithms are defined, t.e. communication history based algorithm, privilege-based algorithms, dynamic sequencer algorithm, ststic sequencer algorithm and destination agreement algorithm. Then existing algorithms are related to these classes. Also, the performances of each class are analyzed qualityatively and quantitatively. With this classification method and the analytical result, it is very convenient to choose an appropriate algorithm for a specific a specific application.