Issue No.09 - September (2002 vol.13)
<p><b>Abstract</b>—This paper proposes to use a <it>logical</it> hypercube structure for detecting <it>message stability</it> in distributed systems. In particular, a stability detection protocol that uses such a superimposed logical structure is presented, and its scalability is being compared with other known stability detection protocols. The main benefits of the logical hypercube approach are scalability, fault-tolerance, and refraining from overloading a single node or link in the system. These benefits become evident both by an analytical comparison and by simulations. Another important feature of the logical hypercube approach is that the performance of the protocol is in general not sensitive to the topology of the underlying physical network.</p>
Distributed systems, reliable multicast, group communication, scalability.
Roy Friedman, Shiri Manor, Katherine Guo, "Scalable Stability Detection Using Logical Hypercube", IEEE Transactions on Parallel & Distributed Systems, vol.13, no. 9, pp. 972-984, September 2002, doi:10.1109/TPDS.2002.1036070