Show simple item record

Leaderless Distributed Hierarchy Formation

dc.date.accessioned2004-10-04T14:15:29Z
dc.date.accessioned2018-11-24T10:11:11Z
dc.date.available2004-10-04T14:15:29Z
dc.date.available2018-11-24T10:11:11Z
dc.date.issued2002-12-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/5933
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/5933
dc.description.abstractI 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.en_US
dc.format.extent27 p.en_US
dc.format.extent7370490 bytes
dc.format.extent1660395 bytes
dc.language.isoen_US
dc.subjectAIen_US
dc.subjectamorphous computing hierarchy leaderless distributeden_US
dc.titleLeaderless Distributed Hierarchy Formationen_US


Files in this item

FilesSizeFormatView
AIM-2002-021.pdf1.660Mbapplication/pdfView/Open
AIM-2002-021.ps7.370Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record