1 Performance Evaluation Jean-Yves Le Boudec

Slides:



Advertisements
Présentations similaires
Les Cases Cachées 3 2 Les Verbes ER Tu/ manger Je/ parler Elles/
Advertisements

LES NOMBRES PREMIERS ET COMPOSÉS
[number 1-100].
Le moteur
1. Résumé 2 Présentation du créateur 3 Présentation du projet 4.
Reconnaissance de la parole
Les numéros
Rover 14½ tables (24/26 étuis) Tables: 14 Rondes: 13 de 2 étuis Étuis au jeu: 28 Saut après: 7 rondes Paire Rover: 15 N-S (ou E-O) Select movement: 1 Mitchell.
Est Ouest Sud 11 1 Nord 1 Laval Du Breuil, Adstock, Québec I-17-17ACBLScore S0417 Allez à 1 Est Allez à 4 Sud Allez à 3 Est Allez à 2 Ouest RndNE
Est Ouest Sud 11 1 Nord 1 RondeNE SO
Les Prepositions.
FR2 Leçons Les quantités.
LES OUTILS POUR LA COMMUNICATION
La diapo suivante pour faire des algorithmes (colorier les ampoules …à varier pour éviter le « copiage ») et dénombrer (Entoure dans la bande numérique.
Construction des 3 hauteurs
Analyse de la variance à un facteur
Minimisation Techniques 1 Assimilation Algorithms: Minimisation Techniques Yannick Trémolet ECMWF Data Assimilation Training Course March 2006.
Révision (p. 130, texte) Nombres (1-100).
07/24/09 1.
1 Théorie des Graphes Cycle Eulérien. 2 Rappels de définitions On dit qu'une chaîne est un chemin passant par toutes les arêtes du graphe. On dit qu'un.
Mr: Lamloum Med LES NOMBRES PREMIERS ET COMPOSÉS Mr: Lamloum Med.
Développement d’applications web
Application des algorithmes génétiques
Les verbes auxiliaires Avoir ou être ?? Choisissez! Cest un verbe Dr Mrs Vandertrampp? Cest un verbe réfléchi?
L’Heure Telling Time.
Practice for uses of: Je sais OU Je connais.
Unit 2, lesson A : Objectif
LES RESEAUX DE CAPTEURS SANS-FIL
F Copyright © Oracle Corporation, Tous droits réservés. Créer des programmes avec Procedure Builder.
LES NOMBRES PREMIERS ET COMPOSÉS
La Saint-Valentin Par Matt Maxwell.
13e édition de la Semaine des infrastructures urbaines 1 PLAN D'INTERVENTION ET STRATÉGIES D'INVESTISSEMENTS DU RÉSEAU ROUTIER, TEL QUE VU PAR LA JAMAICA.
0 Algèbres et Réseaux des délais, min-plus et autres propriétés nouvelles et intéressantes dans les réseaux Jean-Yves Le Boudec, 1er Février 2000.
Notre calendrier français MARS 2014
Comment choisir un métier…
Annexe 1 VISITE SUR
Quelle heure est-il ??. THE TIME: OCLOCK IL EST HEURE IL EST + + HEURES etc.
Hybridation sp3 du carbone
3ème partie: les filtres
C'est pour bientôt.....
Les nombres.
Veuillez trouver ci-joint
How many of these flags do you recognise? Work with your partner to see if you know many – write them down - some will crop up shortly!
How many of these flags do you recognise? Work with your partner to see if you know many – write them down - some will crop up shortly!
SUJET D’ENTRAINEMENT n°4
Équipe 2626 Octobre 2011 Jean Lavoie ing. M.Sc.A.
Échantillonnage (STT-2000) Section 2 Tirage de Bernoulli (plan BE). Version: 4 septembre 2003.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
Telling Time in French Foreign Language House LLC Images by Clipart.com Copyright 2011.
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
Traitement de différentes préoccupations Le 28 octobre et 4 novembre 2010.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
* Source : Étude sur la consommation de la Commission européenne, indicateur de GfK Anticipations.
Objectives Revise the numbers Say and ask for the time in French Tell what part of the day it is Ecrivez la date Aujourd’hui c’est _________, le _____.
10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.
CALENDRIER-PLAYBOY 2020.
1. Présentation générale du système
Slide 1 of 39 Waterside Village Fête ses 20 ans.
LES PILES ET FILES.
Les Chiffres Prêts?
Journal – mardi, le onze nov. Look at your vocab list. Choose 5 words you are still having trouble with and either use them in complete sentences or draw.
Médiathèque de Chauffailles du 3 au 28 mars 2009.
Répondons 1 2 vends 2 3 L e s C a s e s C a c h é e s Je/ perdre Elles/ entendre Nous/ répondre Tu/ vendre Les Verbes RE.
Partie II: Temps et évolution Energie et mouvements des particules
Bonjour!! Pour être prêt: Répondez aux questions:
To practice: Quantities Un, une, des, de Du, de la, de l’, de Le, la, l’, les.
Transcription de la présentation:

1 Performance Evaluation Jean-Yves Le Boudec

2 De quoi sagit-il ? Problème: Évaluer la performance dun système informatique ou de communications Solutions Analyser le problème (facteurs, charge, métrique de performance) Proposer un ou plusieurs modèles Analyser le modèle par simulation ou théoriquement Dans le cours nous étudions les méthodes à utiliser en pratique les théories associées des exemples de travaux pratiques

3 Exemple 1: simulation de serveur web Vous avez developpé un logiciel de gestion de serveur web. Vous voulez évaluer sa performance. Pourquoi ?

4 Comment fonctionne loutil que nous utiliserons (Surge) Idea: find a stochastic model that represents user well User modelled as sequence of downloads, followed by think time Tool can implement several user equivalents Used to generate real work over TCP connections

5 Exemple de trace de simulation

6 Observations La sortie de la simulation est aléatoire Parce que le modèle est probabiliste Il y a une période transitoire Tout ceci est typique de nimporte quel modèle de simulation Cest relié à la théorie des Chaînes de Markov

7 Exemple de trace de simulation

8 Observations Le système est non stationaire Il explose Tout ceci est typique de nimporte quel modèle de simulation Cest relié à la théorie des Chaînes de Markov

9 Traitement dune simulation Savoir si le système va tendre vers la stationarité En utilisant des résultats théoriques de stabilité Ex: une file dattente: coeff. dutilisation < 1 Supprimer les transitoires Quantifier la précision de loutput (intervalle de confiance)

10 Results of 30 Independent Replications

11 Confidence Intervals Mean, normal approx Median Mean, bootstrap

12 Exemple 2: LImportance du Point de Vue Women perform better than men [Weber-C11]

13 Exemple 2: LImportance du Point de Vue Women perform better than men – really ? This is an example of importance of the viewpoint or conditioning must be done well or playing with ratios

14 LImportance du Point de Vue Vous voulez mesure limpact dune modification du logiciel de communication sur la performance dun reseau de mobiles Il nous faut définir un modèle de mobilité Exemple: random trip on city graph

15 City Section

16 Exemple simplifié Lexemple le plus simple : random waypoint dans un rectangle: Mobile picks next waypoint M n uniformly in area, independent of past and present Mobile picks next speed V n uniformly in [v min, v max ] independent of past and present Mobile moves towards M n at constant speed V n M n-1 MnMn

17 Problèmes avec ce modèle simple Les distributions de la vitesse, de la position, des distances, etc. changent avec le temps Distributions of speeds at times 0 s and 2000 s Samples of location at times 0 s and 2000 s Sample of instant speed for one and average of 100 users

18 Que sest-il passé ? Transitoires Différence de point de vue transition arbitraire vs instant arbitraire

19 Pourquoi est-ce important ? Exemple (véridique) : on veut évaluer un protocole en fonction de la mobilité On compare static (uniforme) vs random wapyoint On trouve que mobile meilleur Q. Find the bug ! A. dans le cas mobile, la distribution moyenne dans le temps des mobiles nest pas uniforme – ils sont plus proches ? Random waypoint Static

20 Une Comparaison Juste Il faut comparer le cas statique et mobile en 1.Éliminant les transitoires du cas mobile 2.En donnant la même distribution géographique au cas statique que la distribution stationaire du cas mobile (obtenue par le calcul de Palm) Random waypoint Static, from uniform Static, same node location as RWP

21 Exemple 3: Patterns Quand on évalue la performance, des patterns reviennent souvent Les connaître permet de gagner beaucoup de temps

22 Bottleneck Temps de réponse en fonction du trafic offert

23 In Out In = 5 kb/s pour chaque, out = ? In = 1000 kb/s pour chaque, out = ? Quel est loptimal ? A: in=10 source 1, in=100 source 2 Effet Réseau

24 In Out 20 Mb/s Out In Congestion Collapse Travail inutile brûle des resources

25 Joes Online Shop Online shop Sous haute charge: saturation Que feriez vous pour augmenter le nombre de transactions ?

26 Joe ajoute un serveur Que sest-il passé ? Avant Après

27 Interprétation Deux patterns Bottleneck: le serveur (CPU) est le bottleneck Congestion collapse: le WLAN du shop seffondre sous le trafic Avant: le bottleneck empêche le congestion collapse en limitant le trafic Après: le deuxième serveur engendre plus de trafic (inutile) – le congestion collapse se révèle

28 Exemple 4: Prévision Trafic US Sprint

29 Prévision avec Modèle SARIMA

30 Trafic EPFL

31 Conours de Prévision des Etudiants EPFL Vraie valeur gagnant

32 Conclusion Le cours Performance Evaluation est une application pratique des cours de Programmation Probabilités Réseaux et Systèmes dInformation Un composant essentiel pour comprendre les phénomènes et les méthodes des systèmes informatiques et de communication