A Robust Amorphous Hierarchy from Persistent Nodes
Author(s)
Beal, Jacob
Date Issued
May 1, 2003
Series/Report no.
AIM-2003-012
Abstract
For a very large network deployed in space with only nearby nodes able to talk to each other, we want to do tasks like robust routing and data storage. One way to organize the network is via a hierarchy, but hierarchies often have a few critical nodes whose death can disrupt organization over long distances. I address this with a system of distributed aggregates called Persistent Nodes, such that spatially local failures disrupt the hierarchy in an area proportional to the diameter of the failure. I describe and analyze this system, which has been implemented in simulation.
Subjects
AI
amorphous distributed fault tolerant gigascale
Persistent DSpace Link