Placement et stockage de l'information bio-inspiré : une approche orientée agent mobile

par Hugo Pommier

Thèse de doctorat en Informatique

Sous la direction de François Bourdon.

Soutenue en 2010

à Caen .


  • Résumé

    Cette thèse aborde la problèmatique de la gestion de l'information dans les réseaux pair à pair. L'objectif de notre approche est de fournir des mécanismes de placement et de recherche de l'information dynamiques, intelligents, robustes, et totalement décentralisés. Nous proposons une architecture en couches composée d'un réseau pair à pair responsable de la décentralisation du service, d'applications héritées de la théorie de l'information pour assurer la disponibilité et la sûreté des données, et d'agents mobiles transportant l'nformation. Nous proposons un algorithme reposant sur le déplacement en nuée des oiseaux pour placer l'information dans un réseau. Nous associons à chaque déplacement d'agent un dépôt de phéromones permettant une répartition de charge efficace, et l' établissement d'une mesure de confiance envers les pairs du réseau. Nous enrichissons ce modèle en proposant deux agents de recherche de données. Le premier agent suit une marche aléatoire également appelée chaîne de Markov. Le second agent se déplace aléatoirement et utilise ses capacités d'interaction avec l'environnement en déposant des phéromones pour marquer les pairs déjà parcourus. Enfin, nous présentons une application déployée sur un réseau physique permettant l'observation du comportement de nos agents et la validation de nos algorithmes.

  • Titre traduit

    Bio-inspired data placement and storage : a mobile agent approach


  • Résumé

    This thesis addresses the problem of information management in peer-to-peer networks. The goal of our approach is to provide dynamic, intelligent, strong and fully decentralized mechanisms for data placement and retrieval. We propose a layered architecture composed of a peer-to-peer network responsible of the service decentralization, applications inherited of information theory to insure data availability and reliability and mobile agents to transport data. We propose an algorithm based on the motion of bird ocks for the emplacement of information in a network. We associate to each agent movement a pheromone deposit allowing an efficient load balancing and the establishment of a trust measure between the network peers. We improve this model by proposing two data retrieval agents. The first agent follows a random walk also called Markov chain. The second one moves randomly and uses these interaction capabilities with the environment by depositing pheromones to mark visited peers. Finally, we present an application deployed on a physical network allowing the observation of our agents and the validation of our algorithms.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (X-157 p.)
  • Annexes : Bibliogr. p. 147-157. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université de Caen Normandie. Bibliothèque universitaire Sciences - STAPS.
  • Non disponible pour le PEB
  • Cote : TCAS-2010-32
  • Bibliothèque : Université de Caen Normandie. Bibliothèque universitaire Sciences - STAPS.
  • Disponible pour le PEB
  • Cote : TCAS-2010-32bis
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.