Précédent : Simulation équationnelle de réseaux de Remonter : Outils logiciels pour la simulation Suivant : Actions industrielles
Précédent : Simulation équationnelle de réseaux de
Remonter : Outils logiciels pour la simulation Suivant
: Actions industrielles
Participant : Héry Rakotoarisoa
Le simulateur ARC (Architecture de Réseaux de Communication), développé dans le cadre de la convention de recherche CNET-INRIA CTI 94 1B 104, est un prototype destiné à l'étude et l'optimisation de grands réseaux de communications. L'évaluation et l'optimisation des différentes grandeurs caractéristiques d'un tel réseau se basent sur le calcul des moyennes de diverses fonctionnelles des processus ponctuels représentant les stations et les abonnés, et de leurs gradients par rapport à certains paramètres du modèle. L'estimation des gradients utilise une généralisation de la technique dite d'analyse de perturbations de processus ponctuels (ou ``Rare Perturbation Analysis'') décrite dans l'article de F. Baccelli, M. Klein, S. Zuyev ``Perturbation analysis of functionals of random measure'', Adv. Appl. Probab., 1995. On peut citer comme exemples de grandeurs à évaluer les caractéristiques géométriques des zones de desserte d'un commutateur (surface, longueur de la frontière, etc.), et comme exemple d'optimisation le calcul de l'intensité du processus ponctuel correspondant à un niveau hiérarchique donné pour minimiser le coût global de raccordement dans le réseau.
Le prototype ARC a été réalisé en collaboration avec Pascal Desnoguès du projet PRISME, notamment pour la partie stockage et manipulation des éléments du modèle, utilisant la construction aléatoire de l'arbre de Delaunay décrite dans l'article de J.D. Boissonnat, et M. Teillaud, ``On the Randomized Construction of the Delaunay Tree'', Theoretical Computer Science 112, pp. 339-354, 1993. Son interface graphique est basée sur la bibliothèque de structures de données géométriques LEDA (S. Nabel, ``The LEDA User Manual - Version 3.1'', Max-Planck-Institut für Informatik - 66123 Saarbrücken, Allemagne), à la construction de laquelle collabore le projet PRISME.
Le simulateur ARC est maintenant utilisé par le CNET.