Skip to Main content Skip to Navigation

Modèles markoviens de ressources partagées

Abstract : Depending on the application context, many different ways of modelling resource sharing situations have been proposed. Dijkstra's Dining Philosophers Problem is one of the first systematic attempts in the area. It was then generalized by Chandy and Misra who proposed the Drinking Philosophers Problem. We consider Markovian versions of these situations. The aim is to analyse the performances of the underlying systems through their behaviour at equilibrium. This study fits into the context of Markov fields on graphs and some general material on Markov properties is presented. New Markovian models for resource sharing are introduced. They can be viewed as interacting particle systems. Mathematical techniques of treatment such as reversibility and stochastic comparison techniques are proposed for these models. For finite systems, explicit calculations of measures at equilibrium are given. Systems increasing in size and complexity can be approximated by infinite systems. For such systems on graphs built from a tree, we show that phase transition phenomena may occur.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 3:08:15 PM
Last modification on : Wednesday, March 10, 2021 - 1:50:03 PM
Long-term archiving on: : Friday, September 14, 2012 - 10:35:51 AM


  • HAL Id : tel-00004991, version 1



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



Record views


Files downloads