Mobile Agents Implementing Local Computations in Graphs

Abstract : Mobile agents are a well-known paradigm for the design and implementation of distributed systems. However, whilst their popularity continues to grow, a uniform theory of mobile agent systems is not yet sufficiently elaborated, in comparison with classical models of distributed computation. In this paper we show how to use mobile agents as an alternative model for implementing distributed local computation rules. In doing so, we approach a general and unified framework for local computations which is consistent with the classical theory of distributed computations based on graph relabeling systems.
Type de document :
Communication dans un congrès
International Conference on Graph Transformations, Sep 2007, Leicester, United Kingdom. Springer, 5214/2008, pp.99-114, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-87405-8〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00324398
Contributeur : Mohamed Mosbah <>
Soumis le : mercredi 24 septembre 2008 - 22:03:05
Dernière modification le : jeudi 21 février 2019 - 10:52:49

Identifiants

Citation

Mohamed Mosbah, Bilel Derbel, Stefan Gruner. Mobile Agents Implementing Local Computations in Graphs. International Conference on Graph Transformations, Sep 2007, Leicester, United Kingdom. Springer, 5214/2008, pp.99-114, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-87405-8〉. 〈hal-00324398〉

Partager

Métriques

Consultations de la notice

267