Reliable broadcast protocol for selectively partially ordering PDUs (SPO protocol)
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Methods to provide reliable broadcast communication for multiple entities in distributed systems by using unreliable broadcast communication services are discussed. In real distributed applications, each entity sends every PDU (protocol data unit) to only the subset, rather than all the entities, and each entity receives only PDUs destined to it from some entity in the same order as they were sent. Such a broadcast service is named an SPO service (service for selectively partially ordering PDUs). How to design a protocol which provides the SPO service for entities by using unreliable broadcast networks in the presence of lost PDUs is discussed. The SPO service can be a useful facility in designing and implementing distributed systems like distributed database 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
- Broadcast protocols for distributed systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- An efficient reliable broadcast protocolACM SIGOPS Operating Systems Review, 1989
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984
- Fault-tolerant broadcastsScience of Computer Programming, 1984
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978
- EthernetCommunications of the ACM, 1976