loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 IEEE/ACS International Conference on Computer Systems and Applications
Electing a leader in the local computation model using mobile agents
Doha, Qatar
March 31-April 04
ISBN: 978-1-4244-1967-8
M. A. Haddar, LaBRI UMR 5800, Université Bordeaux 1, 351 Cours de la Libération, 33405 - Talence France
A. Hadj Kacem, MIRACL Laboratory, Faculté des Sciences Economiques et de Gestion de Sfax, Tunisie
Y. Metivier, LaBRI UMR 5800, Université Bordeaux 1, 351 Cours de la Libération, 33405 - Talence France
M. Mosbah, LaBRI UMR 5800, Université Bordeaux 1, 351 Cours de la Libération, 33405 - Talence France
M. Jmaiel, ReDCAD Research Unit, école Nationale d
Needless to say, distributed algorithms are usually hard to design mush harder to prove and to use in real distributed systems. In these systems, local computations theory has proved its power to formalize and prove in an intuitive way distributed algorithms. This paper uses this formalism to present solutions to the election problem in several network topologies using mobile agents at the design and the implementation levels. We formalized the proposed solutions in the local computations model using transition systems [11]. This facilitates the proof of the proposed solutions using the mathematical tool-box provided by the local computation theory. Using mobile agents, the proposed solutions get rid of synchronization and do not need continuous use of all machines computational resources. Proposed solutions are also simulated within the VISIDIA [3] platform.
Citation:
M. A. Haddar, A. Hadj Kacem, Y. Metivier, M. Mosbah, M. Jmaiel, "Electing a leader in the local computation model using mobile agents," aiccsa, pp.473-480, 2008 IEEE/ACS International Conference on Computer Systems and Applications, 2008
Usage of this product signifies your acceptance of the Terms of Use.