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

Abstract : We present a model for shared resources systems on which we define a performance parameter : $\gamma$. We then focus on the study of this parameter for a class of stochastic systems. After presenting some analytical properties of $\gamma$, we are interested in its evaluation. In many cases, exact results seem impossible to obtain. For this reason, we have been interested in computing bounds for $\gamma$. Several approaches lead to different results. The results emphasize an importante notion : the notion of exclusion graph. Indeed, the bounds we obtain are functions of simple quantities defined on these graphs such as the mean degree or the chromatic number. We finally show how the results we obtained can apply to the estimation of Lyapunov exponants for stochastic matrices in the (max,+) algebra.
Keywords :
Document type :
Theses

https://tel.archives-ouvertes.fr/tel-00004981
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 11:38:11 AM
Last modification on : Friday, November 6, 2020 - 4:05:02 AM
Long-term archiving on: : Friday, September 14, 2012 - 10:30:55 AM

Identifiers

• HAL Id : tel-00004981, version 1

Citation

Matthieu Brilman. Evaluation de performances d'une classe de systemes de ressources partagees. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1996. Français. ⟨tel-00004981⟩

Record views