Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Near-Optimal Distributed Failure Circumscription

Near-Optimal Distributed Failure Circumscription

Thumbnail Image
Download
Name

AIM-2003-017.pdf

Size

688.65 KB

Format

Adobe PDF

Checksum (MD5)

24d686703dd637a20bc473bc130d72d0

Thumbnail Image
Download
Name

AIM-2003-017.ps

Size

2.05 MB

Format

PostScript

Checksum (MD5)

e651db5f641dea30eafd2b49967c8f14

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
http://hdl.handle.net/1721.1/6722
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.