Partager cette page :
Discipline(s) : Infomatique et télécommunications

Modélisation pour l'évaluation des performances et de la sûreté de fonctionnement

Semestre Semestre 2
Type Facultatif
Nature UE

Pré-requis

Basic notions in probability

Objectifs

The goal of this course is to teach students the basics needed in performance and dependability evaluation of computing systems and communication networks. A first part consists in analysing and solving quantitative models represented by Markov chains, queues or networks of queues. In a second part we will study simulation techniques of discrete-event systems allowing us to deal with systems which do not have simple or tractable analytic solutions.

Acquired skills :

By the end of the course, the students must be able to propose quantitative models representing the behavior of computing systems or communication networks. Depending on the complexity of these models and on the performance measures (response time, loss probability, … ) or dependability measures (reliability, availability, …) required, they must be able to choose analytic techniques or simulation techniques in order to solve these models and to evaluate these measures.

Contenu

Course

  • Discrete-time Markov chains
  • Continuous-time Markov chains
  • General queueing systems
  • Markovian queueing systems (M/M1, M/M/r, …)
  • Non markovian queueing systems (M/G/1)
  • Open queueing networks
  • Simulation of discrete-event systems
Exercise sessions : Quantitative analysis of systems and networks, evaluation of dependability measures, evaluation of performance measures.

Practical Lab : Development of computer programs in C to simulate various systems.

Mise à jour le 13 avril 2018