Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network

Adrian Kosowski 1, 2
1 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
2 Combinatoire et Algorithmique
LaBRI - Laboratoire Bordelais de Recherche en Informatique
Abstract : Computing with mobile agents is rapidly becoming a topic of mainstream research in the theory of distributed computing. The main research questions undertaken in this study concern the feasibility of solving fundamental tasks in an anonymous network, subject to limitations on the resources available to the agent. The considered challenges include: exploring a graph by means of an agent with limited memory, discovery of the network topology, and attempting to meet with another agent in another network (rendezvous). The constraints imposed on the agent include the number of moves which the agent is allowed to perform in the network, the amount of state memory available to the agent, the ability of the agent to communicate with other agents, as well as its a priori knowledge of the network topology or of global parameters.
Type de document :
HDR
Distributed, Parallel, and Cluster Computing [cs.DC]. Université Sciences et Technologies - Bordeaux I, 2013
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-00867765
Contributeur : Adrian Kosowski <>
Soumis le : lundi 30 septembre 2013 - 14:56:38
Dernière modification le : mercredi 9 septembre 2015 - 16:33:29
Document(s) archivé(s) le : mardi 31 décembre 2013 - 04:26:30

Fichier

Identifiants

  • HAL Id : tel-00867765, version 1

Collections

Citation

Adrian Kosowski. Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Sciences et Technologies - Bordeaux I, 2013. <tel-00867765>

Partager

Métriques

Consultations de
la notice

886

Téléchargements du document

551