Scalable Stability Detection Using Logical Hypercube

This paper proposes to use a logical hypercube structure for detecting message stability in distributed systems. In particular, a stability detection protocol that uses such a superimposed logical structure is presented, and its scalabilty is being compared with other known stability detection protocols. The main benefits of the logical hypercute approach are scalability, fault-tolerance, and refraining from overloading a single node or link in the system. These benefits become evident by both an analytic 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 physical topology of the underlying (physical) network.