Évaluation de Performance¶

Ce cours a lieu en F021, le mercredi de 9h45 à 13h00.

Le Mot du Jour¶

Le prochain cours aura lieu mercredi 5 novembre. Le sujet du contrôle continu est là.

Coordination¶

Jean-Marc Vincent, Bruno Gaujal, Arnaud Legrand

Compétences visées¶

L'objectif du cours est de savoir dimensionner des architectures et des applications systèmes/réseaux :

Connaître les principales méthodes de modélisation et d'évaluation de performances de grands systèmes
Maîtriser les modèles de base en évaluation de performance (files d'attente, courbes d'arrivée et de service…)
Connaître les principales techniques d'instrumentation, de simulation et d'analyse statistique
Savoir construire un plan d'expérience pour vérifier une spécification quantitative.

Pour améliorer les performances de ces systèmes, une analyse fine du comportement est nécessaire: détection de goulets d' étranglement, conflits d'accès, synchronisations, etc. Cette analyse s'effectue sur des traces d'exécution obtenues l'aide d'outils spécifiques d'observation (monitoring). La difficulté est alors d'extraire des informations synthétiques pertinentes du flot de données produites par les traceurs. Cela nécéssite la mise en place de protocoles d'analyse statistique.

Programme résumé :¶

La croissance rapide des systèmes et des réseaux entraîne des problèmes critiques de performances : phénomènes d'effondrement, qualité de service non garantie, etc. Pour améliorer les performances des grands systèmes informatiques, une analyse fine du comportement est nécessaire: détection de goulets d'étranglement, conflits d'accés, synchronisations, etc

Plan du cours:¶

Modélisation de systèmes et de réseaux informatiques
Processus de Markov, réseaux de files d'attente, network calculus
Environnements d'évaluation de grands systèmes, outils de mesure et traceurs
Simulation à événements discrets, émulation et simulation hybride
Analyse de données et plans d'expérience (introduction)
Applications au dimensionnement : qualité de service de protocoles, gestion de ressources dans les systèmes, performances d'applications distribuées (grappes, grilles, applications P2P, …)

Références bibliographiques¶

Measuring Computer Performance: A Practitioner's Guide David J. Lilja, Cambridge University Press (2005)
The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, Raj Jain Wiley- Interscience, (1991).
Discrete-event system simulation Jerry Banks, John Carson, Barry Nelson and David Nicol, Pearson (2005).
Finite Markov Chains and Algorithmic Applications Olle Haggstrom, Cambridge University Press, 2002 (preliminary version)
Performance Evaluation Jean-Yves Le Boudec EPFL http://ica1www.epfl.ch/perfeval/
Performance Guarantees in Communications Networks, C.-S. Chang, Springer, 2000.

Évaluation¶

L'évaluation de vos performances sera effectuée à l'aide d'un "contrôle continu":CC-2007.12.pdf et d'un examen.