Newsmonger abstract

A new technique, called the newsmonger technique, for atomic broadcast protocols has been proposed. This technique can be incorporated in a large number of existing atomic broadcast protocols and it results in improving their performance. An extensive experimental evaluation of this technique is provided by incorporating it in sequencer-based and token-based atomic broadcast protocols. This evaluation has been done under several different operating conditions created by varying five system parameters: group size, mean interarrival time between update arrivals, communication failure probability, maximum silence period, and update arrival pattern. The evaluation shows that this techniques can decrease the average stability time of an atomic broadcast protocol by as much as 80\%, without significantly affecting any other performance indices.