DSpace Repository

Leaderless Distributed Hierarchy Formation

Show simple item record

dc.creator Beal, Jacob
dc.date 2004-10-04T14:15:29Z
dc.date 2004-10-04T14:15:29Z
dc.date 2002-12-01
dc.date.accessioned 2013-10-09T02:42:02Z
dc.date.available 2013-10-09T02:42:02Z
dc.date.issued 2013-10-09
dc.identifier AIM-2002-021
dc.identifier http://hdl.handle.net/1721.1/5933
dc.identifier.uri http://koha.mediu.edu.my:8181/xmlui/handle/1721
dc.description 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.
dc.format 27 p.
dc.format 7370490 bytes
dc.format 1660395 bytes
dc.format application/postscript
dc.format application/pdf
dc.language en_US
dc.relation AIM-2002-021
dc.subject AI
dc.subject amorphous computing hierarchy leaderless distributed
dc.title Leaderless Distributed Hierarchy Formation


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account