loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007)
The Eventual Leadership in Dynamic Mobile Networking Environments
Melbourne, Victoria, Australia
December 17-December 19
ISBN: 0-7695-3054-0
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.
Citation:
Jiannong Cao, Michel Raynal, Corentin Travers, Weigang Wu, "The Eventual Leadership in Dynamic Mobile Networking Environments," prdc, pp.123-130, 13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.