Multicast group communication protocols provide a foundation on which distributed systems can be built. The performance of these protocols is, however, not easy to characterize or to analyze. This research determines probability density functions for the latency to message delivery for the Totem multicast protocols, which provide reliable totally ordered delivery of multicast messages across single and multiple local-area networks (LANs). Totem uses a logical token-passing ring on each LAN with gateways that forward messages selectively between LANs. Comparing the performance of single-ring, two-ring and four-ring networks shows that, with message filtering in the gateways, multiple-ring networks can achieve lower mean latency, less variability in the latency, and shorter tails of the latency distribution than an equivalent single-ring network.
Index Terms:
protocols; Totem multicast protocols; multicast group communication protocols; distributed systems; protocols performance; probability density functions; message delivery; latency analysis; reliable totally ordered delivery; local area networks; LAN; logical token-passing ring; gateways; single-ring network; two-ring network; four-ring network; message filtering; multiple-ring networks; mean latency; latency distribution
Citation:
E. Thomopoulos, L.E. Moser, P.M. Melliar-Smith, "Analyzing the latency of the Totem multicast protocols," icccn, pp.42, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997