Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/36898
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHarwood, A.en
dc.contributor.authorShen, H.en
dc.date.issued2002en
dc.identifier.citationProceedings of the International Symposium on Parrallel Architectures, Algorithms and Networks (ISPAN'02), Manilla, Phillippines, 2002, pp. 111-116en
dc.identifier.isbn0769515797en
dc.identifier.urihttp://hdl.handle.net/2440/36898-
dc.description©2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en
dc.description.abstractSince it is widely accepted that self-organization is difficult to achieve using constructive or centrally run algorithms a random hierarchy is proposed that intrinsically facilitates self-organization. The random hierarchy consists of each node in the network independently choosing a rank at random such that a mean 2(\Delta-1)\Delta^{i-1} nodes have rank i, where \Delta is a network wide hierarchy parameter. Each node of rank i chooses the nearest node of rank i-1 as its leader which forms the hierarchy. The mean and variance of the relevant properties is derived, for example it is shown that each leader has a mean \Delta followers. Simulations were used to demonstrate the effectiveness of the proposed hierarchy and a "bare-bones" set of procedures where provided that may be used to implement the hierarchy over a network of autonomous nodes in a robust way.en
dc.description.statementofresponsibilityAaron Harwood, Hong Shenen
dc.language.isoenen
dc.publisherIEEE Computer Societyen
dc.titleRandom hierarchies that facilitate self-organizationen
dc.typeConference paperen
dc.identifier.rmid0020065651en
dc.contributor.conferenceInternational Symposium on Parallel Architectures, Algorithms and Networks (6th : 2002 : Manila, Phillipines)en
dc.identifier.doi10.1109/ISPAN.2002.1004269en
dc.publisher.placeWashington, DCen
dc.identifier.pubid49629-
pubs.library.collectionComputer Science publicationsen
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
hdl_36898.pdf253.39 kBPublisher's PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.