+ All Categories
Home > Documents > M1 Course - Performance Evaluation in...

M1 Course - Performance Evaluation in...

Date post: 18-Apr-2020
Category:
Upload: others
View: 2 times
Download: 0 times
Share this document with a friend
17
Transcript
Page 1: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

M1 Course - Performance Evaluation in Networks

Course : Eric THIERRYTD/TP : Dominique BARBE, Tien Nam LE

M1IF - ENS Lyon Performance Evaluation & Networks 1/14

Page 2: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Performance Evaluation ?

Studying the performances of computer/communicationsystems/networks (but not only, e.g. transport networks, supplychains), with three complementary features :

observation

prediction

control/optimisationLégende :

Source Sortie

Noeud FIFOFlux

M1IF - ENS Lyon Performance Evaluation & Networks 2/14

Page 3: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Systems / Performances

Systems :

architectures / hardware (micro-processors, PC clusters,supercomputers)

code / software (runtime, compilation)

communication networks (internet, telecom, embedded) /distributed systems

logistics, industrial processes, transport networks, ...

Performances :

�metrics� : speed, power, bandwidth, delay, load, losses ...

worst case, on average (under probabilistic hyp.), equity ...

M1IF - ENS Lyon Performance Evaluation & Networks 3/14

Page 4: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Systems / Performances

Systems :

architectures / hardware (micro-processors, PC clusters,supercomputers)

code / software (runtime, compilation)

communication networks (internet, telecom, embedded) /distributed systems

logistics, industrial processes, transport networks, ...

Performances :

�metrics� : speed, power, bandwidth, delay, load, losses ...

worst case, on average (under probabilistic hyp.), equity ...

M1IF - ENS Lyon Performance Evaluation & Networks 3/14

Page 5: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Studying the performances of a system

Investigation tools :

mathematical/numerical analysis of abstract models

simulation (math model, scale model)

experiments/measures on real system

}data analysis (statistics)

M1IF - ENS Lyon Performance Evaluation & Networks 4/14

Page 6: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Studying the performances of a system

Investigation tools :

mathematical/numerical analysis of abstract models

simulation (math model, scale model)

experiments/measures on real system

}data analysis (statistics)

M1IF - ENS Lyon Performance Evaluation & Networks 4/14

Page 7: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Studying the performances of a system

Investigation tools :

mathematical/numerical analysis of abstract models

simulation (math model, scale model)

experiments/measures on real system

}data analysis (statistics)

M1IF - ENS Lyon Performance Evaluation & Networks 4/14

Page 8: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Reminder : the scienti�c method

ValidationObservations

Hypotheses / model

Predictions

Experiments

M1IF - ENS Lyon Performance Evaluation & Networks 5/14

Page 9: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Course Objectives

Objectives :

designing and analysing mathematical models, in particularwith probabilistic assumptions

reinforcing knowledge about probabilistic/statistical tools

reinforcing knowledge about communication networks

practising simulation with a simulation software

practising statistics with a statistics software

Pre-requisite :

basics in Probability

knowledge about networks is good, but not essential

M1IF - ENS Lyon Performance Evaluation & Networks 6/14

Page 10: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Why so many probabilities ?

Intrinsic randomness : real systems / math models whererandomness is desired or su�ered

The art of reasoning �à la louche� / �gross estimation� :quantifying frequent vs rare, rich bestiary of inequalities,probability in statistics.

Probabilistic/stochastic models : good in practice

M1IF - ENS Lyon Performance Evaluation & Networks 7/14

Page 11: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Cloud of n experimental measures

Execution time of a task with regard to its size

Which information can be retrieved ?

Should we carry out more measures ?

M1IF - ENS Lyon Performance Evaluation & Networks 8/14

Page 12: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Trajectories of n simulation runs

State of the system

Time

What can be deduced about the transitory/asymptoticbehavior of the system ?

Should we make the simulations last longer ?

M1IF - ENS Lyon Performance Evaluation & Networks 9/14

Page 13: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

General frameworkCourse ObjectivesExamples

Analyzing a network of queues

Does the system risk overload ?

How long will I wait before being served ?

M1IF - ENS Lyon Performance Evaluation & Networks 10/14

Page 14: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

ScheduleEvaluation / Information

Course topics

Probability basics ×1 or 2

Random generation & Simulation ×1 or 2

Queuing theory ×4 or 5

Statistics ×3 or 4

Measures in networks ×0 or 1

M1IF - ENS Lyon Performance Evaluation & Networks 11/14

Page 15: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

ScheduleEvaluation / Information

Evaluation / Information

Evaluation :

3 hours exam in January (coe� = 1/2)

continuous assessment including a 2 hours mid-term exam anda couple of homeworks (coe� = 1/2)

B attending courses & TD/TP = good for performances

Information :

Web page :http://perso.ens-lyon.fr/eric.thierry/Perf2018

Contacts : [email protected]@[email protected]

M1IF - ENS Lyon Performance Evaluation & Networks 12/14

Page 16: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

BibliographyWeb sites/ Softwares

Bibliography

An Introduction to Probabilistic Modeling. P. Brémaud.

Springer-Verlag, 1994.

Probability and Random Processes. G. Grimmett, D. Stirzaker.

Oxford University Press, 2001.

Introduction aux probabilités et à la statistique. J.-F. Delmas.

Les Presses de l'ENSTA, 2010.

Elements of Queuing Theory. F. Baccelli, P. Brémaud.

Springer-Verlag, 2010.

Performance Evaluation of Computer and Communication

Systems. J.-Y. Le Boudec. EPFL Press, 2011.

The Art of Computer Systems Performance Analysis. R. Jain.

Wiley-Interscience, 1991.

M1IF - ENS Lyon Performance Evaluation & Networks 13/14

Page 17: M1 Course - Performance Evaluation in Networksperso.ens-lyon.fr/eric.thierry/Perf2018/evalperf-intro... · 2018-09-25 · Performance Evaluation Course Schedule References General

Performance EvaluationCourse Schedule

References

BibliographyWeb sites/ Softwares

Web sites / Softwares

Web sites :

J.-Y. Le Boudec (EPFL) : http://perfeval.epfl.ch/

The Probability Web : http://probweb.berkeley.edu/

Softwares for the course :

NS2 / NS3 : https://www.nsnam.org/

Java Modelling Tools : http://jmt.sourceforge.net/

R : https://www.r-project.org/

M1IF - ENS Lyon Performance Evaluation & Networks 14/14


Recommended