🚀 go-pugleaf

                                     COLLOQUIUM

                University at Albany - State University of New York

                            Computer Science Department

                Distributed Diagnosis and Monitoring Algorithms for

                            Arbitrary Network Topologies

                                 Sampath Rangarajan

                 Department of Electrical and Computer Engineering
                              Northeastern University

                  Wednesday, August 17, 1994 at 3:00 PM, in LI-98

                                      ABSTRACT

                 In large distributed systems where hundreds of  proces-
            sors  are  connected  through a communication network, it is
            essential to provide mechanisms for detecting and diagnosing
            faulty  processors  at the system level and also disseminate
            this information to other processors on the network.  It  is
            also  useful to provide mechanisms for monitoring other pro-
            cessor status information (e.g. processor load) and  dissem-
            inate this information on the network. In this talk, we will
            present distributed algorithms that provide such mechanisms.
            In  these  algorithms,  fault-free processors perform simple
            periodic tests on one another; when a fault is detected or a
            newly  repaired processor joins the network, this new infor-
            mation is disseminated in parallel throughout  the  network.
            The  goal  is  to decrease the information latency, which is
            the time required for all of the  fault-free  processors  in
            the  network to learn of a new fault-event. We identify some
            distributed system services that can  be  built  on  top  of
            these monitoring mechanisms.

                 Further, we discuss how these algorithms can be used as
            the  basis for designing efficient protocols for maintaining
            location directories in mobile networks.