The Adapt2 on-line diagnosis algorithm for general topology networks

As dependence on wide area and other point-to-point networks increases, the need for diagnosis of the distributed resources becomes critical. Continuous online distributed diagnosis at the system-level provides a desirable solution. The Adapt2 algorithm, which performs online adaptive distributed diagnosis in arbitrary networks in the presence of node and link failures, is described. The algorithm is shown to have better execution bounds and lower overhead than previous methods. Key results include worst-case performance bounds