Routage basé sur des agents mobiles à déplacement aléatoire

par Dai Tho Nguyen

Thèse de doctorat en Contrôle des systèmes

Sous la direction de Marc Bui.

Soutenue en 2000

à Compiègne .


  • Résumé

    La présente thèse se situe dans le domaine de conception et analyse de performances d'algorithmes distribués. Plus précisément, nous nous intéressons à l'alliance entre le paradigme des agents mobiles et les méthodes de marches aléatoires pour résoudre un problème récurrent dans les réseaux : le routage de plus court chemin. Nous élaborons deux algorithmes aléatoires, l'un reposant sur des agents indépendants, et l'autre sur des agents coopératifs. Tous les deux sont particulièrement adaptés aux réseaux mobiles sans fil, mais à des degrés différents. La taille des agents coopératifs est plus grande que celle des agents indépendants. En échange, nous montrons que l'aspect coopératif des agents mobiles permet d'accélérer la convergence vers un état stable des tables de routages après des changements de topologie et de trafic du réseau.

  • Titre traduit

    Routing based on randomly walking mobile agents


  • Résumé

    The present thesis is about the design and performance analysis of distributed algorithms. More precisely, we are interested in embedding the mobile agent paradigm and the random walk model in designing distributed shortest path routing algorithms. We work out two randomized algorithms, one relying on independent agents, and the other on cooperative agents. Both of them are particularly suited for wireless mobile networks, but at different degrees. The size of the cooperative agents is bigger than that of independent agents. Ln exchange, we show that the agent cooperation improves the system performance when dealing with topology and link cost changes.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : VII-113 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 136 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2000 NGU 1295
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.