Projet : MISTRAL

previous up next contents
Précédent : Contrôle et théorie des jeux Remonter : Résultats nouveaux Suivant : Systèmes à événements discrets stochastiques


Sous-sections


   
Modélisation spatiale et architecture de réseaux



Participants : François Baccelli, Konstantin Tchoumatchenko, Sergueï Zuyev.

Mots clés : modélisation spatiale, processus ponctuel, géométrie aléatoire, calcul de Palm, pavage de Voronoï, arbre couvrant, analyse économique des réseaux .

Routage point à point sur le graphe de Poisson-Delaunay

F. Baccelli, K. Tchoumatchenko et S.Zuyev ont continué les études sur la modélisation des chemins du trafic dans les réseaux de télécommunication. Les résultats sur les propriétés markoviennes de chemins quasi-optimaux sur le graphe de Poisson-Delaunay ont été utilisés pour définir une famille d'algorithmes de routage qui ne nécessitent pas de connaissance complète de l'état du réseau [[36]] L'intérêt de ce type de routage apparaît clairement dans le cas des réseaux de stations mobiles.

Tessellations hiérarchiques fractales

S.Zuyev et K. Tchoumatchenko ont étudié un modèle du réseau d'accès hiérarchique avec des cellules irrégulières dérivées du pavage de Voronoï. On définit une opération de composition sur la classe des pavages du plan, et on applique cette opération aux pavages générés par une suite infinie de processus stationnaires. Les conditions pour l'existence du pavage limite ont été obtenues ainsi que les caractéristiques géométriques des cellules limites dans le cas poissonnien.

Optimisation d'arbres multipoint

En collaboration avec D. Kofman et J.L. Rougier de l'ENST, F. Baccelli a montré qu'il était possible de définir de nouveaux algorithmes de routage multipoint fondés sur les principes de tessellations hiérarchiques poissonniennes. Un des résultats de cette étude qui sera présentée à INFOCOM 99 [FKR99] est que les algorithmes hiérarchiques de type HCBT (hierarchical center based trees) optimaux permettent de servir des groupes multicast de très grande taille avec un nombre de niveaux de l'ordre de trois ou quatre.

Analyse variationnelle sur l'espace des mesures

En collaboration avec le Professeur I. Molchanov de l'université de Glasgow, S. Zuyev a proposé une nouvelle méthode d'optimisation de fonctionnelles définies sur des espaces de mesures ou de processus ponctuels. Les résultats de [MZ97] ont permis d'obtenir un analogue du théorème d'équivalence de Kiefer-Wolfowitz pour plusieurs types de modèles avec des contraintes.



previous up next contents
Précédent : Contrôle et théorie des jeux Remonter : Résultats nouveaux Suivant : Systèmes à événements discrets stochastiques