Title :
An efficient protocol for ordering broadcast messages in distributed systems
Author :
Acharya, Arup ; Badrinath, B.R.
Author_Institution :
Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
Abstract :
Presents an efficient protocol to totally order the delivery of broadcast messages in a distributed system with N sites. The protocol exploits a symmetric communication scheme based on finite projective planes and requires N+2√N messages to create a total order to broadcast messages, that is consistent across all sites
Keywords :
communication complexity; distributed processing; protocols; broadcast messages; distributed systems; protocol; symmetric communication scheme; Broadcasting; Computer science; Concurrent computing; Context; Delay; Failure analysis; Intersymbol interference; Multicast protocols;
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
DOI :
10.1109/SPDP.1991.218270
