DocumentCode
350821
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
Volume
1
fYear
1999
fDate
1999
Firstpage
242
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;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location
Cheju Island
Print_ISBN
0-7803-5739-6
Type
conf
DOI
10.1109/TENCON.1999.818395
Filename
818395
Link To Document