Technical Report CS0960

Title: Scalable Stability Detection Using Logical Hypercube
Authors: Roy Friedman, Shiri Manor, and Katherine Guo
Abstract: 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 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 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.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1999
To the main CS technical reports page

Computer science department, Technion