Performance analysis

This course teaches performance analysis of modern computer and communication systems.

Course contents

1. Recap of prerequisities
2. Stochastics: Conditional expectation. Phase-type distributions. Reversibility. Regenerative processes.
3. Single-server queues: M/G/1-FIFO queue. M/G/1-PS queue. Optimal scheduling problem. Applications.
4. Multi-server queueing systems: Separability. Optimal dispatching problem. Applications.
5. Queueing networks: Open queueing networks. Closed queueing networks. Applications.
6. Resource sharing: Max-min fairness, Alpha-fairness, Balanced fairness. Applications.

Learning outcomes

After the course, the student

• is able to apply Markov processes and regenerative processes to model various computer and communication systems;
• is able to construct, analyse and optimise stochastic queueing models to evaluate the performance of the system;
• comprehends selected applications of the performance analysis of modern computer and communication systems.

Course material

Lecture slides (online)

Teaching schedule

• Lectures Tue and Thu at 9-12
• Exercises Wed at 16-18
• Exam on 1.6.2022 at 16.30–19.30

Completion methods

Examination (100%), exercises

More information in the Aalto University study guide.

You can get a digital badge after completing this course.