Distributed system diagnosis of byzantine failures in partially connected multicomputer systems

Abstract

For the most general, so-called byzantine, failures that lie in an arbitrary, "malevolent" behavior of the faulty computer, a method of distributed system diagnosis was proposed. It is applicable to the partially connected multicomputer systems featuring certain structural characteristics and enables the system to detect and identify the manifested failures on its own without an outside aid.