Near-Optimal Distributed Failure Circumscription
Author(s)
Beal, Jacob
Date Issued
August 11, 2003
Series/Report no.
AIM-2003-017
Abstract
Small failures should only disrupt a small part of a network. One way to do this is by marking the surrounding area as untrustworthy --- circumscribing the failure. This can be done with a distributed algorithm using hierarchical clustering and neighbor relations, and the resulting circumscription is near-optimal for convex failures.
Subjects
AI
amorphous distributed ad-hoc computing self-organizing stopping failure
Persistent DSpace Link