Modèles markoviens de ressources partagées

Résumé : Selon les domaines d'applications, différentes façons de modéliser le partage de ressources ont été envisagées. Un des premiers modèles apparus est issu du "Dining Philosophers Problem" de Dijkstra, généralisé par la suite par Chandy et Misra à travers le "Drinking Philosophers Problem". Nous nous intéressons à des versions markoviennes de ces situations, dans lesquelles les durées pour la prise et l'utilisation des ressources sont aléatoires. L'évaluation puis l'optimisation des performances des systèmes de ressources partagées nous conduit à étudier l'équilibre de ces modèles. Cette étude s'inscrit dans le contexte des propriétés de Markov des champs aléatoires sur les graphes dont nous présentons quelques résultats généraux. Nous utilisons également le formalisme des systèmes de particules. Nous introduisons une nouvelle classe de modèles markoviens de ressources partagées pour lesquels nous généralisons des outils classiques. Nous présentons des résultats de réversibilité et envisageons des techniques de comparaison stochastique. Pour des systèmes finis, nous donnons quelques calculs explicites de mesures d'équilibre. Des systèmes qui augmentent en taille et en complexité peuvent être approchés par des systèmes infinis. Pour des systèmes sur des graphes infinis construits à partir d'un arbre, nous mettons en évidence des phénomenes de transition de phase.
Type de document :
Thèse
Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1996. Français
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00004991
Contributeur : Thèses Imag <>
Soumis le : lundi 23 février 2004 - 15:08:15
Dernière modification le : lundi 21 mars 2016 - 17:49:46
Document(s) archivé(s) le : vendredi 14 septembre 2012 - 10:35:51

Identifiants

  • HAL Id : tel-00004991, version 1

Collections

Citation

Florence Forbes. Modèles markoviens de ressources partagées. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1996. Français. 〈tel-00004991〉

Partager

Métriques

Consultations de
la notice

423

Téléchargements du document

84