Participant : Héry Rakotoarisoa
Le simulateur ARC (Architecture de Réseaux de Communication) [62], développé dans le cadre de la convention de recherche CNET--INRIA CTI 94 1B 104, est le prototype d'un système destiné à l'étude et l'optimisation d'un grand réseau de communication. 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 F. Baccelli, M. Klein, S. Zuyev ``Perturbation analysis of functionals of random measure'', Adv. Appl. Probab., 1995. On peut citer comme exemples des 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 Desnogues 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 Boissonnat, J.D. and Teillaud, M.,``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 (Nabel, S., ``The LEDA User Manual - Version 3.1'', Max-Planck-Institut für Informatik - 66123 Saarbrücken, Allemagne) à laquelle collabore le projet PRISME.