Outline
|
|
This page contains the outline for Performance
Evaluation. Deviations from this outline will be announced in class
and will also be posted on the notices page.
Week #1 (08/23) - Introduction and kick-off
- Lecture:
- Topics: What is performance. Performance measures for computer networks.
Performance evaluation for capacity planning, system design, and research.
Research communities in performance evaluation of computer networks. Reading,
writing, and reviewing of academic papers.
- Reading: Chapter 1
- Events: None
Week #2 (08/30) - Probability theory review
- Topics: Review of rules of probability, independence, random variables,
and distributions. Computing moments. Description of common discrete and
continuous distributions including Bernoulli, geometric, exponential, and
Poisson.
- Reading: Chapter 2.1-2.4
- Events: None
Week #3 (09/06) - Transforms and time series review
- Topics: Review of z and Laplace transforms. Use of transforms in
probability theory. Concept of a time series (trends, cycles, and
independence). Characterizing a time series by histogram, mean, variance, and
autocorrelation. Simple forecasting (trend lines).
- Reading: Chapter 3
- Events: No class on Monday (Labor Day holiday)
Week #4 (09/13) - Measurement
- Topics: Basic concepts of measurement, arithmetic versus geometric mean,
and timing. Instrumenting software for timing and counting measurements.
- Reading: None
- Events: HW #1 due 09/13 in class
Week #5 (09/20) - Measurement (continued)
- Measurement tools including ping, traceroute, SNMP, MRTG, Cisco Netflow
and others. Discussion of statistical and mathematical tools including Excel
data analysis ToolPak, Mathcad, and Mathematica.
- Reading: None
- Events: None
Week #6 (09/27) - Fundamental of queueing theory and modeling
- Topics: Queuing notation, disciplines, and behavior. Arrival and
service processes. Little's Law. Operational laws and analysis. Review
of Kleinrock paper.
- Reading: Chapter 6.1-6.4, Kleinrock paper
- Events: HW #2 due 09/27 in class
Week #7 (10/04) - Analytical modeling
- Topics: Types of models and their use to predict performance. Fluid flow
models of queues. Stochastic processes and Markov models (state classification,
discrete and continuous time). The M/M/1 queue.
- Reading: Chapter 2.5 and 5.1-5.6
- Events: Exam #1 on Wednesday (10/06)
Week #8 (10/11) - Analytical modeling (continued)
- Solving Markov models with balance equations and numerically with
probability and transition matrices. The Poisson process and its natural
occurrence, derivation, and properties. Erlang and Coxian distributions.
- Reading: None.
- Events: HW #3 due 10/11 in class and project proposal due Friday
(10/08) by 5pm
Week #9 (10/18) - Analytical modeling (continued)
- Topics: Deriving closed form expressions for M/M type queues. The
Erlang blocking formulas. The PK formula for M/G/1 queues. Modeling of
queueing networks (Jackson's Theorem and mean value analysis).
- Reading: Chapter 6 and 7 (lightly)
- Events: None
Week #10 (10/25) - Traffic characterization
- Topics: Collecting traffic traces (packet and session level).
Traffic analysis and synthetic generation of traffic. Burstiness and
non-stationarity. Concept of self-similarity and its effects on network
performance. Review of Jain and Leland papers.
- Reading: Jain paper, Leland paper
- Events: HW #4 due 10/25 in class
Week #11 (11/01) - Simulation modeling
- Topics: Components of a discrete event simulation. Flowcharts of
time-based discrete event-based simulations. Principles of event lists
and event ordering. Random number generation. Generating random variates
using the inversion method.
- Reading: Chapter 4.1-4.4 and 5.7
- Events: None
Week #12 (11/08) - Simulation modeling (continued)
- Topics: Process-oriented simulation and the CSIM function library. Example
of a call center model implemented in CSIM.
- Reading: Schwetman paper
- Events: HW #5 due 11/08 in class
Week #13 (11/15) - Experiments
- Topics: Design and execution of experiments. Output analysis (including
confidence intervals). Automatic stopping criteria for a simulation.
- Reading: Chapter 4.5
- Events: None
Week #14 (11/22) - Case study in modeling of switch architectures
- Lecture: Modeling of switch architectures including virtual output
queued input buffered switches.
- Reading: None
- Events: Lecture
- Deliverables: HW #6 due 11/22 in class
Week #15 (11/29) - Course wrap-up
- Lecture: "Catch-up" of any missed topics and review.
- Reading: None
- Events: Lecture and exam #2
- Deliverables: All project deliverables and demo due Friday (12/03) by 5pm
Last update on August 18, 2004
|