Partially ordering broadcast (PO) protocol
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 357-364 vol.2
- https://doi.org/10.1109/infcom.1990.91269
Abstract
A design of a reliable broadcast communication system for unreliable broadcast networks like Ethernet and radio networks is presented. The authors try to provide a partially ordering broadcast (PO) service in which every entity receives all messages from one entity in the same order. The PO protocol does not require the total ordering of received protocol data units (PDUs). In order to provide a reliable broadcast communication among multiple entities on an unreliable broadcast service, a data transmission procedure, the execution of which is controlled by all entities in a distributed scheme, is proposed. The correctness of the protocol is shown. The protocol can be very useful in designing and implementing distributed systems, such as distributed database systems and distributed operating systems.<>Keywords
This publication has 11 references indexed in Scilit:
- Totally ordering broadcast (TO) protocol on the EthernetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Message ordering in a multicast environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An implementation of reliable broadcast using an unreliable multicast facilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Asynchronous consensus and broadcast protocolsJournal of the ACM, 1985
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984
- Fault-tolerant broadcastsScience of Computer Programming, 1984
- "I wish I were over there"ACM SIGMOD Record, 1983
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982
- Concurrency Control in Distributed Database SystemsACM Computing Surveys, 1981
- EthernetCommunications of the ACM, 1976