Optimisation des communications dans des simulations distribuées

Optimizations of the communication in distribued simulations

• Auteur / Autrice : Corentin Durbach
• Direction : Jean-Michel Fourneau
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2001
• Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

Mots clés contrôlés

Multicast (réseaux d'ordinateurs)

Traitement réparti

Simulation par ordinateur

Résumé

Dans cette thèse, nous nous intéressons aux environnements virtuels, c'est à dire à la simulation de mondes virtuels dans lesquels évoluent des humains. Ces simulations ont pour but l'entraînement de ces opérateurs pour maîtriser des sytèmes industriels, tactiques ou stratégiques complexes où interagissent de nombeux centres de décision (humains ou ordinateurs). La distribution géographique extrême des composants employés rend impossible une conception centralisée de ces environnements virtuels ; un simulateur matériel de tank ou de cockpit pèse plusieurs tonnes et n'est pas systématiquement associé à tous les autres simulateurs matériels qui sont regroupés pour une simulation tactique. De façon similaire, dans un jeu multi-joueurs sur Internet, la diversité des accès impose une architecture distribuée. La nature du temps et de l'espace est alors multiple : chaque entité peut avoir son propre système de représentation des trajectoires. Le problème pour ce type d'application est la charge générée par l'ensemble des participants sur les différents réseaux de la simulation. Deux facteurs vont augmenter cette charge : le premier est le nombre de participants et le second le nombre d'arcs du réseau contre les participants. Pour répondre à une demande croissante en nombre de joueurs, nous devons chercher à minimiser le trafic sur les différents sous-réseaux. Un des points cruciaux de la distribution est la minimisation du temps de communication et le traitement des messages et cette thèse s'inscrit dans cette problématique. Nous cherchons à fournir des outils algorithmiques pour améliorer la communication dans des environnements virtuels distribués reposant sur la norme HLA soutenue par le DoD