Message efficient reliable broadcast algorithm
Sung-Hoon Park · 2002
As a non-blocking atomic commitment protocol, there is uniform timed reliable broadcast (UTRB) which is proposed by O. Babaoglu and S. Toueg (see "Non-blocking atomic commitment", "Distributed systems", 2nd edition, Addison Wesley, chapter 6, 1993). They proposed the UTRB2 that is the most message-efficient UTRB in the literature. We consider two-complexity metrics for UTRB algorithms: time and number of messages. In this paper, we describe a new UTRB protocol, called UTRB5, which is more efficient than UTRB2 in the number of messages and time.