Canal-U

Probabilité et Informatique : du modèle à l'algorithme

De nombreux systèmes informatiques (centre de calculs, réseaux) sont composées d'un grand nombre d'ordinateurs qui interagissent. La conception d’algorithmes efficaces pour de tels systèmes passe par la création de modèles capables de prédire leurs performances. Un des défis est la compréhension des phénomènes aléatoires, par exemple liés à des pannes ou à des événements extérieurs.  Dans cet exposé, nous montrerons comment des modèles stochastiques comme les chaînes de Markov et la théorie des files d'attente sont utilisées pour concevoir et dimensionner des systèmes informatiques.