Affordable Access

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

Authors
Publication Date
Keywords
  • [Info:Info_Mo] Computer Science/Modeling And Simulation
  • [Info:Info_Mo] Informatique/Mod√©lisation Et Simulation
  • Ressources Partagees
  • Evaluation De Performance
  • Processus Stochastiques
  • Chaines De Markov
  • Graphes
  • Algebre (Max
  • +)
Disciplines
  • Mathematics

Abstract

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,+).

There are no comments yet on this publication. Be the first to share your thoughts.