Advanced Search

Near-Optimal Distributed Failure Circumscription

Research and Teaching Output of the MIT Community

Planned maintenance alert - Monday, April 21: DSpace@MIT will undergo maintenance activities that will affect service availability and access to file content. While the service interruptions should be brief, access to file content may take longer to restore. Status updates will be posted to

Show simple item record Beal, Jacob 2005-12-19T22:49:01Z 2005-12-19T22:49:01Z 2003-08-11
dc.identifier.other MIT-CSAIL-TR-2003-009
dc.identifier.other AIM-2003-017
dc.description.abstract Small failures should only disrupt a small part of a network. One wayto do this is by marking the surrounding area as untrustworthy ---circumscribing the failure. This can be done with a distributedalgorithm using hierarchical clustering and neighbor relations, andthe resulting circumscription is near-optimal for convex failures.
dc.format.extent 9 p.
dc.format.extent 13236751 bytes
dc.format.extent 840133 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
dc.subject AI
dc.subject amorphous distributed ad-hoc computing self-organizing stopping failure
dc.title Near-Optimal Distributed Failure Circumscription

Files in this item

Name Size Format Description
MIT-CSAIL-TR-2003 ... 12.62Mb Postscript

Files in this item

Name Size Format Description
MIT-CSAIL-TR-2003 ... 820.4Kb PDF

This item appears in the following Collection(s)

Show simple item record