Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Probabilite pour l'informatique et évaluation des performances - 4MMPIEP6

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Volumes horaires

    • CM : 16.5
    • TD : 16.5
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 3.0
  • Responsables : Herve GUIOL

Objectifs

Les processus aléatoires sont les outils de base pour la modélisation de
réseaux de communication et des systèmes informatique en vue de leur dimensionnement. Ils permettent d'une part de comprendre les phénomènes de trafic et de concevoir les politiques de gestion (protocoles, allocation, optimisation...)
Le but de ce cours est de conduire à :

  • Savoir modéliser un système informatique à l'aide de processus markoviens;
  • Savoir analyser le comportement de processus aléatoires à l'aide de
    méthodes formelles ou de simulations;
  • Être en mesure d'analyser les performances de protocoles classiques de
    communication afin de les dimensionner.

Contenu

1. Modélisation de systèmes informatiques et évaluation de performances;
2. Outils de base du calcul des probabilités;
3. Fondements de l'évaluation de performances;
4. Chaînes de Markov : automates et probabilités;
5. Processus de Poisson : Qualité de service, modèles de trafic et analyse de perte;
6. Réversibilité, Algorithme Markovien : gestion de la contention et réseaux de files d'attente;
7. Robustesse des modèles Markoviens.

Prérequis

Cours de Probabilités Appliquées et cours de Principes et Méthodes Statistiques de 1ère année.

Contrôles des connaissances

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) : Exercices rendus et assiduité

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : un examen écrit de 2h E1
Salle spécifique : non
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : résumé feuille A4 manuscrite recto/verso.
Documents interdits (ex : livres, tous documents) : tout autre document
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : aucun
  • matériel interdit, préciser : mobile, ordinateur, calculatrice
    Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) : un examen E2
Salle spécifique :
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : aucun.
Documents interdits (ex : livres, tous documents) : tous documents.
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : aucun.
  • matériel interdit, préciser : tous matériel.
    Commentaires : Oral (30 min/étudiant) si moins de 5 étudiants

  1. Lexique
    CC = contrôle continu # non rattrapable
    E1 = examen de session 1
    E2 = examen de session 2
  1. Notes transmises à la scolarité
    N1=(2 x E1+CC)/3 # note finale de session 1 si examen en présenciel
    ou
    N1=CC # si pas d'examen en présenciel
    N2=(2 x E2+CC)/3 # note finale après rattrapage

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Filière ISI - Semestre 8
cf. l'emploi du temps 2022/2023

Informations complémentaires

Code de l'enseignement : 4MMPIEP6
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

O. François : Notes de Cours de Probabilités Ensimag 1ère année.
O. Gaudoin : Principe et Méthode Statistique Ensimag 2ème année.
S.M. Ross : Probability Models for Computer Science, Academic Press, 2001.

Cours de Gérard Hébuterne à l'INT
Le livre de Jean-Yves Le Boudec en évaluation de performances

Orienté évaluation de performances (pratique)

P.Brémaud Markov Chains, Gibbs Fields, Monte Carlo Simulation and Queues, Springer 1999.
J. Banks, J. S. Carson II, B. L. Nelson et D. M. Nicol, Discrete-Event System Simulation, Pearson 2010
R. Jain, The Art of Computer Systems Performance Analysis Techniques for Experimental Design, Measurement, Simulation, and Modeling, Wiley 1991

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In

mise à jour le 15 janvier 2017

anglais
Grenoble INP - Ensimag
École nationale supérieure d'informatique et de mathématiques appliquées
681, rue de la passerelle - Domaine universitaire - BP 72
38402 SAINT MARTIN D'HERES
 
 
République Française         Groupe INP Logo de la Commission des titres d'ingénieur (CTI)
    Université Grenoble Alpes