Message efficient uniform timed reliable broadcast
Sung-Hoon Park, Jeoung Sun Hwang · 2003
As a non-blocking atomic commitment protocol, a uniform timed reliable broadcast (UTRB) was proposed by Babaoglu and Toueg (1993). They proposed the UTRB2 that is most message efficient UTRB in the literature. We consider two-complexity metrics for UTRB algorithms: time and number of messages. We describe a new UTRB protocol, called UTRB4, which is more efficient than UTRB2 in the number of messages and time.