Etudes de modèles probabilistes de réseaux par-à-pair et de réseaux avec mobilité

par Florian Simatos

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Philippe Robert.

Soutenue en 2009

à Palaiseau, Ecole polytechnique .

  • Titre traduit

    Study of probabilistic models for peer-to-peer and mobile networks


  • Pas de résumé disponible.


  • Résumé

    Deux types de réseaux de communication sont considérés dans cette thèse. Les réseaux mobiles où les clients se déplacent dans le réseau indépendamment du service qu'ils reçoivent ; et les réseaux pair-à-pair, où les usagers sont à la fois clients et serveurs. Le comportement stationnaire de ces réseaux est considéré dans les deux premiers chapitres, et on s'intéresse à la stabilité des processus de Markov correspondants. Habituellement, l'analyse de la stabilité d'un réseau stochastique se fait par l'étude des limites fluides. Jusqu'à présent ces techniques ont été utilisé pour des processus qui se comportent localement comme une marche aléatoire, ce qui n'est pas le cas des deux modèles étudiés. Une des contributions de ce travail a donc été d'adapter ces techniques à ce nouveau contexte. Un autre ingrédient clef pour l'étude du réseau pair-à-pair du chapitre 2 est lié à une classe spéciale de processus de branchement. Le comportement transient d'un réseau pair-à-pair est étudié dans le chapitre 3 à l'aide d'un modèle simple qui se concentre sur l'initialisation d'un réseau pair-à-pair dans un scénario d'arrivée en masse. Ce problème engendre un problème de boules et d'urnes intéressant en soi, qui est traité dans le dernier chapitre de la thèse. Dans ce problème de boules et d'urnes, la distribution de probabilité qui décrit la manière dont les boules sont jetées est aléatoire : il s'agit donc d'un problème de boules et d'urnes en environnement aléatoire. Grâce à l'utilisation de processus ponctuels, l'emplacement de toutes les premières urnes vides est décrit de manière précise

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (182 p.)
  • Annexes : Bibliographie 118 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Centre de recherche Inria Paris. IES.
  • Disponible pour le PEB
  • Cote : H1661
  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.