Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/809
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Computing-
dc.creatorWu, W-
dc.creatorCao, J-
dc.creatorRaynal, M-
dc.date.accessioned2014-12-11T08:26:01Z-
dc.date.available2014-12-11T08:26:01Z-
dc.identifier.isbn978-076-95-2995-0-
dc.identifier.urihttp://hdl.handle.net/10397/809-
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.rights© 2007 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_US
dc.rightsThis material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.en_US
dc.subjectBiological materialsen_US
dc.subjectFault tolerant computer systemsen_US
dc.subjectFlow of solidsen_US
dc.subjectMobile telecommunication systemsen_US
dc.subjectTechnical presentationsen_US
dc.subjectWireless telecommunication systemsen_US
dc.titleThe eventual clusterer oracle and its application to consensus in MANETsen_US
dc.typeConference Paperen_US
dcterms.abstractThis paper studies the design of hierarchical consensus protocols for mobile ad hoc networks. A two-layer hierarchy is imposed on the mobile hosts by grouping them into clusters, each with a clusterhead. The messages from and to the hosts in the same cluster are merged/unmerged by the clusterhead so as to reduce the message cost and improve the scalability. We adopt a modular method in the design, separating clustering from achieving consensus using the clusters. The clustering function, named eventual clusterer (denoted as lozenge, openC), is designed to construct a cluster-based hierarchy over the mobile hosts in the network. Since OC provides the fault tolerant clustering function transparently, it can be used as a new oracle (i.e. an abstract tool to provide some kind of information about the state of the system) for the design of hierarchical consensus protocols. Based on lozenge, openC, we design a new consensus protocol, which can significantly reduce the message cost of achieving consensu. We also propose an implementation of the OC oracle based on the failure detector lozenge, openS.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationSRDS 2007 : 26th IEEE International Symposium on Reliable Distributed Systems : 10-12 October 2007, Beijing, China, p. 23-32-
dcterms.issued2007-
dc.identifier.isiWOS:000251127300003-
dc.identifier.scopus2-s2.0-47249115697-
dc.identifier.rosgroupidr36430-
dc.description.ros2007-2008 > Academic research: refereed > Refereed conference paper-
dc.description.oaVersion of Recorden_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
Appears in Collections:Conference Paper
Files in This Item:
File Description SizeFormat 
clusterer-oracle_07.pdf405.55 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

141
Last Week
2
Last month
Citations as of Mar 24, 2024

Downloads

245
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Mar 22, 2024

Google ScholarTM

Check


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