The Totem single-ring ordering and membership protocol
ACM Transactions on Computer Systems (TOCS)
TOTEM: a reliable ordered delivery protocol for interconnected local-area networks
TOTEM: a reliable ordered delivery protocol for interconnected local-area networks
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
Analysis and measurement of latency in group communication systems
Analysis and measurement of latency in group communication systems
Integrating fault tolerance and load balancing in distributed systems based on CORBA
EDCC'05 Proceedings of the 5th European conference on Dependable Computing
A study of unpredictability in fault-tolerant middleware
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
The Totem single-ring protocol provides reliable totally ordered multicasting of messages to processes in process groups over a single local-area network (LAN) using a logical token-passing ring. The protocol provides two levels of message delivery: delivery in agreed order and delivery in safe order. This paper presents the probability density functions (pdfs) for the latency to message delivery for the Totem single-ring protocol for these two levels of service in the presence of both message loss and token loss. These pdfs are calculated by repeated convolutions of the pdfs for the various components of the latency. The analysis shows that the mean latency to safe delivery is greater than the mean latency to agreed delivery and that the tail of the latency distribution for safe delivery is longer. It also shows that a deterministic arrival process for message generation exhibits lower mean latencies and shorter tails of the latency distribution than a Poisson arrival process.