 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00308127, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| 10th International Conference On Principles Of Distributed Systems (OPODIS 2006), France (2006) |
|
|
|
|
| Mobile agent algorithms versus message passing algorithms |
|
|
| Jérémie Chalopin 1Emmanuel Godard 1 |
|
|
| (2006) |
|
|
|
| In this paper, we are interested in the computational power of a mobile agent system and, more particularly, in the comparison with a message passing system. First we give formal definitions. Then we explain how a mobile agent algorithm can be simulated by a message passing algorithm. We also prove that any message passing algorithm can be implemented by a mobile agent algorithm. As a consequence of this result, known characterisations of solvable tasks by message passing algorithms can be translated into characterisations of solvable tasks by mobile agent algorithms. We illustrate this result with the election problem. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
| 2 : | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Autre |
| hal-00308127, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00308127 | |
| oai:hal.archives-ouvertes.fr:hal-00308127 | |
| Contributeur : Yves Métivier | |
| Soumis le : Mardi 29 Juillet 2008, 17:12:15 | |
| Dernière modification le : Vendredi 24 Octobre 2008, 15:37:47 | |
