Analyse stochastique des réseaux spatiaux. - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Thèse Année : 2006

Stochastic analysis of spatial networks.

Analyse stochastique des réseaux spatiaux.

Charles Bordenave

Résumé

In a spatial network, the vertices of the network have a position in the Euclidean space. The interactions in the network are determined by the underlying geometry of the vertices. Communication networks is large field of application and a source of new models for this topic of research. The thesis tackles three topics in different fields. The first concerns the study of a class of geometric spanning trees of Poisson point processes. Thes work deals in particular with the small world phenomenon, the radial spanning tree and the minimal spanning tree. Another topic concerns the stability of stochastic processes of queueing networks where the queues have spatial interactions. The last part of the thesis deals with themes related to stochastic geometry: a study of the dead leaves model and a work on the sensitivity of functionals of Poisson point processes.
Les réseaux spatiaux sont des réseaux dans lesquels les sommets occupent une position dans l'espace Euclidien. Les interactions dans ces réseaux sont déterminées par cette géometrie sous-jacente des sommets. Les réseaux de communications offrent un vaste champ d'application et une source de nouveaux modèles autour de ce thème. La thèse aborde trois sujets dans des domaines differents. Le premier concerne l'étude de certains arbres couvrant géométriques de processus ponctuels de Poisson. Ces travaux portent notamment sur le phenomene "petit monde", les arbres couvrants radiaux et l'arbre couvrant minimal. Un autre sujet de recherche porte sur la stabilité stochastique de réseaux de files d'attente pour lesquelles les files ont des interactions spatiales. La dernière partie de la thèse aborde des thèmes reliés à la géometrie stochastique: une étude du modèle de feuilles mortes et un travail sur la sensibilité de fonctionnelles de processus ponctuels de Poisson.
Fichier principal
Vignette du fichier
Bordenave.pdf (1.84 Mo) Télécharger le fichier
Loading...

Dates et versions

pastel-00001902 , version 1 (28-07-2010)

Identifiants

  • HAL Id : pastel-00001902 , version 1

Citer

Charles Bordenave. Analyse stochastique des réseaux spatiaux.. Analyse fonctionnelle [math.FA]. Ecole Polytechnique X, 2006. Français. ⟨NNT : ⟩. ⟨pastel-00001902⟩
562 Consultations
492 Téléchargements

Partager

Gmail Facebook X LinkedIn More