Title :
Message efficient uniform timed reliable broadcast
Author :
Park, Sung-Hoon ; Hwang, Jeoung Sun
Author_Institution :
Dept. of Comput. Sci., Nam-Seoul Univ., Chung-Nam, South Korea
Abstract :
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
Keywords :
broadcasting; distributed databases; protocols; transaction processing; UTRB algorithms; UTRB protocol; UTRB2; UTRB4; database transaction processing; distributed system; message efficient UTRB; message efficient uniform timed reliable broadcast; nonblocking atomic commitment protocol; number of messages; time; Broadcasting; Communication networks; Computer crashes; Computer science; Degradation; Measurement units; Protocols; Sun; System performance; Terminology;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818395
