Probabilistic bounds on message delivery for the totem single-ring protocol
- 1 January 1994
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 238-248
- https://doi.org/10.1109/real.1994.342712
Abstract
For fault-tolerant real-time distributed systems, the probability that a message is not delivered within its real-time deadline must be small enough that it does not adversely affect system reliability. The authors investigate the delivery of messages for the totem protocol, a reliable ordered broadcast protocol that the authors have developed for fault-tolerant distributed systems with physical broadcasts over a local-area network. The total order on broadcast messages, constructed by the totem protocol, supports the maintenance of consistency of replicated information as, for example, in a replicated database. The authors present a methodology for determining the probability of satisfying bounds on the latency from message origination to ordered delivery in the presence of communication faults.Keywords
This publication has 11 references indexed in Scilit:
- Advanced real-time scheduling using the IEEE 802.5 token ringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast message ordering and membership using a logical token-passing ringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A comparative study of three token ring protocols for real-time communicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Guaranteeing synchronous message deadlines with the timed token medium access control protocolIEEE Transactions on Computers, 1994
- TTP-a protocol for fault-tolerant real-time systemsComputer, 1994
- The timed-token protocol for real-time communicationsComputer, 1994
- Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRTIEEE LTS, 1991
- Some properties of timed token medium access protocolsIEEE Transactions on Software Engineering, 1990
- Analysis of three contention protocols in distributed real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Cycle Time Properties Of The FDDI Token Ring ProtocolIEEE Transactions on Software Engineering, 1987