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. Leaderless Distributed Hierarchy Formation

Leaderless Distributed Hierarchy Formation

Thumbnail Image
Download
Name

AIM-2002-021.pdf

Size

1.58 MB

Format

Adobe PDF

Checksum (MD5)

d3bc8e288d99ab9921239ae6b93426d8

Thumbnail Image
Download
Name

AIM-2002-021.ps

Size

7.03 MB

Format

PostScript

Checksum (MD5)

a74807538ce137b95d0de19101976c3c

Author(s)
Beal, Jacob
Date Issued
December 1, 2002
Series/Report no.
AIM-2002-021
Abstract
I present a system for robust leaderless organization of an amorphous network into hierarchical clusters. This system, which assumes that nodes are spatially embedded and can only talk to neighbors within a given radius, scales to networks of arbitrary size and converges rapidly. The amount of data stored at each node is logarithmic in the diameter of the network, and the hierarchical structure produces an addressing scheme such that there is an invertible relation between distance and address for any pair of nodes. The system adapts automatically to stopping failures, network partition, and reorganization.
Subjects
AI
amorphous computing hierarchy leaderless distributed
Persistent DSpace Link
http://hdl.handle.net/1721.1/5933
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.