Time bounds for periodic hypercube gossiping
Philipp Berndt, Odej Kao · 2011
Hypercube gossiping facilitates highly efficient data dissemination for a wide range of applications whereat live streaming, not limited to multimedia, marks the periodic exchange of data. Uses of periodic hypercube gossiping range from the estimation of system state vectors, such as object tracking or real-time business intelligence to audio communication. In such real-time applications, the ability to bound latency is of vital importance. Traversal time denotes the multi-hop latency between sending a data packet from a source node of the overlay network and receiving it at the destination node. It depends on the abstract communication complexity of the network topology, the physical properties of the underlay network, and last but not least, the timing mode employed in the algorithmic implementation of the high-level gossiping communication scheme.