Return to search

Evaluation de performances d'une classe de systemes de ressources partagees

Nous presentons un modele de systemes de ressources partagees sur lequel nous definissons un parametre de performances fondamental : $\gamma$. Nous cherchons ensuite a etudier ce parametre de performances pour une classe de systemes stochastiques. Apres avoir presente quelques proprietes analytiques de $\gamma$, nous nous interessons a son evaluation. Les calculs exacts etant rarement possibles, nous recherchons des bornes. Plusieurs approches sont presentees. Les resultats mettent en valeur une notion importante : celle de graphe d'exclusion d'un systeme de ressources partagees. En effet, les bornes obtenues sont fonctions de quantites simples definies sur ce graphe, telles que le degre moyen ou le nombre chromatique. Nous montrons ensuite les resultats qu'apportent les bornes que nous avons trouvees pour l'estimation d'exposants de Lyapunov de matrices stochastiques dans l'algebre (max,+).

Identiferoai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00004981
Date30 September 1996
CreatorsBrilman, Matthieu
Source SetsCCSD theses-EN-ligne, France
LanguageFrench
Detected LanguageFrench
TypePhD thesis

Page generated in 0.0017 seconds