Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: The eventual leadership in dynamic mobile networking environments
Authors: Cao, J 
Raynal, M
Travers, C
Wu, W
Issue Date: 2007
Source: PRDC 2007 : 13th Pacific Rim International Symposium on Dependable Computing : proceedings : 17–19 December 2007, Melbourne, Victoria, Australia, p. 123-130
Abstract: Eventual leadership has been identified as a basic building block to solve synchronization or coordination problems in distributed computing systems. However, it is a challenging task to implement the eventual leadership facility, especially in dynamic distributed systems, where the global system structure is unknown to the processes and can vary over time. This paper studies the implementation of a leadership facility in infrastructured mobile networks, where an unbounded set of mobile hosts arbitrarily move in the area covered by fixed mobile support stations. Mobile hosts can crash and suffer from disconnections. We develop an eventual leadership protocol based on a time-free approach. The mobile support stations exchange queries and responses on behalf of mobile hosts. With assumptions on the message exchange flow, a correct mobile host is eventually elected as the unique leader. Since no time property is assumed on the communication channels, the proposed protocol is especially effective and efficient in mobile environments, where time-based properties are difficult to satisfy due to the dynamics of the network.
Keywords: Computer communication networks
Wireless communication
Network management
Performance of systems
Reliability, availability, serviceability
Mobile computing
Queuing theory
Publisher: IEEE Computer Society
ISBN: 978-076-95-3054-3
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.
This 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.
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
eventual-leadership_07.pdf489.99 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Nov 22, 2023


Citations as of Nov 22, 2023


Last Week
Last month
Citations as of Dec 1, 2023


Last Week
Last month
Citations as of Nov 30, 2023

Google ScholarTM


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